研究论文

分布式系统的顺序仿真验证

作者:

卢卡迪斯蒂法诺,

洛克德尼古拉、和

奥马尔因弗索作者信息和声明

ACM软件工程与方法汇刊（TOSEM）,体积31,发行三

文章编号：37，页数1-41

https://doi.org/10.1145/3490387

出版:2022年3月7日出版历史

获取访问权限

摘要

顺序仿真是一种基于语义的技术，可以将分布式系统的属性检查自动减少到对顺序程序的分析。自动化过程将分布式系统的正式规范、感兴趣的属性和规范语言的结构操作语义作为输入，并生成一个序列程序，其执行轨迹模拟所考虑系统的可能演变。然后，系统的兴趣属性是否成立的问题可以表示为程序的可达性或终止查询。这允许立即将为通用语言开发的成熟验证技术应用于特定领域的语言，并在新技术可用时轻松集成新技术。我们在从群体协议到集群行为模型的不同背景下选择的并发系统上测试了我们的方法。通过综合各种程序验证技术，从传统的符号执行到现代的基于归纳的方法，例如属性定向可达性，我们能够为所考虑的系统得出一致和正确的验证结果。

工具书类

[1]

Yehia Abd Alrahman、Rocco De Nicola和Michele Loreti。2020年，通过基于属性的通信在集体适应系统中编程交互。计算机程序设计科学192 (2020), 102428.内政部：内政部：

数字图书馆

[2]

达娜·安格鲁因（Dana Angluin）、詹姆斯·阿斯普内斯（James Aspnes）和大卫·艾森斯塔特（David Eisenstat）。2008年。快速稳健近似多数的简单人口协议。分布式计算21, 2 (2008), 87–102.内政部：内政部：

数字图书馆

[3]

詹姆斯·阿斯彭斯和埃里克·鲁珀特。2009年，人口协议简介。在网络偏心和移动应用的中间件进展.贝诺·特·加维纳托、雨果·米兰达和卢昂的E.t.罗德里格斯（编辑）。施普林格，97–120。内政部：内政部：

[4]

Alexander Bakst、Klaus von Gleissenthall、Rami Gökhan Kici和Ranjit Jhala。2017.通过规范序列化验证分布式程序。ACM编程语言会议录1，OOPSLA（2017），110:1–110:27。内政部：内政部：

数字图书馆

[5]

M.Ballerini、N.Cabibbo、R.Candelier、A.Cavagna、E.Cisbani、I.Giardi、V.Lecomte、A.Orlandi、G.Parisi、A.Procaccini、M.Viale和V.Zdravkovic。2008.支配动物集体行为的交互作用取决于拓扑而非度量距离：来自实地研究的证据。美国国家科学院院刊105, 4 (2008), 1232–1237.内政部：内政部：

[6]

德克·拜尔。2016年，与BenchExec和目击者的可靠且可复制的竞争结果（2016年SV-COMP报告）。在第22届系统构造与分析工具与算法国际会议论文集Marsha Chechik和Jean-François Raskin（编辑），《计算机科学讲义》，第9636卷。施普林格，887-904。内政部：内政部：

数字图书馆

[7]

德克·拜尔。2019.C和Java程序的自动验证：SV-COMP 2019。在第25届系统构造与分析工具与算法国际会议论文集德克·拜尔（Dirk Beyer）、玛丽克·惠斯曼（Marieke Huisman）、法布里斯·科登（Fabrice Kordon）和伯恩哈德·斯特芬（Bernhard Steffen）（编辑），《计算机科学讲义》，第11429卷。施普林格，133-155。内政部：内政部：

[8]

德克·拜尔（Dirk Beyer）、托马斯·汉津格（Thomas A.Henzinger）、兰吉特·贾拉（Ranjit Jhala）和鲁帕克·马朱姆达尔（Rupak Majumdar）。2007.软件模型检查器BLAST。技术转让软件工具9, 5–6 (2007), 505–525.内政部：内政部：

数字图书馆

[9]

Dirk Beyer和M.Erkan Keremoglu。2011.CPAchecker：一个用于配置软件验证的工具。在第23届计算机辅助验证国际会议记录Ganesh Gopalakrishnan和Shaz Qadeer（编辑），《计算机科学讲义》，第6806卷。施普林格，184-190。内政部：内政部：

[10]

德克·拜尔和斯特凡·洛韦。2013.基于CEGAR和插值的显式软件模型检查。在第十六届软件工程基本方法国际会议论文集Vittorio Cortellessa和Dániel Varró（编辑），《计算机科学讲义》，第7793卷。施普林格，146-162。内政部：内政部：

数字图书馆

[11]

Armin Biere、Alessandro Cimatti、Edmund M.Clarke和Yunshan Zhu。1999.无BDD的符号模型检查。在第五届系统构造与分析工具与算法国际会议论文集Rance Cleaveland（编辑），《计算机科学讲义》，第1579卷。施普林格，193-207。内政部：内政部：

