×
佛朗哥·雷蒙迪;阿莱西奥·洛穆西奥

通过有序二元决策图的模型检查实现多智能体系统的自动验证。 （英语） Zbl 1122.68076号

J.应用。日志。 第5期，第2期，第235-251页（2007年）.
摘要：我们提出了一种验证多智能体系统的方法，其属性是通过模态逻辑来指定的，模态逻辑包括时序、认知和模态运算符，以推理智能体的正确行为。验证技术依赖于通过有序二进制决策图进行的模型检查。我们给出了两种场景的实现和实验结果报告：带故障的比特传输问题和用餐密码器的协议。

引用于18文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68T27型 人工智能中的逻辑

关键词：

模型检查;多智能体系统;认知逻辑;时序逻辑;形式验证

软件：

MCK公司;CUDD公司;自旋蛋白;NuSMV公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Raimondi}和\textit{A.Lomuscio}，J.Appl。日志。5，第2号，235--251（2007；Zbl 1122.68076）
全文： 内政部

参考文献：

[1] Wooldridge，M.，《理性代理的推理》（2000年），麻省理工学院出版社：麻省理学学院出版社剑桥·Zbl 0998.68094号
[2] Wooldridge，M.，《多代理系统简介》（2002），John Wiley:John Wiley England
[3] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999年），麻省理工学院出版社：麻省理学院出版社，剑桥
[4] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；Hwang，L.J.，符号模型检查：\（10^｛20｝\）状态及以上，Inform。和计算。，98, 2, 142-170 (1992) ·Zbl 0753.68066号
[5] Holzmann，G.J.，模型检查器SPIN，IEEE Trans。软件工程，23，5（1997）
[6] Cimatti，A。；克拉克，E.M。；Giunchiglia，E。；Giunchiglia，F。；皮斯托雷，M。；Roveri，M。；塞巴斯蒂亚尼，R。；塔切拉，A。，编号SMV2：符号模型检查的开源工具（第14届计算机辅助验证国际会议论文集（CAV’02）。第十四届计算机辅助验证国际会议记录（CAV’02），《计算机科学讲义》，第2404卷（2002），施普林格-弗拉格：柏林施普林格），359-364·Zbl 1010.68766号
[7] 费金，R。；Halpern，J.Y。；摩西，Y。；Vardi，M.Y.，《关于知识的推理》（1995年），麻省理工学院出版社：麻省理学学院出版社剑桥·Zbl 0839.68095号
[8] Lomuscio，A。；Sergot，M.，比特传输问题中违规、错误恢复和执行的形式化，J.Appl。逻辑，2,193-116（2004）·Zbl 1076.68074号
[9] 雷蒙迪，F。；Lomuscio，A.，《通过OBDD模型检查自动验证道义解释系统》，（第十六届欧洲人工智能会议论文集（ECAI04）（2004），IOS出版社：阿姆斯特丹IOS出版社），53-57
[10] Lomuscio，A。；Sergot，M.，《道义解释系统》，Studia Logica，75，1，63-92（2003）·兹比尔1033.03012
[11] 沃纳（Woźna，B.）。；Lomuscio，A。；Penczek，W.，《知识和实时的有界模型检验》，（第四届自治代理和多代理系统国际联合会议论文集（AAMAS’05）（2005），ACM出版社：ACM出版社纽约）·Zbl 1168.68422号
[12] A.Lomuscio，理想代理人之间的知识共享，博士论文，伯明翰大学计算机科学学院，英国伯明翰，1999年6月；A.Lomuscio，理想代理人之间的知识共享，博士论文，伯明翰大学计算机科学学院，英国伯明翰，1999年6月
[13] Huth，M.R.A。；Ryan，M.D.，《计算机科学中的逻辑：关于系统的建模和推理》（2000），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 0955.68001号
[14] McMillan，K.L.，《符号模型检验》（1993），Kluwer学术出版社：Kluwer-Academic Dordrecht·Zbl 0784.68004号
[15] Biere，A。；Cimatti，A。；克拉克，E。；Zhu，Y.，无BDD的符号模型检查，（TACAS’99的Proc。程序。TACAS’99，计算机科学讲义，第1579卷（1999），Springer-Verlag:Springer-Verlag Berlin），193-207
[16] Bryant，R.E.，布尔函数操作的基于图形的算法，IEEE Trans。计算。，35677-691（1986年）·兹比尔0593.94022
[17] Somenzi，F.，CUDD:CU决策图包-2.4.0版
[18] 雷蒙迪，F。；Lomuscio，A.，MCMAS-多智能体系统验证工具
[19] Chaum，D.，《用餐密码学家问题：无条件的发送者和接收者不可追踪》，J.Cryptology，1，1，65-75（1988）·Zbl 0654.94012号
[20] R.van der Meyden，K.Su，检查用餐密码学家知识的符号模型，收录于：第17届IEEE计算机安全基础研讨会，2004年，第280-291页；R.van der Meyden，K.Su，符号模型检查餐饮密码学家的知识，载于：第17届IEEE计算机安全基础研讨会，2004年，第280-291页
[21] M.Wooldridge，M.Fisher，M.Huget，S.Parsons，《利用MABLE对多智能体系统进行模型检验》，载于：《第一届自主智能体和多智能体国际会议论文集》（AAMAS-02），意大利博洛尼亚，2002年；M.Wooldridge，M.Fisher，M.Huget，S.Parsons，《利用MABLE对多智能体系统进行模型检验》，载于：《第一届自主智能体和多智能体国际会议论文集》（AAMAS-02），意大利博洛尼亚，2002年
[22] Benerecetti，M。；Giunchiglia，F。；Serafini，L.，模型检查多智能体系统，J.逻辑计算。，8, 3, 401-423 (1998) ·Zbl 0904.68159号
[23] 博迪尼，R.H。；费希尔，M。；帕尔达维拉，C。；Wooldridge，M.，Model checking AgentSpeak，（Rosenschein，J.S.；Sandholm，T.；Michael，W.；Yokoo，M，《第二届自治代理和多代理系统国际联合会议论文集》（AAMAS-03）（2003），ACM出版社：纽约ACM出版社），409-416
[24] Rao，A.S.，命题线性时间信念-期望-意图逻辑的决策程序，（Wooldridge，M.；Müller，J.P.；Tambe，M..，Intelligent Agents II.Intelligence Agents II，人工智能讲义，第1037卷（1996），Springer-Verlag:Springer-Verlag-Heidelberg），33-48
[25] 梅登，R.v。；Shilov，H.，《具有完美回忆的系统中的模型检验知识和时间》，（《FST和TCS会议录》，印度海得拉巴，《FST&TCS会议记录》，印度，海得拉巴德，《FST&TCS会议记》，计算机科学讲稿，第1738卷（1999），《Springer-Verlag:Springer-Verlag Berlin》，432-445·Zbl 0958.68119号
[26] Gammie，P。；van der Meyden，R.，Mck：《检验知识逻辑的模型》（第16届计算机辅助验证国际会议论文集（CAV’04）。第16届计算机辅助验证国际会议记录（CAV’04），《计算机科学讲义》，第3114卷（2004），施普林格-弗拉格：柏林施普林格），479-483·Zbl 1103.68614号
[27] 彭泽克，W。；Lomuscio，A.，《通过有界模型检查验证多智能体系统的认知属性》，《信息学基础》，55，2，167-185（2003）·Zbl 1111.68512号
[28] VerICS版本·Zbl 1312.68134号
[29] 沃纳（Woźna，B.）。；Lomuscio，A。；Penczek，W.，道义解释系统的有界模型检验，（《多智能体系统中的逻辑和通信第二次研讨会（LCMAS’04）论文集）。程序。第二届多代理系统逻辑与通信研讨会（LCMAS’04），ENTCS，第126卷（2004），Elsevier:Elsevier阿姆斯特丹），93-114·Zbl 1272.68279号
[30] 卡普扎克，M。；Lomuscio，A。；彭泽克，W.，《时间认知逻辑的从有界到无界模型检验》，《信息学基础》，63，2-3，221-240（2004）·Zbl 1102.68107号
[31] Lomuscio，A。；Ł阿西卡，T。；Penczek，W.，《解释系统的有界模型检验：初步实验结果》，（Hinchey，M.，《FAABS II会议录》，FAABS II，《计算机科学讲义》，第2669卷（2003），Springer-Verlag:Springer-Verlag Berlin）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。