×
安斯加·芬克；拉尔夫·胡克；西弗利德，肖恩

静态程序分析的反例引导路径缩减。 （英语） 兹比尔1274.68070

Dennis Dams（编辑）等人，《并发性、组合性和正确性》。为纪念威廉·保尔·德罗弗而写的论文。柏林：施普林格出版社（ISBN 978-3-642-11511-0/pbk）。计算机科学课堂讲稿5930，322-341（2010）。
小结：在这项工作中，我们介绍了用于静态程序分析的基于区间约束求解的反例引导路径约简。该技术的目的是通过迭代减少抽象中可行路径的数量来减少误报的数量。给出一个反例，计算一组观测器，在下一次迭代中排除不可行路径。该方法结合了反例引导的软件验证抽象细化的思想和采用区间约束求解的静态分析技术。其优点是分析比静态分析更不保守，而区间约束求解自然处理循环这一事实使其受益。我们证明了该方法在减少误报数量方面是有效的，并将其与其他用于C/C++程序分析的静态检查器进行了比较。
关于整个系列，请参见[Zbl 1183.68009号].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68甲19 其他编程范式（面向对象、顺序、并发、自动等）

软件：

卫星抗体；猎户座；戈亚纳；爆炸
PDF格式BibTeX公司 XML格式引用
\textit{A.Fehnker}等人，Lect。注释计算。科学。5930、322--341（2010年；Zbl 1274.68070）
全文： 内政部

参考文献：

[1] Gawlitza，T.，Seidl，H.：通过策略迭代进行精确的不动点计算。摘自：De Nicola，R.（编辑）ESOP 2007。LNCS，第4421卷，第300-315页。斯普林格，海德堡（2007）·Zbl 1187.68152号 ·doi:10.1007/978-3-540-71316-6_21
[2] Henzinger，T.A.、Jhala，R.、Majumdar，R.和Sutre，G.：使用BLAST进行软件验证。收录：Ball，T.，Rajamani，S.K.（编辑）SPIN 2003。LNCS，第2648卷，第235-239页。斯普林格，海德堡（2003）·Zbl 1023.68532号 ·doi:10.1007/3-540-44829-2_17
[3] Clarke，E.、Kröning，D.、Sharygina，N.、Yorav，K.：SATABS：基于SAT的ANSI-C谓词抽象。In:Halbwachs，N.，Zuck，L.D.（编辑）TACAS 2005。LNCS，第3440卷，第570-574页。施普林格，海德堡（2005）·Zbl 1087.68586号 ·doi:10.1007/978-3-540-31980-1_40
[4] Kroening，D.，Weissenbacher，G.：谓词抽象的循环反例。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第152-165页。斯普林格，海德堡（2006）·Zbl 05187428号 ·doi:10.1007/11817963_16
[5] Clarke，E.，Kröning，D.，Lerda，F.：检查ANSI-C程序的工具。收录：Jensen，K.，Podelski，A.（编辑）TACAS 2004。LNCS，第2988卷，第168-176页。斯普林格，海德堡（2004）·Zbl 1126.68470号 ·doi:10.1007/978-3-540-24730-2-15
[6] Gulavani，B.，Rajamani，S.：反例驱动的抽象解释细化。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第474-488页。斯普林格，海德堡（2006）·Zbl 1180.68116号 ·doi:10.1007/11691372_34
[7] Wang，C.，Yang，Z.-J.，Gupta，A.，Ivanć，F.：使用反例提高多面体可达性计算的精度。在：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第352-365页。斯普林格，海德堡（2007）·Zbl 1135.68370号 ·doi:10.1007/978-3-540-73368-340
[8] Fehnker，A.、Huuck，R.、Jayet，P.、Lussenburg，M.、Rauch，F.：编译时的模型检查软件。In：程序。TASE 2007。IEEE计算机学会，Los Alamitos（2007）
[9] Holzmann，G.：用户定义属性的静态源代码检查。In：程序。IDPT 2002，美国加利福尼亚州帕萨迪纳（2002年6月）
[10] Dams，D.R.，Namjoshi，K.S.：猎户座：C和C++程序静态错误分析的高精度方法。收录人：de Boer，F.S.，Bonsangue，M.M.，Graf，S.，de Roever，W.-P.（编辑）FMCO 2005。LNCS，第4111卷，第138-160页。斯普林格，海德堡（2006）·Zbl 1196.68039号 ·doi:10.1007/118041927
[11] Schmidt，D.A.，Steffen，B.：程序分析是对抽象解释的模型检查。在：Levi，G.（编辑）SAS 1998。LNCS，第1503卷，第351-380页。斯普林格，海德堡（1998）·doi:10.1007/3-540-49727-7_22
[12] Fehnker，A.，Clarke，E.，Jha，S.，Krogh，B.：使用反例片段细化混合系统的抽象。收录：Morari，M.，Thiele，L.（编辑）HSCC 2005。LNCS，第3414卷，第242-257页。施普林格，海德堡（2005）·Zbl 1078.93041号 ·doi:10.1007/978-3-540-31954-2_16
[13] Jha，S.K.，Krogh，B.，Clarke，E.，Weimer，J.，Palkar，A.：线性混合自动机的迭代松弛抽象。In:HSCC 2007。LNCS公司。斯普林格，海德堡（2007）·Zbl 1221.93115号
[14] Ermedahl，A.，Sjödin，M.：使用抽象解释对C变量进行区间分析。乌普萨拉大学技术报告（1996年12月）
[15] Jhala，R.，McMillan，K.L.：一种实用而完整的谓词求精方法。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第459–473页。斯普林格，海德堡（2006）·Zbl 1180.68118号 ·doi:10.1007/11691372_33
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。