×
穆罕默德·纳西姆·塞吉尔；安德烈亚斯·波德尔斯基；托马斯·维斯

量化数组断言的抽象细化。 （英语） Zbl 1248.68151号

Palsberg，Jens（编辑）等人，《静态分析》。2009年8月9日至11日，第16届国际研讨会，SAS 2009，美国加利福尼亚州洛杉矶。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03236-3/pbk）。计算机科学讲座笔记5673，3-18（2009）。
摘要：我们提出了一种抽象求精技术，用于验证普遍量化的数组断言，例如“数组中的所有元素都已排序”。我们的技术可以与现有的软件模型检查算法无缝结合。我们在ACSAR软件模型检查器中实现了我们的技术，并成功地验证了来自Linux操作系统内核的教科书示例和实际示例的量化数组断言。
关于整个系列，请参见[Zbl 1169.68005号].

引用于5文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

陆军装备司令部；SLAM公司；ACSAR公司
PDF格式BibTeX公司 XML格式引用
\textit{M.N.Seghir}等人，Lect。注释计算。科学。5673，3--18（2009年；Zbl 1248.68151）
全文： 内政部 链接

参考文献：

[1] Ball，T.、Podelski，A.、Rajamani，S.K.：软件模型检查抽象细化的相对完整性。收录：Katoen，J.-P.，Stevens，P.（编辑）TACAS 2002。LNCS，第2280卷，第158–172页。斯普林格，海德堡（2002）·Zbl 1043.68523号 ·doi:10.1007/3-540-46002-0_12
[2] Ball，T.、Rajamani，S.K.：SLAM项目：通过静态分析调试系统软件。收录于：POPL，第1-3页（2002年）·兹伯利06416251 ·doi:10.1145/503272.503274
[3] 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
[4] Beyer，D.，Henzinger，T.A.，Majumdar，R.，Rybalchenko，A.：路径不变量。收录于：PLDI，第300–309页（2007年）·数字对象标识代码：10.1145/1250734.1250769
[5] Chaki，S.、Clarke，E.M.、Groce，A.、Jha，S.和Veith，H.：C.中软件组件的模块化验证。in:ICSE，第385–395页（2003）·doi:10.1109/ICSE.2003.12017
[6] Clarke，E.M.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导的抽象细化。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第154-169页。斯普林格，海德堡（2000）·Zbl 0974.68517号 ·doi:10.1007/10722167_15
[7] Dutertre，B.，de Moura，L.M.：DPLL（T）的快速线性算法求解器。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第81-94页。斯普林格，海德堡（2006）·兹伯利05187406 ·doi:10.1007/11817963_11
[8] Flanagan，C.，Qadeer，S.：软件验证的谓词抽象。收录于：POPL，第191-202页（2002年）·Zbl 1323.68371号 ·数字对象标识代码：10.1145/503272.503291
[9] Gopan，D.，Reps，T.W.，Sagiv，S.：数组操作的数值分析框架。收录于：POPL，第338-350页（2005年）·Zbl 1369.68138号 ·数字对象标识代码：10.1145/1040305.1040333
[10] Graf，S.，Saídi，H.：用PVS构建抽象状态图。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第72-83页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_10
[11] Gulwani，S.、McCloskey，B.、Tiwari，A.：将抽象解释器提升到量化逻辑域。收录于：POPL，第235-246页（2008年）·Zbl 1295.68085号 ·doi:10.1145/1328438.1328468
[12] Henzinger，T.A.、Jhala，R.、Majumdar，R.和McMillan，K.L.：证据摘要。收录于：POPL，第232-244页（2004年）·Zbl 1325.68147号 ·doi:10.1145/964001.964021
[13] Henzinger，T.A.、Jhala，R.、Majumdar，R.和Sutre，G.：懒惰抽象。收录于：POPL，第58–70页（2002年）·Zbl 1323.68374号 ·doi:10.1145/503272.503279
[14] Jhala，R.，McMillan，K.L.：从证明中提取数组。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第193-206页。斯普林格，海德堡（2007）·兹比尔1135.68474 ·doi:10.1007/978-3-540-73368-3_23
[15] Kovacs，L.，Voronkov，A.：使用定理证明器查找数组上程序的循环不变量。摘自：Chechik，M.，Wirsing，G.（编辑）FASE 2009。LNCS，第5503卷，第470–486页。斯普林格，海德堡（2009）·Zbl 05535552号 ·doi:10.1007/978-3642-00593-0_33
[16] Kuncak，V.，Rinard，M.：形状分析约束的布尔代数。收录：Steffen，B.，Levi，G.（编辑）VMCAI 2004。LNCS，第2937卷，第59-72页。斯普林格，海德堡（2004）·兹比尔1202.68250 ·doi:10.1007/978-3-540-24622-07
[17] 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
[18] Lahiri，S.K.，Bryant，R.E.：无界系统验证的索引谓词发现。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第135–147页。斯普林格，海德堡（2004）·Zbl 1103.68627号 ·doi:10.1007/978-3-540-27813-9_11
[19] Manevich，R.，Yahav，E.，Ramalingam，G.，Sagiv，M.：单链表的谓词抽象和规范抽象。收录：Cousot，R.（编辑）VMCAI 2005。LNCS，第3385卷，第181-198页。施普林格，海德堡（2005）·Zbl 1111.68398号 ·doi:10.1007/978-3-540-30579-8_13
[20] McMillan，K.L.：使用插值饱和校准器的量化不变量生成。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第413-427页。斯普林格，海德堡（2008）·Zbl 1134.68416号 ·doi:10.1007/978-3-540-78800-3_31
[21] Podelski，A.，Rybalchenko，A.：ARMC：软件模型检查与抽象细化的逻辑选择。收录：Hanus，M.（编辑）PADL 2007。LNCS，第4354卷，第245-259页。斯普林格，海德堡（2006）·doi:10.1007/978-3-540-69611-7_16
[22] Podelski，A.，Wies，T.：布尔堆。收录：Hankin，C.，Siveroni，I.（编辑）SAS 2005。LNCS，第3672卷，第268-283页。施普林格，海德堡（2005）·Zbl 1141.68374号 ·doi:10.1007/11547662_19
[23] Sagiv，M.，Reps，T.，Wilhelm，R.：通过三值逻辑进行参数形状分析。ACM TOPLAS（2002）·Zbl 1103.68635号
[24] Seghir，M.N.，Podelski，A.：ACSAR：软件模型检查与超限细化。摘自：SPIN，第274–278页（2007年）
[25] Srivastava，S.，Gulwani，S.：在谓词抽象上使用模板进行程序验证。In:PLDI（将于2009年发布）·数字对象标识代码：10.1145/1542476.1542501
[26] Yorsh，G.，Reps，T.W.，Sagiv，M.，Wilhelm，R.：堆抽象的逻辑特征。ACM计算逻辑汇刊8（1）（2007）·Zbl 1367.68078号 ·doi:10.1145/1182613.1182618
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。