[12]

迈克尔·布隆丁（Michael Blondin）、哈维尔·埃斯帕尔扎（Javier Esparza）和斯特凡·贾克斯（Stefan Jaax）。2018年，Peregrine：人口协议分析工具。在第三十届计算机辅助验证国际会议记录Hana Chockler和Georg Weissenbacher（编辑），《计算机科学讲义》，第10981卷。施普林格，604-611。内政部：内政部：

[13]

埃里克·博纳鲍（Eric Bonabeau）、马可·多里戈（Marco Dorigo）和盖·塞拉拉（Guy Theraulaz）。1999群体智能：从自然系统到人工系统牛津大学出版社。问题335：。B59 1999年

[14]

拉斐尔·博迪尼（Rafael H.Bordini）、路易斯·丹尼斯（Louise A.Dennis）、伯恩特·法尔（Berndt Farwer）和迈克尔·费舍尔（Michael Fisher）。2008.多代理程序的自动验证。在第23届国际自动化软件工程会议记录IEEE，69–78。内政部：内政部：

数字图书馆

[15]

Ahmed Bouajjani、Constantin Enea、Kailiang Ji和Shaz Qadeer。2018.关于在有界异步下验证消息传递程序的完整性。在第三十届计算机辅助验证国际会议记录Hana Chockler和Georg Weissenbacher（编辑），《计算机科学讲义》，第10982卷。施普林格，372-391。内政部：内政部：

[16]

亚伦·R·布拉德利。2011.基于SAT的模型检查，无需展开。在第十二届国际验证、模型检验和抽象解释会议记录Ranjit Jhala和David A.Schmidt（编辑），《计算机科学讲义》，第6538卷。施普林格，70–87岁。内政部：

[17]

Guillaume Brat、Jorge A.Navas、Nija Shi和Arnaud Venet。2014年，IKOS：基于抽象解释的静态分析框架。在第十二届软件工程与形式化方法国际会议论文集《计算机科学讲义》，第8702卷。施普林格，271–277岁。内政部：内政部：

[18]

马雷克·查卢帕（Marek Chalupa）、马蒂娜·维托夫斯卡（Martina Vitovska）、马丁·乔纳斯（Martin Jonás）、吉里·斯拉比（Jiri Slaby）和扬·斯特雷切克（Jan Strejcek）。2017.共生4：超越可达性-（竞争贡献）。在第23届系统构造与分析工具与算法国际会议论文集Axel Legay和Tiziana Margaria（编辑），《计算机科学讲义》，第10206卷。施普林格，385-389。内政部：内政部：

数字图书馆

[19]

陈洪毅、克里斯蒂娜·戴维、丹尼尔·克罗宁、彼得·施拉姆和比约恩·瓦希特。2015年，合成程序间位精度终止证明。在第30届IEEE/ACM自动化软件工程国际会议论文集IEEE，53–64。内政部：内政部：

数字图书馆

[20]

亚历山德罗·西马蒂（Alessandro Cimatti）、阿尔贝托·格里乔（Alberto Griggio）、安德烈亚·米凯利（Andrea Micheli）、伊曼·纳拉萨姆迪亚（Iman Narasamdya）和马可·罗维里（Marco Roveri），2011年。Kratos-一个用于SystemC的软件模型检查器。在第23届计算机辅助验证国际会议记录Ganesh Gopalakrishnan和Shaz Qadeer（编辑），《计算机科学讲义》，第6806卷。施普林格，310-316。内政部：内政部：

[21]

Edmund Clarke、Daniel Kroening和Flavio Lerda。2004.检查ANSI-C程序的工具。在第十届系统构造与分析工具与算法国际会议论文集Kurt Jensen和Andreas Podelski（编辑）。《计算机科学讲义》，斯普林格出版社，168-176页。内政部：内政部：

[22]

Edmund M.Clarke、Orna Grumberg、Somesh Jha、Yuan Lu和Helmut Veith。2003.符号模型检查的反示例引导抽象细化。美国医学会杂志50, 5 (2003), 752–794.内政部：内政部：

数字图书馆

[23]

丹尼斯·库西诺（Denis Cousineau）、达米安·多利盖兹（Damien Doligez）、莱斯利·兰波特（Leslie Lamport）、斯蒂芬·默兹（Stephan Merz）、丹尼尔·里克茨（Daniel Ricketts）和埃尔南·万泽托（Hernán Va。2012年TLA+证明。在第十八届形式方法国际研讨会论文集Dimitra Giannakopoulou和Dominique Méry（编辑），计算机科学讲义，第7436卷。施普林格，147-154。内政部：内政部：

[24]

