×

模型检查中的合格谓词抽象。 (英语) Zbl 1214.68137号

摘要:本文提出了一种计算抽象状态的新方法和一种最大权启发式方法,用于在命令式程序验证中寻找最短的反例。该策略被纳入一个基于反例引导的抽象求精方法的验证系统中。该方法大幅减少了抽象状态空间的大小和决策过程的调用次数。采用了一些基准来评估该方法的有效性。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

爆炸;焦点
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。