×

兹马思-数学第一资源

一种用于检查量化数组断言的假设保证方法。(英语) Zbl 1308.68047
Johnson,Michael(ed.)等人,《代数方法与软件技术》。2010年6月23日至25日,加拿大魁北克省,Lac Beauport,第13届国际会议。修订精选论文。柏林:斯普林格出版社(ISBN 978-3-642-17795-8/pbk)。计算机科学课堂讲稿6486226-235(2011)。
摘要:我们提出了一种基于程序转换的量化数组断言验证的假设保证方法。量化数组断言表示数组段上的属性,例如“数组的所有元素都已排序”。给定一个用断言\(\varphi{n}\)注释的程序\(P{n}),我们的方法将\(P{n})重写为\(P{n-1};\mathcal{C}\)或\(\mathcal{C};P{n-1}\),其中\(\mathcal{C})是一个代码片段。然后通过归纳法证明断言的有效性:假设\(\varphi{n-1}\)适用于\(P{n-1}\),并证明\(\varphi{n}\)适用于\(P{n}\)。程序转换允许减少代码的复杂性以及要验证的断言。从系统代码中提取的文本和实际示例的实验结果表明,与我们以前检查量化断言的方法相比,性能有所改善。此外,这种新技术使我们能够验证我们以前的方法和许多现有工具无法处理的具有挑战性的程序。
整个系列请参见[Zbl 1204.68006].
理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Ball,T.,Rajamani,S.K.:SLAM项目:通过静态分析调试系统软件。In:POPL,第1-3页(2002年)·Zbl 06416251
[2] Beyer,D.,Henzinger,T.A.,Majumdar,R.,Rybalchenko,A.:组合理论的不变综合。在:库克,B.,波德尔斯基,A.(编辑)2007年VMCAI。LNCS,第4349卷,第378-394页。斯普林格,海德堡(2007)·Zbl 1132.68333
[3] Chaki,S.,Clarke,E.M.,Groce,A.,Jha,S.,Veith,H.:C语言中软件组件的模块化验证。in:ICSE,第385-395页(2003)
[4] Clarke,E.M.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:反例引导的抽象提炼。在:艾默生,E.A.,Sistla,A.P.(编辑)CAV 2000。LNCS,第1855卷,第154-169页。斯普林格,海德堡(2000)·Zbl 0974.68517
[5] 库克,B.,波德尔斯基,A.,赖巴尔琴科,A.:终结者:超越安全。摘自:Ball,T.,Jones,R.B.(编辑),CAV 2006。LNCS,第4144卷,第415-418页。斯普林格,海德堡(2006)·Zbl 05187391
[6] Graf,S.,Saïdi,H.:用PVS构造抽象状态图。In:Grumberg,O.(编辑)CAV 1997。LNCS,第1254卷,第72-83页。斯普林格,海德堡(1997)
[7] Gulwani,S.,McCloskey,B.,Tiwari,A.:将抽象解释器提升到量化的逻辑域。In:POPL,第235-246页(2008年)·Zbl 1295.68085
[8] Henzinger,T.A.,Jhala,R.,Majumdar,R.,Sutre,G.:懒惰抽象。In:POPL,第58-70页(2002年)·Zbl 1323.68374
[9] 霍尔:计算机程序设计的公理基础。公社。ACM 12(10),576–580(1969年)·Zbl 0179.23105
[10] Lahiri,S.K.,Bryant,R.E.:通过谓词抽象构造量化不变量。摘自:Steffen,B.,Levi,G.(编辑),2004年VMCAI。LNCS,第287卷,第291页。斯普林格,海德堡(2004)·Zbl 1202.68251
[11] Podelski,A.,Wies,T.:布尔堆。In:Hankin,C.,Siveroni,I.(编辑),SAS 2005。LNCS,第3672卷,第268-283页。斯普林格,海德堡(2005)·Zbl 1141.68374
[12] Seghir,M.N.,Podelski,A.:ACSAR:用超限精化进行软件模型检查。摘自:Bošnački,D.,Edelkamp,S.(编辑),SPIN 2007。LNCS,第4595卷,第274-278页。斯普林格,海德堡(2007)·中银05492039
[13] Seghir,M.N.,Podelski,A.,Wies,T.:量化数组断言的抽象细化。摘自:Palsberg,J.,Su,Z.(编辑),SAS 2009。LNCS,第5673卷,第3-18页。斯普林格,海德堡(2009)·Zbl 1248.68151
[14] Srivastava,S.,Gulwani,S.:使用模板而不是谓词抽象的程序验证。In:PLDI,第223-234页(2009年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。