伊曼纽尔·德安吉利斯（Emanuele De Angelis）、法比奥·菲奥拉万蒂（Fabio Fioravanti）、阿尔贝托·佩特罗西（Alberto Pettorossi）和毛里齐奥·普罗埃蒂（Maurizio Proietti）。2015.通过程序专业化基于语义的验证条件生成。在第17届声明式程序设计原理与实践国际研讨会论文集莫雷诺·法拉斯基（Moreno Falaschi）和埃尔维拉·阿尔伯特（Elvira Albert）（编辑）。美国医学会，91–102。内政部：内政部：

数字图书馆

[25]

洛科·德·尼古拉。2011.过程代数。在并行计算百科全书论文集David A.Padua（编辑）。斯普林格，1624-1636年。内政部：内政部：

[26]

罗科·德·尼古拉（Rocco De Nicola）、卢卡·迪·斯特凡诺（Luca Di Stefano）和奥马尔·因弗索（Omar Inverso）。2020.具有虚拟污名能量的多代理系统。计算机程序设计科学187 (2020), 102345.内政部：内政部：

数字图书馆

[27]

Rocco De Nicola、Tan Duong和Omar Inverso。2020年。通过仿真验证AbC规范。在第九届形式方法应用国际研讨会论文集Tiziana Margaria和Bernhard Steffen（编辑），《计算机科学讲义》，第12477卷。施普林格，261-279。内政部：内政部：

数字图书馆

[28]

Ankush Desai、Tommaso Dreossi和Sanjit A.Seshia。2017.将安全机器人的模型检查和运行时验证结合起来。在第17届运行时验证国际会议论文集Shuvendu Lahiri和Giles Reger（编辑），《计算机科学讲义》，第10548卷。施普林格，172-189年。内政部：内政部：

[29]

卢卡·迪·斯蒂法诺（Luca Di Stefano）、洛科·德·尼古拉（Rocco De Nicola）和奥马尔·因弗索（Omar Inverso）。2021.论文复制包：通过顺序仿真验证分布式系统。(2021).内政部：内政部：2022年1月6日访问。

[30]

卢卡·迪·斯蒂法诺（Luca Di Stefano）、弗雷德里克·朗（Frédéric Lang）和温德林·塞鲁（Wendelin Serwe）。2020年。结合SLiVER和CADP分析多智能体系统。在第二十二届协调模式和语言国际会议记录Simon Bliudze和Laura Bocchi（编辑），《计算机科学讲义》，第12134卷。施普林格，370-385。内政部：内政部：

数字图书馆

[31]

吉尔伯托·埃切韦里亚（Gilberto Echeverria）、塞维林·勒迈格南（Séverin Lemaignan）、阿诺德·德鲁特（Arnaud Degoote）、西蒙·拉克鲁瓦（Simon Lacroix）、迈克尔·卡格（Michael Karg）、皮尔里克·科赫（Pierrick Koch）、查尔斯·。2012.使用MORSE模拟复杂机器人场景自主机器人仿真、建模和编程国际会议论文集《计算机科学讲义》，第7628卷。施普林格，197-208。内政部：内政部：

数字图书馆

[32]

Niklas Eén、Alan Mishchenko和Robert K.Brayton。2011年，有效实施以财产为导向的可达性。在计算机辅助设计形式方法国际会议论文集Per Bjesse和Anna Slobodová（编辑）。FMCAD公司，125–134。

数字图书馆

[33]

Bernd Fischer、Omar Inverso和Gennaro Parlato。2013.CSeq：序列C验证工具的并发预处理器。在2013年第28届IEEE/ACM自动化软件工程国际会议记录Ewen Denney、Tevfik Bultan和Andreas Zeller（编辑）。IEEE标准，710–713。内政部：内政部：

数字图书馆

[34]

万福金克。2000过程代数导论施普林格。

[35]

Fu Xiang、Tevfik Bultan和Su Jianwen，2004年。会话协议：一种规范和验证反应式电子服务的形式。理论计算机科学328, 1-2 (2004), 19–37.内政部：内政部：

数字图书馆

[36]

米哈伊尔·加德哈（Mikhail Y.R.Gadelha）、菲利佩·蒙泰罗（Felipe R.Monteiro）、杰里米·莫尔斯（Jeremy Morse）、卢卡斯·科尔德罗（Lucas C.Cordeiro），伯恩德·菲舍尔（Bernd Fischer）和丹尼斯·尼科尔（Denis A.Nicole）。2018年，ESBMC 5.0：行业实力C模型检查器。在ACM/IEEE自动化软件工程国际会议论文集.ACM，888–891。内政部：内政部：

数字图书馆

[37]

休伯特·加拉维（Hubert Garavel）、弗雷德里克·朗（Frédéric Lang）、拉杜·马泰埃斯库（Radu Mateescu）和温德林·塞尔韦（Wendelin Serwe）。2011年，CADP 2010：分布式过程构建和分析的工具箱。在第17届系统构造与分析工具与算法国际会议论文集，《计算机科学讲义》，第6605卷。施普林格，372-387。内政部：内政部：

[38]

