罗曼·艾萨特;福雷德里克·沃辛;沃尔夫，伯克哈特 通过符号执行技术消除不可行的路径。路径的正确性和保存证明。 （英语） Zbl 1478.68140号 Blanchette，Jasmin Christian（编辑）等，交互式定理证明。2016年8月22日至25日在法国南希举行的2016年ITP第七届国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9807，36-51（2016）。 总结：TRACER[Zbl 1478.68164号] 是一种用于验证顺序C程序安全属性的工具。TRACER试图构建一个有限符号执行图，该图过度逼近所有具体可达状态集和可行路径集。我们提出了TRACER和类似CEGAR系统的抽象框架。该框架提供了（1）基于图变换的方法来减少控制流图中的可行路径，（2）符号执行、包含、谓词抽象和不变量生成的模型。在这个框架中，我们正式证明了两个关键属性：符号状态的正确构造和可行路径的保持。该框架侧重于核心操作，留给具体的原型来“适应”组合它们的启发式。关于整个系列，请参见[兹比尔1343.68004]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：跟踪器;CEGAR公司;符号执行;可行路径;控制流图;图形变换 引文：Zbl 1478.68164号 软件：区域设置;卫星抗体;图论;跟踪器;爆破;CEGAR公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Aissat}等人，Lect。注释计算。科学。9807,36-51（2016；Zbl 1478.68140） 全文： 内政部 参考文献： [1] Ballarin，C.：Locales：数学理论的模块系统。J.汽车。推理52（2），123–153（2014）·Zbl 1315.68218号 ·doi:10.1007/s10817-013-9284-7 [2] Beyer，D.，Henzinger，T.A.，Jhala，R.，Majumdar，R.：软件模型检查器爆炸。STTT 9（5-6），505-525（2007）·Zbl 05536156号 ·doi:10.1007/s10009-007-0044-z [3] Clarke，E.M.，Kroening，D.，Sharygina，N.，Yorav，K.：SATABS：基于SAT的ANSI-C谓词抽象。摘自：《2005年TACAS学报》，第570-574页（2005）·Zbl 1087.68586号 ·doi:10.1007/978-3-540-31980-1_40 [4] Denise，A.，Gaudel，M.-C.，Gouraud，S.-D.，Lassaigne，R.，Oudinet，J.，Peyronnet，S.：大型模型的覆盖偏向随机探索和测试应用。国际期刊软件。技术工具。转让14（1），73-93（2011）。ISSN 1433–2787·doi:10.1007/s10009-011-0190-1 [5] Grebenshchikov，S.，Lopes，N.P.，Popeea，C.，Rybalchenko，A.：根据证明规则合成软件验证器。摘自：PLDI 2012年会议记录，第405–416页（2012年）·doi:10.1145/2254064.2254112 [6] Ivančić，F.，Yang，Z.，Ganai，M.K.，Gupta，A.，Shlyakhter，i.，Ashar，P.:F-Soft：软件验证平台。收录：Etessami，K.，Rajamani，S.K.（编辑）CAV 2005。LNCS，第3576卷，第301-306页。斯普林格，海德堡（2005）·Zbl 1081.68581号 ·数字对象标识代码：10.1007/11513988_31 [7] Jaffar，J.、Navas，J.A.、Santosa，A.E.：程序验证的无限符号执行。收录：RV 2011（2011）会议记录 [8] Jaffar，J.，Murali，V.，Navas，J.A.，Santosa，A.E.：TRACER：一种用于验证的符号执行工具。收录：Madhusudan，P.，Seshia，S.A.（编辑）CAV 2012。LNCS，第7358卷，第758–766页。斯普林格，海德堡（2012）·Zbl 1478.68164号 ·doi:10.1007/978-3-642-31424-7_61 [9] McMillan，K.L.：带插值的惰性抽象。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第123–136页。斯普林格，海德堡（2006）·Zbl 1188.68196号 ·doi:10.1007/11817963_14 [10] Nipkow，T.、Paulson，L.C.、Wenzel，M.（编辑）：Isabelle/HOL–高阶逻辑的证明助手。LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号 [11] Noschinski，L.：伊莎贝尔的图形库。数学。计算。科学。9(1), 23–39 (2015). doi:10.1007/s11786-014-0183-z。ISSN 1661-8289。http://dx.doi.org/10.1007/s11786-014-0183-z ·Zbl 1308.05055号 ·doi:10.1007/s11786-014-0183-z 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。