法比奥·菲奥拉万蒂;阿尔贝托·佩特罗西;毛里齐奥·普罗埃蒂;瓦莱里奥·塞尼 无限状态系统验证的推广策略。 (英语) Zbl 1267.68080号 理论实践。日志。程序。 13,第2期,175-199(2013). 摘要:我们提出了一种自动验证无限状态系统时间特性的方法。我们的验证方法基于约束逻辑程序(CLP)的专门化,分为两个阶段:(1)在第一阶段,针对系统的初始状态和待验证的时间属性专门化无限状态系统的CLP规范,以及(2)在第二阶段,使用自下而上的策略对专门的程序进行评估。该方法的有效性在很大程度上取决于在程序专门化阶段应用的泛化策略。我们考虑了通过结合程序分析和程序转换领域的已知技术而获得的几种泛化策略,并介绍了一些新的策略。然后,通过许多验证实验,我们评估了我们所考虑的泛化策略的有效性。最后,我们将基于专业化的验证方法的实现与其他基于约束的模型检查工具进行了比较。实验结果表明,我们的方法与其他工具使用的方法相比具有竞争力。 引用于4文件 MSC公司: 第68页第17页 逻辑编程 关键词:计算树逻辑;约束逻辑程序;泛化策略;无限状态系统;程序专业化;程序验证 PDF格式BibTeX公司 XML格式引用 \textit{F.Fioravanti}等人,《理论与实践》。日志。程序。13,第2号,175--199(2013;Zbl 1267.68080) 全文: DOI程序 arXiv公司 参考文献: [1] 数字对象标识码:10.1007/s10009-008-0064-3·doi:10.1007/s10009-008-0064-3 [2] 程序。计算逻辑2000第384页–(2000) [3] 程序。LOPSTR’99第63页–(2000) [4] 内政部:10.1016/0743-1066(94)90024-8·Zbl 0942.68518号 ·doi:10.1016/0743-1066(94)90024-8 [5] 内政部:10.1145/271510.271525·doi:10.1145/271510.271525 [6] 内政部:10.1142/S0129054109006887·兹比尔1186.68272 ·doi:10.1142/S0129054109006887 [7] 程序。计算逻辑2000第101页–(2000) [8] 数字对象标识码:10.1017/S147106840200145X·Zbl 1105.68331号 ·文件编号:10.1017/S147106840200145X [9] 计算的本质第379页–(2002) [10] DOI:10.1016/S1571-0661(05)80428-1·doi:10.1016/S1571-0661(05)80428-1 [11] 部分评估和自动程序生成(1993)·Zbl 0875.68290号 [12] 内政部:10.1016/0743-1066(94)90033-7·doi:10.1016/0743-1066(94)90033-7 [13] 内政部:10.1007/s100090050008·Zbl 1060.68603号 ·doi:10.1007/s100090050008 [14] 程序。CONCUR’01第426页–(2001) [15] DOI:10.1016/j.jcss.2005.09.001·兹比尔1105.68084 ·doi:10.1016/j.jcss.2005.09.001 [16] 程序。CONCUR’97第96页–(1997) [17] 程序。LOPSTR’99第31页–(2000) [18] 程序。LOPSTR 2010第164页–(2011) [19] 程序。VCL’01第85页–(2001) [20] 内政部:10.1016/0304-3975(95)00148-4·Zbl 0872.68021号 ·doi:10.1016/0304-3975(95)00148-4 [21] 内政部:10.1007/s002360050074·Zbl 0865.68046号 ·doi:10.1007/s002360050074 [22] 《国际技术转让软件工具杂志》3,第250页–(2001年) [23] 程序。CSL’99第50页–(1999) [24] DOI:10.1023/A:1026276129010·兹比尔1073.68518 ·doi:10.1023/A:1026276129010 [25] 内政部:10.1145/244795.244800·doi:10.1145/244795.244800 [26] 内政部:10.1007/s10703-009-0081-1·Zbl 1185.68427号 ·doi:10.1007/s10703-009-0081-1 [27] 程序。计算逻辑2000第478页–(2000) [28] 程序。第465页(1995年) [29] DOI:10.1023/A:1008791913551·doi:10.1023/A:1008791913551 [30] 内政部:10.1016/0304-3975(91)90007-O·Zbl 0737.68016号 ·doi:10.1016/0304-3975(91)90007-O [31] 程序。TACAS 2000第172页–(2000) [32] 程序。POPL'78第84页-(1978) [33] 程序。CAV’97第143页–(1997) [34] 模型检查(1999) [35] 内政部:10.1145/186025.186051·数字对象标识代码:10.1145/186025.186051 [36] 程序。CAV’96第184页–(1996) [37] 内政部:10.1145/325478.325480·数字对象标识代码:10.1145/325478.325480 [38] 程序。2002年LOPSTR第90页(2003年) [39] 程序。TACAS’00第441页-(2000) [40] 程序。LPAR 2010第27页–(2010) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。