休伯特·加拉维（Hubert Garavel）、弗雷德里克·朗（Frédéric Lang）和温德尔·塞鲁（Wendelin Serwe）。2017年，从LOTOS到LNT。在ModelEd、TestEd、TrustEd的会议记录——在Ed Brinksma 60岁生日之际献给他的论文《计算机科学讲义》，第10500卷。施普林格，3–26岁。内政部：内政部：

[39]

尤尔根·吉斯尔、科尼利厄斯·阿斯切尔曼、马克·布罗克施密特、费比安·埃姆斯、弗洛里安·弗洛恩、卡斯滕·福斯、杰拉·亨塞尔、卡斯腾·奥托、马丁·普吕克、彼得·施奈德-坎普、托马斯·斯特罗德、斯蒂芬妮·斯威德斯基和雷内·蒂曼。2017.使用AProVE自动分析计划终止和复杂性。自动推理杂志58, 1 (2017), 3–31.内政部：内政部：

数字图书馆

[40]

苏珊娜·格拉芙和哈森·塞迪。1997年。用PVS构造抽象状态图。在第九届计算机辅助验证国际会议记录Orna Grumberg（编辑），《计算机科学讲义》，第1254卷。施普林格，72-83。内政部：内政部：

[41]

吉姆·格雷。1978.数据库操作系统注释。在操作系统程序，高级课程Michael J.Flynn、Jim Gray、Anita K.Jones、Klaus Lagally、Holger Opderbeck、Gerald J.Popek、Brian Randell、Jerome H.Saltzer和Hans-Rüdiger Wiehle（编辑），《计算机科学讲义》，第60卷。施普林格，393-481。内政部：内政部：

[42]

沃尔克·格林（Volker Grimm）、埃洛伊·雷维拉（Eloy Revilla）、尤塔·伯杰（Uta Berger）、弗洛里安·杰利奇（Florian Jeltsch）、沃尔夫·穆伊吉（Wolf M.Mooij）、史蒂文·雷斯巴克（Steven F.Railsback）、汉斯·赫尔曼·图尔克（Hans-Hermann Thulke）。2005.基于主体的复杂系统的面向模式建模：生态学的教训。科学类310, 5750 (2005), 987–991.内政部：内政部：

[43]

Matthias Güdemann、Pascal Poizat、Gwen Salaün和Lina Ye，2016年。VerChor：舞蹈设计和验证的框架。IEEE服务计算汇刊9, 4 (2016), 647–660.内政部：内政部：

[44]

亨宁·古特（Henning Günther）、阿尔芬斯·拉阿尔曼（Alfons Laarman）和乔治·魏森巴赫（Georg Weissenbacher）。2016年，维也纳验证工具：并行软件IC3（竞争贡献）。在第22届系统构造与分析工具与算法国际会议论文集Marsha Chechik和Jean-François Raskin（编辑），《计算机科学讲义》，第9636卷。施普林格，954-957。内政部：内政部：

数字图书馆

[45]

Arie Gurfinkel、Temesghen Kahsai、Anvesh Komuravelli和Jorge A.Navas。2015年，SeaHorn验证框架第27届计算机辅助验证国际会议记录Daniel Kroening和Corina S.Pasareanu（编辑），《计算机科学讲义》，第9206卷。施普林格，343–361。内政部：内政部：

[46]

彼得·哈格利希（Peter Haglich）、克里斯托弗·罗夫（Christopher A.Rouff）和劳拉·普勒姆（Laura Pullum）。2010年，发现社交网络的出现。在SocialCom/PASSAT会议记录IEEE计算机学会，693–696。

数字图书馆

[47]

马蒂亚斯·海兹曼（Matthias Heizmann）、乔森·霍尼克（Jochen Hoenicke）和安德烈亚斯·波德尔斯基（Andreas Podelski）。2013年，为热爱自动机的人进行软件模型检查。在第25届计算机辅助验证国际会议记录Natasha Sharygina和Helmut Veith（编辑），《计算机科学讲义》，第8044卷。施普林格，36-52岁。内政部：内政部：

[48]

卡尔·休伊特（Carl Hewitt）、彼得·博勒（Peter Boehler）主教（Bishop）和理查德·斯泰格（Richard Steiger）。1973年。人工智能的通用模块ACTOR形式。在国际JCAI会议记录威廉·考夫曼，235-245。

[49]

弗朗西斯·海利根（Francis Heylighen）。2016.Stigmergy作为一个普遍协调机制I：定义和组成部分。认知系统研究38 (2016), 4–13.内政部：内政部：

数字图书馆

[50]

C.A.R.霍尔。1985通信顺序过程。普伦蒂斯大厅。

数字图书馆

[51]

克里斯托弗·埃克·拉比亚（Christopher-Eyk Hrabia）、马尔科·吕岑伯格（Marco Lützenberger）和萨欣·阿尔贝拉克（Sahin Albayrak）。2018.走向自适应多机器人系统：自组织和自适应。知识工程评审33（2018），e16。内政部：内政部：

[52]

