丹尼尔·雅库布;帕维尔·帕里泽克 程序验证中的谓词抽象：调查和当前趋势。 （英语） Zbl 1427.68165号 Neykova，Rumyana（编辑）等人，2014年帝国理工学院计算机专业学生研讨会，ICCSW’14，英国伦敦，2014年9月25日至26日。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。43, 27-35 (2014). 概要：验证软件系统正确性的一种流行方法是模型检查。为了实现大型系统所需的可伸缩性，必须用抽象来增强模型检查。在本文中，我们概述了基于谓词抽象的选定程序验证技术。我们专注于以显著方式推进最先进技术的技术，包括反例引导的抽象细化、惰性抽象，以及以扩展形式为目标的当前趋势，例如数据结构和多线程。我们讨论了这些技术的局限性，并提出了解决其中一些问题的计划。关于整个系列，请参见[Zbl 1329.68035号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：程序验证;模型检查;谓词抽象;精炼 软件：游猎;卫星抗体;杀手;爆炸;CPA检查器 PDF格式BibTeX公司 XML格式引用 \textit{J.Daniel}和\textit{P.Parízek}，OASIcs--OpenAccess服务器。通知。43、27-35（2014；Zbl 1427.68165） 全文： 内政部 参考文献： [2] A.Albarghouthi、A.Gurfinkel和M.Chechik。从欠近似到过近似，然后返回。《2012年TACAS会议录》，LNCS，第7214卷·Zbl 1352.68140号 [3] F.Alberti、R.Bruttomesso、S.Ghilardi、S.Ranise和N.Sharygina。数组插值的惰性抽象。《2012年LPAR会议录》，LNCS，第7180卷·Zbl 1352.68141号 [4] F.Alberti、R.Bruttomesso、S.Ghilardi、S.Ranise和N.Sharygina。SAFARI：基于SMT的插值数组抽象。《2012年CAV会议录》，LNCS，第7358卷·Zbl 1352.68141号 [5] T.Ball、R.Majumdar、T.Millstein和S.K.Rajamani。C程序的自动谓词抽象。《2001年PLDI会议录》，ACM。 [6] N.E.Beckman、A.V.Nori、S.K.Rajamani和R.J.Simmons。测试证明。在ISSTA 2008年会议记录中，ACM。 [7] J.Berdine、B.Cook和S.Ishtiaq。SLAyer：系统级代码的内存安全。《2011年CAV会议录》，LNCS，第6806卷。 [8] D.Beyer、A.Cimatti、A.Griggio、M.E.Keremoglu和R.Sebastiani。通过大块编码进行软件模型检查。《2009年FMCAD会议录》，IEEE。 [9] D.Beyer、T.A.Henzinger、R.Jhala和R.Majumdar。软件模型检查器BLAST。STTT，9（5-6），2007年。 [10] D.Beyer、T.A.Henzinger和G.Theoduloz。可配置软件验证：将模型检查和程序分析的融合具体化。《2007年CAV会议录》，LNCS，第4590卷·兹比尔1135.68466 [11] D.Beyer和M.E.Keremoglu。CPAchecker：可配置软件验证工具。《2011年CAV会议录》，LNCS，第6806卷。 [12] D.Beyer和P.Wendler。软件模型检查算法：谓词抽象与影响。《2012年FMCAD会议录》，IEEE。 [13] A.Biere、A.Cimatti、E.M.Clarke、O.Strichman和Y.Zhu，有界模型检验。《计算机进步》，58，爱思唯尔出版社，2003年。 [14] A.Bouajjani、C.Dragoi、C.Enea和M.Sighireanu。关于具有列表和数据的程序的程序间分析。《2011年PLDI会议录》，ACM·Zbl 1374.68112号 [15] E.M.Clarke、O.Grumberg和D.A.Peled。模型检查。麻省理工学院出版社，1999年·Zbl 1423.68002号 [16] E.M.Clarke、O.Grumberg、S.Jha、Y.Lu和H.Veith。反例——引导式抽象精炼。《CAV 2000会议录》，LNCS，第1855卷·Zbl 0974.68517号 [17] E.M.Clarke、D.Kroening、N.Sharygina和K.Yorav。SATABS：基于SAT的ANSI-C谓词抽象。《2005年TACAS会议录》，LNCS，第3440卷·Zbl 1087.68586号 [18] J.Daniel、P.Parizek和C.Pasareanu。Java Pathfinder中的谓词抽象。2013年Java探路者研讨会，ACM SIGSOFT软件工程说明，39（1）。 [19] A.Donaldson、A.Kaiser、D.Kroening和T.Wahl。共享变量并发程序的对称感知谓词抽象。在CAV 2011中，LNCS，第6806卷。 [20] K.Dudka、P.Peringer和T.Vojnar。低级别列表操作的字节精度验证。《SAS 2013年会议录》，LNCS，第7935卷·Zbl 1475.68084号 [21] S.Ghirradi和S.Ranise。基于SMT求解的阵列系统的后向可达性：终止和不变综合。LMCS，6（4），2010年·Zbl 1213.68379号 [22] S.Graff和H.Saidi。用PVS构造抽象状态图。1997年《CAV会议录》，LNCS，第1254卷。 [23] B.S.Gulavani、T.A.Henzinger、Y.Kannan、A.V.Nori和S.K.Rajamani。SYNERGY：一种新的属性检查算法。《2006年FSE会议录》，ACM。 [24] T.A.Henzinger、R.Jhala、R.Majumdar和G.Sutre。懒惰抽象。《2002年POPL会议记录》，ACM·Zbl 1323.68374号 [25] T.A.Henzinger、R.Jhala、R.Majumdar和K.L.McMillan。证据摘要。《2004年POPL会议录》，ACM·Zbl 1325.68147号 [26] R.Jhala和K.L.McMillan。从证据中提取数组。CAV 2007，LNCS，第4590卷·Zbl 1135.68474号 [27] D.Kapur、R.Majumdar和C.G.Zarba。数据结构插值。《2006年FSE会议录》，ACM。 [28] K.L.McMillan。使用插值进行懒惰抽象。CAV 2006，LNCS，第4144卷·Zbl 1188.68196号 [29] P.Parizek和O.Lhotak。带集合的Java程序谓词抽象。《OOPSLA 2012会议录》，ACM。 [30] B.Watcher、D.Kroening和J.Ouaknine。验证具有影响的多线程软件。《2013年FMCAD会议录》，IEEE。 [31] J2BP：Java谓词抽象，网址：http://plg.uwaterloo.ca/●pparizek/j2bp [32] Java探路者，http://babelfish.arc.nasa.gov/trac/jpf 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。