×
穆罕默德·纳西姆·塞吉尔

用于检查量化数组断言的假设保证方法。 （英语） Zbl 1308.68047号

Johnson，Michael（编辑）等人，《代数方法论和软件技术》。2010年6月23日至25日，加拿大魁北克省Lac-Beauport，AMAST 2010，第13届国际会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-17795-8/pbk）。计算机科学课堂讲稿6486，226-235（2011）。
摘要：我们提出了一种基于程序转换的假设保证方法来验证量化数组断言。量化数组断言表示数组段上的属性，例如“数组的所有元素都已排序”。给定一个用断言注释的程序（P{n}），我们的方法将（P{n}）重写为（P_{n-1}；mathcal{C}）或（mathcal{C}；P{n-1{），其中\（mathcal{C}\）是一个代码片段。然后，通过归纳法证明了断言的有效性：假设（varphi{n-1}）对（P{n-1{）成立，并证明（varphi}）对于（P{n}）成立。程序转换可以降低代码的复杂性以及要验证的断言。与我们以前检查量化断言的方法相比，从系统代码中获取的教科书和实际示例的实验结果都显示了性能改进。此外，这种新技术使我们能够验证以前的方法和许多现有工具都无法处理的具有挑战性的程序。
关于整个系列，请参见[Zbl 1204.68006号].

MSC公司：

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

软件：

PVS公司;ACSAR公司;SLAM公司
PDF格式BibTeX公司 XML格式引用
\textit{M.N.Seghir}，莱克特。注释计算。科学。6486、226--235（2011；Zbl 1308.68047）
全文： 内政部

参考文献：

[1] Ball，T.、Rajamani，S.K.：SLAM项目：通过静态分析调试系统软件。收录于：POPL，第1-3页（2002年）·Zbl 06416251号 ·doi:10.145/03272.503274
[2] Beyer，D.，Henzinger，T.A.，Majumdar，R.，Rybalchenko，A.：组合理论的不变综合。In：Cook，B.，Podelski，A.（编辑）VMCAI 2007。LNCS，第4349卷，第378-394页。斯普林格，海德堡（2007）·Zbl 1132.68333号 ·doi:10.1007/978-3-540-69738-1_27
[3] Chaki，S.、Clarke，E.M.、Groce，A.、Jha，S.和Veith，H.：C.中软件组件的模块化验证。in:ICSE，第385–395页（2003）·doi:10.1109/ICSE.2003.12017
[4] Clarke，E.M.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导的抽象细化。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第154-169页。斯普林格，海德堡（2000）·兹伯利0974.68517 ·doi:10.1007/10722167_15
[5] Cook，B.，Podelski，A.，Rybalchenko，A.：终结者：超越安全。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第415-418页。斯普林格，海德堡（2006）·Zbl 05187391号 ·doi:10.1007/11817963_37
[6] Graf，S.，Saídi，H.：用PVS构建抽象状态图。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第72-83页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_10
[7] Gulwani，S.、McCloskey，B.、Tiwari，A.：将抽象解释器提升到量化逻辑域。收录于：POPL，第235-246页（2008年）·Zbl 1295.68085号 ·doi:10.1145/1328438.1328468
[8] Henzinger，T.A.、Jhala，R.、Majumdar，R.和Sutre，G.：懒惰抽象。收录于：POPL，第58–70页（2002年）·Zbl 1323.68374号 ·doi:10.1145/503272.503279
[9] Hoare，C.A.R.：计算机编程的公理基础。Commun公司。ACM 12（10），576–580（1969）·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[10] Lahiri，S.K.，Bryant，R.E.：通过谓词抽象构造量化不变量。收录：Steffen，B.，Levi，G.（编辑）VMCAI 2004。LNCS，第2937卷，第267-281页。斯普林格，海德堡（2004）·Zbl 1202.68251号 ·doi:10.1007/978-3-540-24622-022
[11] Podelski，A.，Wies，T.：布尔堆。收录：Hankin，C.，Siveroni，I.（编辑）SAS 2005。LNCS，第3672卷，第268-283页。斯普林格，海德堡（2005）·Zbl 1141.68374号 ·doi:10.1007/11547662_19
[12] Seghir，M.N.，Podelski，A.：ACSAR：软件模型检查与超限细化。收录：Bošnački，D.，Edelkamp，S.（编辑）SPIN 2007。LNCS，第4595卷，第274–278页。斯普林格，海德堡（2007）·Zbl 05492039号 ·doi:10.1007/978-3-540-73370-6_19
[13] Seghir，M.N.，Podelski，A.，Wies，T.：量化数组断言的抽象细化。在：Palsberg，J.，Su，Z.（编辑）SAS 2009。LNCS，第5673卷，第3-18页。斯普林格，海德堡（2009）·兹比尔1248.68151 ·doi:10.1007/978-3642-03237-03
[14] Srivastava，S.，Gulwani，S.：在谓词抽象上使用模板进行程序验证。收录于：PLDI，第223-234页（2009年）·数字对象标识代码：10.1145/1542476.1542501
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。