Omar Inverso、Ermenegildo Tomasco、Bernd Fischer、Salvatore La Torre和Gennaro Parlato。2014.通过延迟序列化对多线程C程序进行有界模型检查。在第26届计算机辅助验证国际会议记录Armin Biere和Roderick Bloem（编辑），《计算机科学讲义》，第8559卷。施普林格，585-602。内政部：内政部：

数字图书馆

[53]

Omar Inverso和Catia Trubiani。2020年。多线程程序的并行和分布式有界模型检查。在第25届并行程序设计原理与实践研讨会论文集Rajiv Gupta和Xipeng Shen（编辑）。美国医学会，202-216。内政部：内政部：

数字图书馆

[54]

阿德尔·哈立德和詹姆斯·米勒。2017.使用\（\pi\）-WS-CDL编舞的形式化建模和验证演算。IEEE服务计算汇刊10, 2 (2017), 316–327.内政部：内政部：

[55]

詹姆斯·C·金。1976年。符号执行和程序测试。ACM的通信19, 7 (1976), 385–394.内政部：内政部：

数字图书馆

[56]

N.Koenig和A.Howard。2004年。为Gazebo设计和使用范例，这是一个开源的多机器人模拟器。在IEEE/RSJ智能机器人和系统国际会议记录，第3卷。IEEE，2149–2154。内政部：内政部：

[57]

安维什·科穆拉维利（Anvesh Komuravelli）、阿里·古芬克尔（Arie Gurfinkel）和萨加尔·查基（Sagar Chaki）。2014.基于SMT的递归程序模型检查。在第26届计算机辅助验证国际会议记录Armin Biere和Roderick Bloem（编辑），《计算机科学讲义》，第8559卷。施普林格，17–34岁。内政部：内政部：

数字图书馆

[58]

Igor Konnov、Jure Kukovec和Thanh-Hai Tran。2019.TLA+模型检查具有象征意义。PACMPL公司OOPSLA（2019），123:1–123:30。内政部：内政部：

数字图书馆

[59]

Igor V.Konnov、Helmut Veith和Josef Widder。2017.关于基于阈值的分布式算法的有界模型检查的完整性：可达性。信息与计算252 (2017), 95–109.内政部：内政部：

数字图书馆

[60]

萨瓦斯·科努尔（Savas Konur）、克莱尔·狄克逊（Clare Dixon）和迈克尔·费舍尔（Michael Fisher）。2010.概率群行为的正式验证。在第七届国际蜂群智能会议记录第6234卷。施普林格，440–447。内政部：内政部：

[61]

帕纳吉奥蒂斯·库瓦罗斯（Panagiotis Kouvaros）和阿莱西奥·洛穆西奥（Alessio Lomuscio）。2015。一种用于验证机器人集群的反抽象技术。在第29届人工智能会议记录Blai Bonet和Sven Koenig（编辑）。AAAI，2081–2088年。

[62]

Johannes Lächele、Antonio Franchi、Heinrich H.Bülthoff和Paolo Robuffo Giordano。2012.SwarmSimX：多机器人系统的实时仿真环境。在自主机器人仿真、建模和编程国际会议论文集野田佳彦、安藤忠彦、大卫德·布鲁加利和詹姆斯·库夫纳（编辑），《计算机科学讲义》，第7628卷。施普林格，375-387。内政部：内政部：

数字图书馆

[63]

Akash Lal和Thomas W.Reps.2008。减少上下文绑定到顺序分析的并发分析。在第20届计算机辅助验证国际会议记录Aarti Gupta和Sharad Malik（编辑），《计算机科学讲义》，第5123卷。施普林格，37岁至51岁。内政部：内政部：

数字图书馆

[64]

莱斯利·兰波特。2002为硬件和软件工程师指定系统、TLA+语言和工具艾迪森·韦斯利。

[65]

弗雷德里克·朗（Frédéric Lang）、拉杜·马泰埃斯库（Radu Mateescu）和弗朗科·马扎蒂（Franco Mazzanti）。2019.通过组合互模拟对并发系统进行组合验证。在第三届形式方法世界大会会议记录Maurice H.ter Beek、Annabelle McIver和JoséN.Oliveira（编辑），《计算机科学讲义》，第11800卷。施普林格，196-213。内政部：内政部：

数字图书馆

[66]

Axel Legay、Benoêt Delahaye和Saddek Bensalem。2010.统计模型检查：概述。在运行时核查国际会议记录霍华德·巴林格（Howard Barringer）、伊利斯·法尔科内（Yliès Falcone）、伯恩德·芬克贝纳（Bernd Finkbeiner）、克劳斯·哈夫隆德（Klaus Havelund）、因苏普·李（Insup Lee）、戈登·佩斯（Gordon J.Pace）、格里戈·罗苏（Grigore Rosu）、奥列格·索科尔斯基（Oleg Sokolsky。施普林格，122-135。内政部：内政部：

[67]

