阿尔巴古提·奥斯;阿里·古芬克尔;玛莎·契契克 从欠近似到过近似再到反近似。 (英语) Zbl 1352.68140号 Flanagan,Cormac(编辑)等人,《系统构建和分析的工具和算法》。2012年3月24日至4月1日在爱沙尼亚塔林举行的第18届国际会议(TACAS 2012),是欧洲软件理论与实践联合会议(ETAPS 2012)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28755-8/pbk)。计算机科学课堂讲稿7214,157-172(2012)。 摘要:当前的软件模型检查方法可以分为过近似驱动(OD)和欠近似驱动(UD)。OD方法维护程序转换关系的抽象,并使用抽象可达性来构建归纳不变量(或找到反例)。在另一个极端,UD方法试图通过程序的控制流图从有限路径进行推广来构造归纳不变量。在本文中,我们提出了Ufo,一种统一OD和UD方法的算法,以利用两者的优势。Ufo通过过近似和欠近似驱动分析的程度进行参数化。在一个极端,Ufo是一种新的基于插值(UD)的算法,它生成插值以使用单个SMT解算器查询标记(细化)多个程序路径。在另一个极端,Ufo使用抽象域来驱动分析,同时使用插值来加强抽象。我们在LLVM中实现了Ufo,并将其应用于软件验证竞赛的程序。我们的实验结果证明了我们的算法的实用性以及结合UD和OD方法的优点。关于整个系列,请参见[Zbl 1238.68014号]. 引用于10文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 软件:z3(零3);SLAM公司;有限责任公司;CPA检查器;爆炸;金刚狼;不明飞行物;数学SAT PDF格式BibTeX公司 XML格式引用 \textit{A.Albarghouthi}等人,Lect。注释计算。科学。7214157-172(2012年;兹比尔1352.68140) 全文: 内政部