×
努诺·P·洛佩斯。；安德烈·里巴尔琴科

分布式和可预测的软件模型检查。 （英语） Zbl 1317.68121号

Jhala，Ranjit（编辑）等人，《验证、模型检查和抽象解释》。2011年1月23日至25日，第12届国际会议，VMCAI 2011，美国德克萨斯州奥斯汀。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-18274-7/pbk）。计算机科学课堂讲稿6538，340-355（2011）。
摘要：我们提出了一种基于谓词抽象和细化的软件验证算法，该算法专为通过消息传递进行通信的计算节点上的分布式执行而设计，如当今的计算集群中所发现的那样。谓词抽象和精化从顺序设置成功适应到分布式设置需要解决分布式计算环境中固有的非确定性带来的挑战。事实上，我们的实验表明，当应用朴素的分布方案时，运行时间的变化通常高达一个数量级，这通常会导致比非分布版本的运行时间差得多。我们提出了一种算法，该算法通过使反例选择具有确定性而克服了这个缺陷，尽管存在分布，并且仍然有效地利用了分布的计算资源。通过对一组来自运输领域的困难基准问题的实验评估，我们证明了我们的分布式软件验证算法的实用性。
关于整个系列，请参见[Zbl 1206.68013号].

引用于1文件

MSC公司：

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

软件：

自旋蛋白；陆军装备司令部；特征CFA
PDF格式BibTeX公司 XML格式引用
\textit{N.P.Lopes}和\textit{A.Rybalchenko}，莱克特。注释计算。科学。6538340-355（2011年；Zbl 1317.68121）
全文： 内政部

参考文献：

[1] 复杂系统的自动验证与分析（AVACS），网址：http://www.avacs.org
[2] Ball，T.，Majumdar，R.，Millstein，T.D.，Rajamani，S.K.：C程序的自动谓词抽象。In:PLDI（2001）·doi:10.1145/378795.378846
[3] Clarke，E.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导抽象精炼。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷。斯普林格，海德堡（2000）·Zbl 0974.68517号 ·doi:10.1007/10722167_15
[4] 库索，P.，库索，R.：抽象解释：通过构造或逼近不动点对程序进行静态分析的统一格模型。In:POPL（1977）·Zbl 1149.68389号 ·doi:10.1145/512950.512973
[5] Garavel，H.，Mateescu，R.，Smarandache，I.：模型检查的并行状态空间构建。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第217页。斯普林格，海德堡（2001）·Zbl 0986.68883号 ·doi:10.1007/3-5440-45139-0_14
[6] Graf，S.，Saídi，H.：用PVS构造抽象状态图。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_10
[7] Henzinger，T.A.、Jhala，R.、Majumdar，R.和McMillan，K.L.：证据摘要。在：POPL（2004年）·Zbl 1325.68147号 ·doi:10.1145/964001.964021
[8] Henzinger，T.A.，Jhala，R.，Majumdar，R.，Sutre，G.：懒惰的抽象。In:POPL（2002）·Zbl 1323.68374号 ·doi:10.1145/503272.503279
[9] Heyman，T.、Geist，D.、Grumberg，O.、Schuster，A.：实现超大电路并行可达性分析的可扩展性。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷。斯普林格，海德堡（2000）·Zbl 0974.68547号 ·doi:10.1007/10722167_6
[10] Holzmann，G.J.，Joshi，R.，Groce，A.：使用Swarm工具解决大型验证问题。收录：Havelund，K.，Majumdar，R.（编辑）SPIN 2008。LNCS，第5156卷，第134-143页。斯普林格，海德堡（2008）·Zbl 05372758号 ·doi:10.1007/978-3-540-85114-11
[11] Jha，S.K.：d-IRA：用于分析线性混合自动机的分布式可达性算法。收录：Egerstedt，M.，Mishra，B.（编辑）HSCC 2008。LNCS，第4981卷，第618-621页。斯普林格，海德堡（2008）·Zbl 1144.93310号 ·doi:10.1007/978-3-540-78929-1_48
[12] Jhala，R.，Majumdar，R.：软件模型检查。ACM计算调查41（4）（2009年）·数字对象标识代码：10.1145/1592434.1592438
[13] Lerda，F.，Sisto，R.：使用SPIN检查分布式内存模型。摘自：Dams，D.R.，Gerth，R.，Leue，S.，Massink，M.（编辑）SPIN 1999。LNCS，第1680卷，第22页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48234-23
[14] Lopes，N.P.、Navarro，J.A.、Rybalchenko，A.、Singh，A.：应用Prolog开发分布式系统。逻辑程序设计理论与实践10（4-6），691-707（2010）·Zbl 1205.68087号 ·doi:10.1017/S1471068410000360
[15] Manna，Z.，Pnueli，A.：无功系统的临时验证：安全。斯普林格，海德堡（1995）·Zbl 1288.68169号 ·doi:10.1007/978-1-4612-4222-2
[16] Monniaux，D.：Asterée静态分析器的并行实现。纳入：APLAS（2005）·Zbl 1159.68378号 ·doi:10.1007/115754677
[17] Podelski，A.，Rybalchenko，A.：ARMC：软件模型检查与抽象精化的逻辑选择。In:PADL（2007）
[18] Prabhu，T.，Ramalingam，S.，Might，M.，Hall，M.：特征CFA：使用GPU加速流分析。输入：POPL（2011）·兹比尔1284.68195
[19] Rybalchenko，A.，Sofronie Stokkermans，V.：插值的约束求解。In：Cook，B.，Podelski，A.（编辑）VMCAI 2007。LNCS，第4349卷，第346–362页。斯普林格，海德堡（2007）·Zbl 1132.68480号 ·doi:10.1007/978-3-540-69738-1_25
[20] Stern，U.，Dill，D.L.：并行化Mur{\（\phi\）}验证程序。系统设计中的形式化方法18（2），117-129（2001）·Zbl 1001.68073号 ·doi:10.1023/A:1008771324652
[21] Venet，A.，Brat，G.：大型嵌入式C程序的精确高效静态数组边界检查。In:PLDI（2004）·doi:10.1145/996841.996869
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。