阿莱西奥·洛穆西奥和埃多瓦多·皮罗瓦诺。2018.验证概率群系统中有界时间属性的出现。在第27届国际人工智能联合会议记录.ijcai.org，403–409。内政部：内政部：

[68]

阿莱西奥·洛穆西奥（Alessio Lomuscio）、曲洪阳（Hongyang Qu）和弗兰科·雷蒙迪（Franco Raimondi）。2017.MCMAS：用于验证多代理系统的开源模型检查器。技术转让软件工具19, 1 (2017), 9–30.内政部：内政部：

数字图书馆

[69]

肖恩·卢克（Sean Luke）、克劳迪奥·乔菲·雷维拉（Claudio Cioffi-Revilla）、利维乌·帕纳伊特（Liviu Panait）、基思·沙利文（Keith Sullivan）和加布里埃尔·加泰琳·巴兰。2005.MASON：多智能体仿真环境。模拟81, 7 (2005), 517–527.内政部：内政部：

数字图书馆

[70]

Maja J.Matarić。1993年，设计紧急行为：从局部互动到集体智慧。在第二届动物对动画的适应行为国际会议论文集2麻省理工学院出版社，432-441。

[71]

罗宾·米尔纳。1975年。过程：计算代理的数学模型。在逻辑学术讨论会论文集73《逻辑与数学基础研究》，第80卷。爱思唯尔，157-173。内政部：内政部：

[72]

罗宾·米尔纳。1980通信系统微积分.LNCS，第92卷。斯普林格。内政部：内政部：

[73]

罗宾·米尔纳。1989沟通与并发普伦蒂斯·霍尔。

数字图书馆

[74]

彼得·莫塞斯（Peter D.Mosses）。2004.模块化结构操作语义。逻辑与代数程序设计杂志60-61 (2004), 195–228.内政部：内政部：

[75]

D.E Nadales阿古特。2012混合系统的组合交换格式：设计与实现.博士论文。埃因霍温理工大学。

[76]

雷扎·奥尔法蒂·萨伯（Reza Olfati-Saber）。2006.多智能体动态系统的集群：算法和理论。IEEE自动控制汇刊51, 3 (2006), 401–420.内政部：内政部：

[77]

2010年7月。业务流程模型和符号-2.0版技术报告dtc/2010-05-03。

[78]

Oded Padon、Kenneth L.McMillan、Aurojit Panda、Mooly Sagiv和Sharon Shoham。2016年，常春藤：通过交互式综合进行安全验证。在第37届ACM SIGPLAN编程语言设计与实现会议记录Chandra Krintz和Emery Berger（编辑）。美国医学会，614-630。内政部：内政部：

数字图书馆

[79]

H.Van Dyke Parunak。1997.“走向蚂蚁”：来自自然多智能体系统的工程原理。运筹学年鉴75 (1997), 69–101.内政部：内政部：

[80]

安娜·菲利普（Anna Philippou）、毛里西奥·托罗（Mauricio Toro）和玛格丽塔·安东尼（Margarita Antonaki）。2013.空间显式生态模型过程演算中的模拟和验证。计算机科学科学年鉴23, 1 (2013), 119–167.内政部：内政部：

[81]

卡洛·平西罗利（Carlo Pinciroli）、亚当·李·布朗（Adam Lee-Brown）和乔瓦尼·贝尔特拉姆（Giovanni Beltrame）。2015.机器人群中数据共享的元组空间。在第九届EAI生物启发信息和通信技术国际会议论文集ICST/ACM，287–294。

[82]

卡洛·平西罗利、维托·特里安尼、雷汉·奥格雷迪、乔瓦尼·皮尼、阿恩·布鲁奇、曼努埃尔·布兰比拉、尼廷·马修斯、埃利西奥·费兰特、詹尼·迪卡罗、弗雷德里克·杜卡泰尔、毛罗·比拉塔里、卢卡·玛丽亚·甘巴黛拉和马可·多里戈。2012年，ARGoS：用于多机器人系统的模块化、并行、多引擎模拟器。Swarm智能6, 4 (2012), 271–295.内政部：内政部：

[83]

戈登·普洛金（Gordon D.Plotkin）。1981操作语义的结构方法DAIMI FN-19技术报告。奥胡斯大学计算机科学系。转载于J.Log。阿尔盖布。程序。，2004

[84]

阿米尔·普努利。1977.程序的时序逻辑。在第18届计算机科学基础年会论文集IEEE，46–57。内政部：内政部：

数字图书馆

[85]

Shaz Qadeer和Jakob Rehof。2005.并发软件的上下文模型检查。在第十一届系统构造与分析工具与算法国际会议论文集Nicolas Halbwachs和Lenore D.Zuck（编辑），《计算机科学讲义》，第3440卷。施普林格，93–107。内政部：内政部：

数字图书馆

[86]

