×
阿里亚克西·齐托维奇;娜塔莎·莎莉吉娜;Christoph M.温特斯泰格。;丹尼尔·克罗宁

回路总结和终止分析。 （英语） Zbl 1315.68106号

Abdulla，Parosh Aziz（编辑）等人，《系统构建和分析的工具和算法》。2011年3月26日至4月3日在德国萨尔布吕肯举行的第17届国际会议（TACAS 2011），是欧洲软件理论与实践联合会议（ETAPS 2011）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19834-2/pbk）。计算机科学讲座笔记660581-95（2011）。
摘要：我们提出了一种基于循环摘要的程序终止分析技术。该算法依赖于抽象域库来发现基础良好的转换不变量。与最先进的方法相比，它旨在一次通过一个循环为所有路径构造一个完整的排序参数，从而避免对单个路径进行昂贵的枚举。合成性被用作发现的转换不变量的完整性标准。使用一组Windows设备驱动程序评估了该方法的实际效率。
关于整个系列，请参见[Zbl 1213.68016号].

引用于6文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）

软件：

卫星抗体;陆军装备司令部
PDF格式BibTeX公司 XML格式引用
\textit｛A.Tsitovich｝等人，Lect。注释计算。科学。660581-95（2011年；Zbl 1315.68106）
全文： 内政部

参考文献：

[1] Podelski，A.，Rybalchenko，A.：转换不变量。收录于：LICS，第32-41页。IEEE计算机学会，Los Alamitos（2004）·Zbl 1315.68104号
[2] Cook，B.，Podelski，A.，Rybalchenko，A.：终止的抽象细化。收录：Hankin，C.，Siveroni，I.（编辑）SAS 2005。LNCS，第3672卷，第87-101页。斯普林格，海德堡（2005）·Zbl 1141.68365号 ·数字对象标识代码：10.1007/115476628
[3] Cook，B.，Podelski，A.，Rybalchenko，A.：系统代码的终止证明。收录于：PLDI，第415-426页。ACM，纽约（2006年）
[4] Podelski，A.，Rybalchenko，A.：ARMC：软件模型检查与抽象细化的逻辑选择。收录：Hanus，M.（编辑）PADL 2007。LNCS，第4354卷，第245-259页。斯普林格，海德堡（2006）·doi:10.1007/978-3-540-69611-7_16
[5] Cook，B.，Kroening，D.，Ruemmer，P.，Wintersteiger，C.：位向量关系的秩函数综合。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第236-250页。斯普林格，海德堡（2010）·Zbl 1284.68172号 ·doi:10.1007/978-3642-12002-2_19
[6] Kroening，D.，Sharygina，N.，Tsitovich，A.，Wintersteiger，C.M.：成分转换不变量的终止分析。收录：Touili，T.、Cook，B.、Jackson，P.（编辑）CAV 2010。LNCS，第6174卷，第89-103页。斯普林格，海德堡（2010）·Zbl 05772622号 ·doi:10.1007/978-3-642-14295-69
[7] Kroening，D.，Sharygina，N.，Tonetta，S.，Tsitovich，A.，Wintersteiger，C.M.：使用抽象变压器的回路汇总。在：Cha，S（S.），Choi，J.-Y，Kim，M.，Lee，I.，Viswanathan，M.（编辑）2008亚洲电视协会。LNCS，第5311卷，第111-125页。斯普林格，海德堡（2008）·Zbl 1183.68377号 ·数字对象标识代码：10.1007/978-3-540-88387-6_10
[8] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。收录于：POPL，第238–252页（1977年）·doi:10.1145/512950.512973
[9] Chawdhary，A.，Cook，B.，Gulwani，S.，Sagiv，M.，Yang，H.：排名摘要。摘自：Gairing，M.（编辑）ESOP 2008。LNCS，第4960卷，第148–162页。斯普林格，海德堡（2008）·Zbl 1133.68317号 ·doi:10.1007/978-3-540-78739-6_13
[10] Berdine，J.、Chawdhary，A.、Cook，B.、Distefano，D.、O'Hearn，P.：来自不变性分析的方差分析。SIGPLAN不是。 42(1), 211–224 (2007) ·Zbl 1295.68076号 ·doi:10.1145/1190215.1190249
[11] Kroening，D.，Sharygina，N.，Tonetta，S.，Tsitovich，A.，Wintersteiger，C.M.：循环程序：ANSI-C程序的静态分析器。在：第24届IEEE/ACM自动化软件工程国际会议，第668–670页。IEEE计算机学会，洛斯阿拉米托斯（2009）
[12] Clarke，E.，Kröning，D.，Sharygina，N.，Yorav，K.：SATABS：基于SAT的ANSI-C谓词抽象。LNCS，第3440卷，第570-574页。斯普林格，海德堡（2005）·Zbl 1087.68586号 ·doi:10.1007/978-3-540-31980-1_40
[13] Scott，J.、Lee，L.H.、Arends，J.和Moyer，B.：设计低功耗M*CORE架构。In：程序。IEEE电力驱动微架构研讨会（1998年）
[14] Ku，K.，Hart，T.E.，Chechik，M.，Lie，D.：软件模型检查器的缓冲区溢出基准。收录于：ASE 2007，第389-392页。ACM出版社，纽约（2007）
[15] 图灵：检查一个大型例程。摘自：《高速自动计算机器会议报告》，第67-69页。大学数学。剑桥实验室（1949年）
[16] Lee，C.S.，Jones，N.D.，Ben-Amram，A.M.：计划终止的规模变化原则。收录于：POPL，第81-92页。ACM，纽约（2001）·Zbl 1323.68216号
[17] Heizmann，M.，Jones，N.，Podelski，A.：尺寸变化终止和转换不变量。收录：Cousot，R.，Martel，M.（编辑）SAS 2010。LNCS，第6337卷，第22-50页。斯普林格，海德堡（2010）·Zbl 1306.68028号 ·doi:10.1007/978-3-642-15769-1_4
[18] Ben-Amram，A.M.，Lee，C.S.：规模变化终止II的排名函数。计算机科学中的逻辑方法5（2）（2009）·Zbl 1163.68318号 ·doi:10.2168/LMCS-5（2:8）2009年
[19] Dams，D.，Gerth，R.，Grumberg，O.：自动生成排名函数的启发式方法。摘自：核查进展研讨会，第1-8页（2000年）
[20] Cook，B.，Podelski，A.，Rybalchenko，A.：终止总结：无回报！系统设计中的形式化方法35（3），369–387（2009）·兹比尔1185.68412 ·doi:10.1007/s10703-009-0087-8
[21] Reps，T.、Horwitz，S.、Sagiv，M.：通过图形可达性进行精确的过程间数据流分析。摘自：程序设计语言原则研讨会（POPL），第49-61页。ACM，纽约（1995）
[22] Balaban，I.，Cohen，A.，Pnueli，A.：递归程序的分级抽象。In:Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第267-281页。斯普林格，海德堡（2005）·Zbl 1176.68047号 ·doi:10.1007/11609773_18
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。