李,李;宋晓宇;顾,明;罗向玉 模型检查中的合格谓词抽象。 (英语) Zbl 1214.68137号 科学。中国,信息科学。 54,第2期,258-267(2011). 摘要:本文提出了一种计算抽象状态的新方法和一种最大权启发式方法,用于在命令式程序验证中寻找最短的反例。该策略被纳入一个基于反例引导的抽象求精方法的验证系统中。该方法大幅减少了抽象状态空间的大小和决策过程的调用次数。采用了一些基准来评估该方法的有效性。 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:程序;模型检查;谓词抽象;权重启发式 软件:爆炸;焦点 PDF格式BibTeX公司 XML格式引用 \textit{L.Li}等人,科学。中国,信息科学。54,第2号,258--267(2011;Zbl 1214.68137) 全文: 内政部 链接 参考文献: [1] Graf S,Saidi H。用PVS构造抽象状态图。In:以色列海法CAV97,1997,1254:72–83 [2] Das S,Dill D,Park P.体验谓词抽象。CAV99,1999,1166:187–201·Zbl 1046.68589号 [3] Clarke E M、Grumberg O、Peled D A.模型检查。马萨诸塞州剑桥:麻省理工学院出版社,1999年。122–124 [4] Cousot P,Cousot R.抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。地点:POPL77,加利福尼亚州洛杉矶,1977年。238–252 [5] Loiseaux C、Graf S、Sifakis J等。用于验证并发系统的属性保持抽象。FMSD杂志,1995年,6:11–44·Zbl 0829.68053号 [6] Ranzato F.关于模型检查的完整性。2001年、2001年、2028年的员工持股计划:137–154·Zbl 0977.68056号 [7] Clarke E M、Grumberg O、Jha S等。反例引导的抽象精化。第00章,2000年,1855年:154–169·Zbl 0974.68517号 [8] Henzinger T A,Jhala R,Majumdar R等人,懒惰抽象。POPL 2002,2002,37:58–70 [9] Ball T,Majumdar R,Millstein T,等。C程序的自动谓词抽象。PLDI012001年,36:203–213 [10] Ball T,Cook B,Das S,等。软件谓词抽象中的近似精炼。TACAS04,2004,2988:388–403·Zbl 1126.68344号 [11] Henzinger T A,Majumdar R。符号转换系统的分类。STACS00,2000,1770:13–34·Zbl 0959.68093号 [12] Schmidt D A.欠近似谓词变换器。SAS062006年,4134:127–143·Zbl 1225.68078号 [13] Dijkstra E W.编程学科。新泽西州上鞍河:普伦蒂斯·霍尔,1976年。32–35 ·Zbl 0368.68005号 [14] Huth M,Ryan M。《计算机科学中的逻辑:关于系统的建模和推理》。剑桥:剑桥大学出版社,2001年。189–193 [15] 符合M.Kleene的逻辑,广义。J LC,1991,1:797–810·Zbl 0744.03025号 [16] Beyer D、Chlipala A J、Henzinger T A等。软件验证的blast查询语言。SAS042004年,3148:2–18·Zbl 1104.68408号 [17] Rosenblum D S.用断言编程的实用方法。IEEE TSE杂志,1995,21:265–265·Zbl 0886.58079号 [18] McMillan K L.craig插值在模型检验中的应用。APN05,2005,3440:1–12·Zbl 1087.68597号 [19] 一个插值定理证明器。TCS杂志,2005,345:101–121·Zbl 1079.68092号 ·doi:10.1016/j.tcs.2005.07.003 [20] 李磊,何克德,李杰,等。软件模型检查器。http://code.google.com/p/jchecker/。 [21] Blei D,Harrelson C,Jhala R等。Vampyre:一个生成定理的证明者。网址:http://www.eecs.berkeley.edu/\(\sim\)rupak/Vampyre。 [22] Henzinger T A、Majumdar R、Beyer D等。BLAST:伯克利惰性抽象软件验证工具。http://mtc.epfl.ch/software-tools/blast/ 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。