邱宗彦、赵祥鹏、蔡超、杨红丽。2007.走向舞蹈编导的理论基础。在第十六届万维网国际会议记录Carey L.Williamson、Mary Ellen Zurko、Peter F.Patel-Schneider和Prashant J.Shenoy（编辑）。美国医学会，973–982。内政部：内政部：

数字图书馆

[87]

兹沃尼米尔·拉卡马利奇和迈克尔·埃米。2014.SMACK：从验证器实现中解耦源语言细节。在第26届计算机辅助验证国际会议记录《计算机科学讲义》，第8559卷。施普林格，106-113。内政部：内政部：

数字图书馆

[88]

Thomas W.Reps、Susan Horwitz和Shmuel Sagiv。1995年。通过图形可达性进行精确的过程间数据流分析。在第22届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录罗恩·凯特隆（Ron K.Cytron）和彼得·李（Peter Lee）（编辑）。ACM，49–61。内政部：内政部：

数字图书馆

[89]

克雷格·雷诺兹（Craig W.Reynolds）。1987年，群体、畜群和学校：分布式行为模型。在第十四届计算机图形与交互技术年会论文集Maureen C.Stone（编辑），第21卷。ACM，25–34岁。内政部：内政部：

数字图书馆

[90]

阿德里安·里斯科。2018年，模型检查由maude中的语义参数化。在第十四届函数与逻辑程序设计国际研讨会论文集John P.Gallagher和Martin Sulzmann（编辑），《计算机科学讲义》，第10818卷。施普林格，198-213。内政部：内政部：

[91]

Eric Rohmer、Surya P.N.Singh和Marc Freese。2013.V-REP：一个多功能和可扩展的机器人仿真框架IEEE/RSJ智能机器人与系统国际会议论文集IEEE，1321–1326。内政部：内政部：

[92]

尼玛·鲁希和格温·萨拉恩。2011.chor规范的可实现性和动态重新配置。Informatica公司35, 1 (2011), 39–49.

[93]

彼得·施拉姆（Peter Schrammel）和丹尼尔·克罗宁（Daniel Kroening）。2016年，2LS用于项目分析-（竞争贡献）。在第22届系统构造与分析工具与算法国际会议论文集Marsha Chechik和Jean-François Raskin（编辑），《计算机科学讲义》，第9636卷。施普林格，905-907。内政部：内政部：

数字图书馆

[94]

伊利亚·谢尔盖（Ilya Sergey）、詹姆斯·威尔科克斯（James R.Wilcox）和扎卡里·塔特洛克（Zachary Tatlock）。2018年。使用分布式协议进行编程和验证。PACMPL公司2，POPL（2018），28:1–28:30。内政部：内政部：

数字图书馆

[95]

玛丽·希兰（Mary Sheeran）、萨特南·辛格（Satnam Singh）和冈纳·圣马里克（Gunnar Stálmarck）。2000.使用感应和SAT解决方案检查安全性能。在第三届计算机辅助设计形式方法国际会议论文集沃伦·亨特（Warren A.Hunt Jr.）和史蒂文·约翰逊（Steven D.Johnson）（编辑），《计算机科学讲义》，第1954卷。施普林格，108–125。内政部：内政部：

[96]

安德烈·斯特凡内斯库（Andrei Stefanescu）、大军公园（Daejun Park）、石角宇文（Shijian Yuwen）、李一龙（Yilong Li）和格里戈·罗苏（Grigore Rosu）。2016.所有语言的基于语义的程序验证程序。在SIGPLAN面向对象编程、系统、语言和应用国际会议论文集ACM，74-91。内政部：内政部：

数字图书馆

[97]

D.J.Sumpter、G.B.Blanchard和D.S.Broomhead。2001.蚂蚁和代理：模拟蚁群行为的过程代数方法。数学生物学通报63, 5 (2001), 951–980.内政部：内政部：

[98]

铃木一郎和山下正美。1999.分布式匿名移动机器人：几何图形的形成。SIAM计算机杂志28, 4 (1999), 1347–1363.内政部：内政部：

数字图书馆

[99]

利·特萨松（Leigh Tesfatsion）。2002.基于代理的计算经济学：自下而上的经济增长。人工生命8, 1 (2002), 55–82.内政部：内政部：

数字图书馆

[100]

盖·塞拉拉兹和埃里克·博纳博。1999年，污名的简史。人工生命5, 2 (1999), 97–116.内政部：内政部：

数字图书馆

[101]

埃米尔·瓦塞夫（Emil Vassev）、罗伊·斯特里特（Roy Sterritt）、克里斯托弗·罗夫（Christopher A.Rouff）和迈克·欣奇（Mike Hinchey）。2012年，NASA的Swarm技术：构建弹性系统。IT专业人员14, 2 (2012), 36–42.

数字图书馆

[102]

热尔曼·维达尔。2015.符号执行作为终止分析的基础。计算机程序设计科学102 (2015), 142–157.内政部：内政部：

数字图书馆

[103]

W3C中。2005Web服务编排描述语言-1.0版技术报告。

