科尔钦，A.V。 一种动态构造形式模型状态抽象的自动方法。 （英语。俄文原件） Zbl 1288.68166号 赛博。系统。分析。 46，第4期，583-601（2010）; 翻译自Kibern。修女。分析。2010年，第4期，70-90（2010）。 摘要：描述了一种构造抽象以提高形式模型检查效率的方法。忽略不重要的属性值会削弱状态等价关系。一些实验结果表明，验证复杂度从指数下降到多项式。 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：验证;模型检查;抽象 软件：可视化状态;APS-1型;veriSoft软件;辅助电源;NuSMV公司;CBMC公司;爆炸 PDF格式BibTeX公司 XML格式引用 \文本{A.V.Kolchin}，Cybern。系统。分析。46，No.4，583--601（2010；Zbl 1288.68166）；翻译自Kibern。修女。分析。2010年第4期，70--90（2010） 全文： 内政部 参考文献： [1] P.Godefroid，并发系统验证的部分顺序方法——状态爆炸问题的方法，Springer，Berlin（1996）·Zbl 1293.68005号 [2] P.Godefroid，“软件模型检查：VeriSoft方法”，摘自：系统设计中的形式方法，26，施普林格，荷兰（2005年），第77-101页。 [3] D.Peled，“将部分降阶与动态模型检查相结合”，《系统设计中的形式化方法》，第8卷第1期，第39–64页（1996年）·Zbl 1425.68267号 ·doi:10.1007/BF00121262 [4] J.Burch、E.Clarke、K.McMillan、D.Dill和L.Hwang，“符号模型检查：10^20个州及以上”，《信息》。和计算。，98，第2期，142-170页（1992年）·Zbl 0753.68066号 ·doi:10.1016/0890-5401（92）90017-A [5] A.Cimatti、E.M.Clarke、E.Giunchiglia等人，《NuSMV 2:符号模型检查的开放源代码工具》，摘自：Proc。《计算机辅助验证国际会议》，丹麦哥本哈根（2002），第359-364页·Zbl 1010.68766号 [6] E.Clarke、O.Grumberg、S.Jha、Y.Lu和H.Veith，“符号模型检查的反示例引导抽象求精”，《ACM杂志》，第50期，第5期，第752-794页（2003年）·Zbl 0974.68517号 ·doi:10.1145/876638.876643 [7] K.McMillan，符号模型检查，Kluwer，纽约（1993）·Zbl 0784.68004号 [8] A.A.Letichevsky，Yu。V.Kapitonova、V.A.Volkov等人，《基本协议的系统规范》，《控制论与系统分析》，第4期，第3-21页（2005年）·Zbl 1103.68370号 [9] S.Chaki，“验证并发C程序的反例引导抽象细化框架”，博士论文，美国卡内基梅隆大学（2005年）。 [10] A.Gupta、C.Wang和H.Kim，“混合CEGAR：结合变量隐藏和谓词抽象”，摘自：Proc。2007 IEEE/ACM国际计算机辅助设计会议，（2007），第310-317页。 [11] T.Henzinger、R.Jhala、R.Majumdar和G.Sutre，《懒惰抽象》，摘自：Proc。第29届ACM SIGPLAN-SIGACT交响乐团。项目原则。《语言》，37（2002），第58-70页·Zbl 1323.68374号 [12] H.Jain、D.Kroening、N.Sharygina和E.Clarke，“VCEGAR:Verilog反例引导的抽象精化”，载于：TACAS（2007），第583–586页 [13] C.Pasareanu、R.Pelanek和W.Visser，“谓词抽象与欠近似求精”，《计算中的逻辑方法》。科学。，3, 1–22 (2007). ·Zbl 1128.68054号 ·doi:10.2168/LMCS-3（1:5）2007年 [14] 袁璐，“模型检验中的自动抽象”，卡内基梅隆大学博士论文（2000）。 [15] C.Ip和D.Dill，“通过对称进行更好的验证”，《系统设计中的形式方法》，第9期，第41–75页（1996年）·Zbl 05475430号 ·doi:10.1007/BF00625968 [16] A.Miller、A.Donaldson和M.Calder，“时序逻辑模型检查中的对称性”，收录于：ACM Compute。Surv公司。38（2006），第1-36页。 [17] M.Nilsson，“结构对称性和模型检验”，博士论文，乌普萨拉大学（2005年）。 [18] T.Ball和S.Horwitz，“任意控制流的切片程序”，摘自：Proc。第一届自动化国际研讨会。和算法调试（1993），第206-222页。 [19] S.Graf和H.Saidi，“用PVS构建抽象状态图”，摘自：Proc。第九届实习生。计算上的冲突。辅助验证。，LNCS 1254（1997），第72-83页。 [20] J.Hatcliff、M.Dwyer和H.Zheng，“模型构建的切片软件”，高阶和符号计算。，13(4), 315–353 (2000). ·Zbl 0972.68021号 ·doi:10.1023/A:1026599015809 [21] Y.Kesten和A.Pnueli，“控制和数据抽象：实用形式验证的基石”，《技术转让软件工具国际期刊》，第2期，第4期，328–342页（2000年）·Zbl 1059.68589号 ·doi:10.1007/s100090050040 [22] R.Kurshan，《协调过程的计算机辅助验证》，普林斯顿大学（1994）·Zbl 0822.68116号 [23] J.Lind-Nielsen、H.Andersen、G.Behrmann等人，“使用组合性和依赖性分析验证大型状态/事件系统”，《系统设计中的形式方法杂志》，第18期，第1期，第5–23页（2001年）·Zbl 0970.68108号 ·doi:10.1023/A:1008736219484 [24] L.Millet和T.Tietelbaum，“Slicing Promela及其在模型检查、模拟和协议理解中的应用”，载于：Proc。第四名实习生。SPIN研讨会（1998年），第75-83页。 [25] J.Wilander，“使用依赖图建模和可视化代码的安全属性”，摘自：Proc。第五届瑞典软件工程研究与实践大会（2007年），第65-74页。 [26] M.Ben-Ari，《旋转原理》，纽约斯普林格出版社（2008年）。 [27] G.Holzmann，“比特状态散列分析”，《系统设计中的形式方法》，第13期，第3期，301-314页（1998年）。 ·doi:10.1023/A:1008696026254 [28] B.Kernighan和D.Ritchie，《C语言编程》[俄语翻译]，威廉姆斯，莫斯科（2007）。 [29] E.Dijkstra，“保护命令、不确定性和程序的形式化推导”，《美国陆军司令部司令》，第18卷第8期，第453-457页（1975年）·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975 [30] D.Park，“无限序列上的并发和自动机”，摘自：Proc。关于定理的第五次全球信息系统会议。计算。科学。，英国伦敦施普林格出版社（1981年），第167-183页·兹比尔0457.68049 [31] A.Aho、J.Hopcroft和J.Ulman，《计算算法的构造和分析》（俄语翻译），米尔，莫斯科（1979年）。 [32] A.Letichevsky、J.Kapitonova和S.Konozenko，“APS中的计算”，理论。计算。科学。，119, 145–171 (1993). ·Zbl 0783.68064号 ·doi:10.1016/0304-3975（93）90343-R [33] R.Tarjan，“深度优先搜索和线性图算法”，SIAM J.on Compute。，第1卷第2期，146-160页（1972年）·Zbl 0251.05107号 ·数字对象标识代码：10.1137/0201010 [34] R.Bloem、H.Gabow和F.Somenzi，“n个对数符号步骤中强连接组件分析的算法”，《系统设计中的形式化方法》，28、37–56（2006）·Zbl 1110.68161号 ·doi:10.1007/s10703-006-4341-z [35] R.Gerth、D.Peled、M.Vardi和P.Wolper，《线性时序逻辑的简单动态自动验证》，载于《协议规范》。测试和验证。（1995），第3-18页。 [36] A.Sistla、M.Vardi和P.Wolper，“Buchi自动机与时序逻辑应用的互补问题”，《理论计算》。科学。，第49、217–237号（1987年）·Zbl 0613.03015号 [37] T.Wolfgang，“无限对象上的自动机”，理论计算。科学。，第49期，第133-191页（1990年）·Zbl 0900.68316号 [38] E.Clarke、D.Kroening和F.Lerda，“检查ANSI-C程序的工具”，《系统构建和分析的工具和算法》，LNCS 2988168-176（2004）·Zbl 1126.68470号 ·doi:10.1007/978-3-540-24730-2-15 [39] 网址：http://www.cs.cmu.edu/\（\sim\）modelcheck/cbmc。 [40] http://nusmv.irst.itc.it . [41] http://www.kenmcmil.com/smv/linux . [42] 网址：http://www.cs.cmu.edu/\（\sim\）模型检查/vcegar。 [43] D.Beyer、T.Henzinger、R.Jhala和R.Majumdar，“软件模型检查器BLAST”，Int.J.Softw。技术工具。转让。，第9期，505–525（2007年）。 [44] http://mtc.epfl.ch/软件–工具/爆破。 [45] 网址：http://spinroot.com/spin/whatispin.html . [46] R.Bloem、K.Ravi和F.Somezi，“CTL模型检查的符号引导搜索”，见：Design Automat。Conf.（2004），第29-34页。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。