×

自动精炼抽象解释。 (英语) Zbl 1134.68356号

Ramakrishnan,C.R.(编辑)等人,《系统构建和分析的工具和算法》。2008年3月29日至4月6日,作为欧洲软件理论和实践联合会议的一部分,第14届国际会议,TACAS 2008,在匈牙利布达佩斯举行。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78799-0/pbk)。计算机科学课堂讲稿4963443-458(2008)。
摘要:抽象解释技术通过计算抽象不动点来证明程序的属性。所有这些分析都有可能出现错误。我们提出了三种技术来自动细化这种抽象解释,以减少错误:(1)一种称为插值加宽的新算子,它可以自动恢复由于加宽而损失的精度;(2)一种处理由于细化而出现的析取的新方法;(3)一种新的细化算法,它细化了使用连接操作符合并连接点上的抽象状态的抽象解释。我们在工具匕首中实现了我们的技术。我们的实验结果表明,我们的技术是有效的,并且它们的组合比单独使用任何一种技术都更加有效。我们还表明Dagger能够证明C程序的属性,这些属性超出了当前的抽象定义工具,如Slam、Blast、Armc和我们早期的工具。
关于整个系列,请参见[Zbl 1133.68009号].

MSC公司:

68N99型 软件理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 停机坪。数字抽象领域库,http://apron.cri.ensmp.fr/library/
[2] Bagnara,R.、Hill,P.、Zaffanella,E.:拓宽发电领域的运营商。意大利帕尔马大学技术报告344(2004)·Zbl 1202.68242号
[3] 巴格纳拉,R。;希尔,P.M。;里奇,E。;扎法内拉,E。;Cousot,R.,凸多面体的精确加宽算子,静态分析(2003),海德堡:施普林格·兹比尔1067.68578 ·doi:10.1007/3-540-44898-5_19
[4] Ball,T.、Rajamani,S.K.:SLAM项目:通过静态分析调试系统软件。收录于:POPL 2002,第1-3页(2002)
[5] Beyer,D.,Henzinger,T.A.,Majumdar,R.,Rybalchenko,A.:路径不变量。收录于:PLDI,第300-309页(2007年)
[6] CIL公司。C程序分析和转换的基础设施。http://manju.cs.berkeley.edu/cil/
[7] 库索,P.,库索,R.:抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。载于:《持久性有机污染物公约》1977年,第238-252页(1977年)
[8] 埃斯帕尔扎,J。;基弗,S。;Schwoon,S。;Hermanns,H。;Palsberg,J.,craig插值和符号下推系统的抽象精化,系统构建和分析的工具和算法,489-503(2006),海德堡:施普林格,海德堡·Zbl 1180.68113号 ·doi:10.1007/11691372_35
[9] Fischer,J.,Jhala,R.,Majumdar,R.:用谓词连接数据流。收录于:ESEC/SIGSOFT FSE,第227-236页(2005)
[10] 戈潘,D。;代表,T.W。;球,T。;Jones,R.B.,《前瞻性扩展》,计算机辅助验证,452-466(2006),海德堡:施普林格·doi:10.1007/11817963_41
[11] B.S.Gulavani、S.Chakraborty、A.V.Nori和S.K.Rajamani。自动精炼抽象解释。技术报告TR-07-23,CFDVS,IIT孟买,2007。http://www.cfdvs.iitb.ac.in/bhargav/dagger.html·Zbl 1134.68356号
[12] Gulavani,B.S。;Rajamani,S.K。;赫尔曼斯,H。;Palsberg,J.,反例驱动的抽象解释细化,系统构建和分析的工具和算法,474-488(2006),海德堡:施普林格·Zbl 1180.68116号 ·doi:10.1007/11691372_34
[13] Halbwachs,N。;普罗,Y.E。;Roumanoff,P.,使用线性关系分析的实时系统验证,FMSD,11,2157-185(1997)·doi:10.1023/A:1008678014487
[14] Henzinger,T.、Jhala,R.、Majumdar,R.和McMillan,K.:证据的抽象。In:POPL(2004)·Zbl 1325.68147号
[15] Henzinger,T.A.、Jhala,R.、Majumdar,R.和Sutre,G.:懒惰抽象。收录于:POPL,第58-70页(2002年)·Zbl 1323.68374号
[16] Jain,H。;伊万西奇,F。;古普塔,A。;什利亚克特,I。;王,C。;球,T。;Jones,R.B.,在谓词抽象和精化循环中使用静态计算的不变量,计算机辅助验证,137-151(2006),海德堡:施普林格,海德堡·doi:10.1007/11817963_15
[17] 贾拉(Jhala,R.)。;McMillan,K.L。;Hermanns,H。;Palsberg,J.,谓词精化的实用和完整方法,系统构建和分析的工具和算法,459-473(2006),海德堡:施普林格,海德堡·Zbl 1180.68118号 ·doi:10.1007/11691372_33
[18] McMillan,K.L。;球,T。;Jones,R.B.,带插值的惰性抽象,计算机辅助验证,123-136(2006),海德堡:斯普林格·Zbl 1188.68196号 ·doi:10.1007/11817963_14
[19] Rybalchenko,A.,Podelski,A.:Armc:软件模型检查与抽象细化的逻辑选择。In:PADL(2007)
[20] Rybalchenko,A。;Sofronie-Stokkerman,V。;库克,B。;Podelski,A.,《插值、验证、模型检查和抽象解释的约束求解》,346-362(2007),海德堡:施普林格·Zbl 1132.68480号 ·doi:10.1007/978-3-540-69738-1_25
[21] 桑卡拉纳拉亚南,S。;Sipma,H。;Manna,Z。;Giacobazzi,R.,基于约束的线性关系分析,静态分析,53-68(2004),海德堡:施普林格·Zbl 1104.68023号
[22] 王,C。;杨,Z。;古普塔,A。;伊万西奇,F。;Damm,W。;Hermanns,H.,使用反例提高多面体可达性计算的精度,计算机辅助验证,352-365(2007),海德堡:施普林格·Zbl 1135.68370号 ·doi:10.1007/978-3-540-73368-340
[23] Zitser,M.,Lippmann,R.,Leek,T.:使用开源代码中可利用的缓冲区溢出测试静态分析工具。收录于:FSE,第97-106页(2004年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。