[104]

M.威尼科夫。2010.代理系统保证：正式验证应发挥什么作用？在多代理系统的规范和验证程序施普林格。内政部：内政部：

[105]

格林·温斯克尔。1984.同步树。理论计算机科学34, 1-2 (1984), 33–82.内政部：内政部：

[106]

袁瑜、帕纳乔蒂斯·马诺利奥斯和莱斯利·兰波特。1999.模型检查TLA+规范。在第十届正确硬件设计和验证方法高级研究工作会议记录劳伦斯·皮埃尔（Laurence Pierre）和托马斯·克罗夫（Thomas Kropf）（编辑），《计算机科学讲义》，第1703卷。施普林格，54–66岁。内政部：内政部：

引用人

德尼古拉·R迪·斯特凡诺（Di Stefano L）反转O瓦利亚尼S(2023)自下而上模拟鸟群和蚁群国际技术转让软件工具杂志2007年10月7日/10009-023-00731-025:5-6(675-691)在线发布日期：2023年12月1日
https://dl.acm.org/doi/10.1007/s10009-023-00731-0
迪·斯特凡诺（Di Stefano L）郎朗F(2023)刺激集体系统的组成验证验证、模型检查和抽象解释10.1007/978-3-031-24950-1_8(155-176)在线发布日期：2023年1月16日
https://dl.acm.org/doi/10.1007/978-3-031-24950-1_8
德尼古拉·R迪·斯特凡诺（Di Stefano L）反转O瓦利亚尼S(2022)自下而上的鸟群建模利用形式方法、验证和确认的应用。适应和学习10.1007/978-3-031-19759-8_6(82-96)在线发布日期：2022年10月22日
https://dl.acm.org/doi/10.1007/978-3-031-19759-8_6
显示更多引用者

索引术语

分布式系统的顺序仿真验证

建议

顺序和并发C程序的有效验证

在过去几年里，软件验证领域取得了相当大的进展。这一进步在很大程度上是由强大但自动化的抽象技术的出现所推动的，例如谓词抽象。。。
阅读更多信息
创建无限线程的布尔程序验证

大多数符号软件模型检查器使用抽象技术将无限状态程序的验证减少到可判定类的验证。布尔程序[T.Ball，S.K.Rajamani，Bebop:布尔程序的符号模型检查器，in：SPIN。。。
阅读更多信息
类集群并发同步数据流程序的一种形式化验证序列生成器
ICSE-C’17：第39届国际软件工程协会会议记录

同步数据流语言（SDFL），如Lustre[1]，是一种并发语言，广泛用于安全关键系统。这些语言的经过验证的编译器对于生成可信的目标代码至关重要。一个好的方法是。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM软件工程与方法汇刊

软件工程及方法论学报第31卷第3期

2022年7月

912页

国际标准编号：1049-331倍

EISSN公司：1557-7392

内政部：10.1145/3514181

编辑：
毛罗·佩泽尔
意大利斯维泽拉大学和瑞士SIT沙夫豪森理工学院

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2022年3月7日

认可的：2021年10月1日

修订过的：2021年9月1日

收到：2021年1月1日

发表于TOSEM体积31,发行三

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章
推荐

资金来源

MIUR公司

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章度量标准

4
引文总数
查看引文
312
总下载次数

下载次数（过去12个月）83
下载量（最近6周）7

其他指标

查看作者指标

引文

引用人

德尼古拉·R迪·斯特凡诺（Di Stefano L）反转OValiani S公司(2023)自下而上模拟成群的鸟类和蚂蚁群落国际技术转让软件工具杂志2007年10月7日/10009-023-00731-025:5-6(675-691)在线发布日期：2023年12月1日
https://dl.acm.org/doi/10.1007/s10009-023-00731-0
迪·斯特凡诺（Di Stefano L）郎朗F(2023)Stigmergic集合系统的组成验证验证、模型检查和抽象解释10.1007/978-3-031-24950-1_8(155-176)在线发布日期：2023年1月16日
https://dl.acm.org/doi/10.1007/978-3-031-24950-1_8
德尼古拉·R迪·斯特凡诺（Di Stefano L）因弗索OValiani S公司(2022)自下而上的鸟群建模利用形式方法、验证和确认的应用。适应和学习10.1007/978-3-031-19759-8_6(82-96)在线发布日期：2022年10月22日
https://dl.acm.org/doi/10.1007/978-3-031-19759-8_6
德尼古拉R迪·斯特凡诺（Di Stefano L）反转OValiani S公司(2022)过程代数与鸟群从过程代数到时间自动机到模型学习的旅程10.1007/978-3-031-15629-8_27(512-523)在线发布日期：2022年9月7日
https://doi.org/10.1007/978-3-031-15629-8_27

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

全文

以全文形式查看本文。

HTML格式格式

在中查看本文HTML格式格式。

媒体

数字

其他

桌子

查看全文|下载PDF

查看问题目录