×
彼得·科马克;阿莱西奥·洛穆西奥;法比奥·莫加维罗;阿尼埃洛·穆拉诺

多智能体系统的实际验证Slk公司规范。 （英语） Zbl 1395.68255号

Inf.计算。 261，第3部分，588-614（2018）.
摘要：我们引入了带知识的策略逻辑，这是一种新的形式主义，用于在不完全信息的无记忆多智能体系统中推理知识和策略能力。我们举例说明它的表达能力；我们为逻辑定义了模型检查问题，并表明它是P空间-完成我们提出了一种标签算法，用于解决我们证明易于符号实现的验证问题。我们引入\（\mathrm{MCMAS}_{\text{\textsc{Slk}}}）是开源模型检查器MCMAS的扩展，实现了所提算法。我们报告了从文献中获得的一些场景的基准，包括餐饮密码协议。

引用于4文件

MSC公司：

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

关键词：

模型检查;战略逻辑;多智能体系统;形式验证

软件：

MCK公司;jMocha公司;VerICS版本;CUDD公司;MCMAS-SLK公司;MCMAS公司
PDF格式BibTeX公司 XML格式引用
\textit{P.采尔玛}等人，《Inf.Compute》。261，第3部分，588--614（2018；Zbl 1395.68255）
全文： 内政部

参考文献：

[1] Wooldridge，M.，《多智能体系统简介》（2009），威利
[2] 费金，R。；Halpern，J.Y。；摩西，Y。；Vardi，M.Y.，《关于知识的推理》，麻省理工学院出版社，剑桥·Zbl 0839.68095号
[3] Lomuscio，A。；Sergot，M.，道义解释系统，Stud.Log。，75, 1, 63-92, (2003) ·Zbl 1033.03012号
[4] Rao，A.S.，命题线性时间信念-需求-注意逻辑的决策程序，（Wooldridge，M.；Müller，J.P.；Tambe，M..，Intelligent Agents II，Lect.Notes Artif.Intelligence，第1037卷，（1996），Springer-Verlag Heidelberg，德国），33-48
[5] Pnueli，A.，《时序逻辑在反应系统规范和验证中的应用：当前趋势的调查》，（de Bakker，J.W.；de Roever，W.P.；Rozenberg，G.，《并发的当前趋势、概述和教程》，Lect.Notes Compute.Sci.，第224卷，（1986），Springer），510-584·兹比尔0607.68022
[6] 彭泽克，W。；Lomuscio，A.，《通过有界模型检查验证多智能体系统的认知属性》，Fundam。通知。，第55页，第2167-185页，（2003年）·Zbl 1111.68512号
[7] 卡普扎克，M。；Nabialek，W。；Niewiadomski，A。；彭泽克，W。；波罗拉，A。；Szreter，M。；沃兹纳，B。；Zbrzezny，A.，Verics 2007-Fundam的知识和实时模型检查器。通知。，85, 1-4, 313-328, (2008) ·Zbl 1167.68381号
[8] Bryant，R.，布尔函数操作的基于图形的算法，Trans。计算。，35, 8, 677-691, (1986) ·Zbl 0593.94022号
[9] Gammie，P。；van der Meyden，R.，MCK：模型检验知识逻辑，（第16届计算机辅助验证国际会议论文集（CAV’04），Lect。注释计算。科学。，第3114卷，（2004），施普林格），479-483·Zbl 1103.68614号
[10] 莱蒙迪，F。；Lomuscio，A.，《通过OBDDs的模型检查对多代理系统进行自动验证》，J.Appl。日志。，5, 2, 235-251, (2005) ·Zbl 1122.68076号
[11] 科恩，M。；水坝，M。；Lomuscio，A。；Qu，H.，用于时间认知逻辑模型检验的对称约简技术，（第21届国际人工智能联合会议论文集（2009），美国帕萨迪纳，（2009）），721-726
[12] 科恩，M。；大坝，M。；Lomuscio，A。；Russo，F.，《模型检验多智能体系统中的抽象》，（第八届自主智能体和多智能体国际会议论文集（AAMAS'09），（2009），匈牙利布达佩斯IFAAMAS出版社），945-952
[13] Lomuscio，A。；Michaliszyn，J.，《根据ATLK规范通过谓词抽象验证多智能体系统》，（第15届国际自治智能体和多智能体体系会议（AAMAS’16），（2016）），662-670
[14] 阿鲁尔（Alur，R.）。；de Alfaro，L。；格罗苏，R。；Henzinger，T。；托马斯。；Kang，M。；Kirsch，C。；马朱姆达尔，R。；Mang，F。；Wang，B.-Y.，Jmocha:一种利用设计结构的模型检查工具，（第23届国际软件工程会议论文集（ICSE'01），（2001），IEEE），835-836
[15] 霍克，W。；伍尔德里奇，M.，《合作、知识与时间：交替时间时间认知逻辑及其应用》，研究日志。，75, 1, 125-157, (2003) ·兹伯利1034.03013
[16] Jamroga，W.，《关于交替时间认知逻辑的一些评论》（Dunin-Kȩplicz，B.；Verbrugge，R.，《多智能体系统形式化方法国际研讨会论文集》（FAMAS’03），（2004），133-140
[17] 奥戈特内斯，T。；戈兰科，V。；查姆罗加，W。；Wooldridge，M.，《知识与能力》（《知识与信仰逻辑手册》，（2015），大学出版社）
[18] 布林，N。；Jamroga，W.，《不确定性下的理性游戏和理性信念》，（《第八届自主代理和多代理系统国际会议论文集》（AAMAS’16），IFAAMAS，（2009）），257-264
[19] Lomuscio，A。；Raimondi，F.，《多智能体系统中的模型检验知识、策略和博弈》，（第五届国际自治智能体和多智能体联合会议（AAMAS’06），（2006），ACM出版社），161-168
[20] A.Lomuscio，H.Qu，F.Raimondi，MCMAS：多代理系统验证的模型检查器，技术转让软件工具。；A.Lomuscio，H.Qu，F.Raimondi，MCMAS：多代理系统验证的模型检查器，技术转让软件工具。
[21] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Kupferman，O.，《交替时间时序逻辑》，J.ACM，49，5，672-713，（2002）·Zbl 1326.68181号
[22] Jonker，G.，交替时间认知逻辑中的可行策略，（2003），荷兰乌得勒支大学，硕士论文
[23] 莫加维罗，F。；Murano，A。；Vardi，M.，《关于策略的推理》，（软件技术和理论计算机科学基础10，LIPIcs，第8卷，（2010），莱布尼茨-中央情报局），133-144·Zbl 1245.68138号
[24] 乔马克，P。；Lomuscio，A。；莫加维罗，F。；Murano，A.，MCMAS-SLK:验证策略逻辑规范的模型检查器，（第26届计算机辅助验证国际会议（CAV’14），Lect。注释计算。科学。，第8559卷，（2014），施普林格），525-532
[25] 查特吉，K。；Henzinger，T。；Piterman，N.，战略逻辑，信息计算。，208, 6, 677-693, (2010) ·Zbl 1205.68197号
[26] 莫加维罗，F。；Murano，A。；佩雷利，G。；Vardi，M.，《战略推理：模型选择问题》，Trans。计算。日志。，15, 4, (2014), 34:1-42 ·Zbl 1354.68178号
[27] 阿鲁尔（Alur，R.）。；Henzinger，T。；Kupferman，O.，《交替时间时序逻辑》，J.ACM，49，5，672-713，（2002）·Zbl 1326.68181号
[28] 费金，R。；Halpern，J。；摩西，Y。；Vardi，M.，《关于知识的推理》（1995），麻省理工学院出版社·Zbl 0839.68095号
[29] Pnueli，A.，程序的时序逻辑，（计算机科学基金会，77，（1977），IEEE计算机学会），46-57
[30] Lomuscio，A。；梅登，R。；Ryan，M.，《多代理系统知识：初始配置和广播》，ACM Trans。计算。日志。，1, 2, 246-282, (2000)
[31] Lomuscio，A.，理想代理之间的知识共享，（1999年6月），英国伯明翰大学计算机科学学院，博士论文
[32] 偶数，S。；Paz，A.，蛋糕切割笔记，离散应用。数学。，7, 285-296, (1984) ·Zbl 0527.90109号
[33] 库普夫曼，O。；瓦尔迪，M。；Wolper，P.，《分支时间模型检验的自动机理论方法》，J.ACM，47，2，312-360，（2000）·Zbl 1133.68376号
[34] 瓦尔迪，M。；Wolper，P.，《自动程序验证的自动机理论方法》（《计算机科学中的逻辑》86，（1986），IEEE计算机学会），332-344
[35] 布林，N。；迪克斯·J。；Jamroga，W.，《战略能力的模型检查逻辑：复杂性》，（《多代理系统的规范与验证》10，（2010），施普林格出版社），125-159·Zbl 1201.68070号
[36] Stockmeyer，L。；Meyer，A.，需要指数时间的单词问题（初步报告），（计算理论研讨会，（1973年），计算机协会），1-9·Zbl 0359.68050号
[37] Benerecetti，M。；莫加韦罗，F。；Murano，A.，《关于子结构和游戏的推理》，Trans。计算。日志。，16, 3, (2015), 25:1-46 ·Zbl 1354.03019号
[38] 莫加维罗，F。；Murano，A。；Sauro，L.，《行为策略的边界》（第28届IEEE/ACM计算机科学逻辑年会论文集，2013年），IEEE，263-272·Zbl 1367.68290号
[39] Lomuscio，A。；Raimondi，F.，《多智能体系统中的模型检验知识、策略和游戏》，（第五届国际自治智能体和多智能体联合会议（AAMAS’06），（2006），ACM出版社），161-168
[40] Morgenstern，A.，LTL规范的符号控制器合成，（2010），博士论文
[41] 胡特，M。；Ryan，M.，《计算机科学中的逻辑：关于系统的建模和推理》，（2004），剑桥大学出版社，纽约，美国·Zbl 1073.68001号
[42] Burch，J.R。；克拉克，E.M。；麦克米兰，K.L。；Dill，D.L。；黄立杰，符号模型检验：10^{20}态及其以外，信息计算。，98,2142-170，（1992年）·Zbl 0753.68066号
[43] MCMAS-SLK——用于验证策略逻辑规范的模型检查器
[44] Somenzi，F.，CUDD:CU决策图包
[45] Lomuscio，A。；Qu，H。；Raimondi，F.，MCMAS:多智能体系统验证的模型检查器，（第21届计算机辅助验证国际会议论文集（CAV'09），Lect。注释计算。科学。，第5643卷，（2009），施普林格），682-688
[46] Chaum，D.，《用餐加密者问题：无条件发送者和接收者无法追踪》，J.Cryptol。，1, 1, 65-75, (1988) ·Zbl 0654.94012号
[47] 范德霍克，W。；Lomuscio，A.，《无知的逻辑》，电子。理论注释。计算。科学。，85, 2, 117-133, (2004) ·Zbl 1270.03042号
[48] 范德梅登，R。；Su，K.，《检查用餐密码学家知识的符号模型》，（第17届IEEE计算机安全基础研讨会论文集（CSFW’04），（2004），IEEE计算机学会，华盛顿特区，美国），280-291
[49] C ermák，P.，《战略逻辑模型检查器》，（2014），英国伦敦帝国理工学院计算系，硕士论文
[50] 查特吉，K。；Henzinger，T.A。；彼得曼，N.，战略逻辑，信息计算。，208, 6, 677-693, (2010) ·Zbl 1205.68197号
[51] 洛佩斯，哥伦比亚特区。；拉鲁西尼，F。；Markey，N.，ATL with strategy contexts:expressiveity and model checking，（第30届软件技术与理论计算机科学基础会议论文集（FSTTCS’10），LIPIcs，vol.8，（2010）），120-132·Zbl 1245.68135号
[52] 黄，X。；Meyden，R.v.，《符号模型检验认知策略逻辑》（《第28届人工智能会议论文集》，（2014），AAAI），1426-1432
[53] 黄，X。；Meyden，R.v.，《战略知识的时间逻辑》，（《第十四届知识表示与推理原则国际会议论文集》（KR’14），（2014），AAAI），418-427
[54] 乔马克，P。；Lomuscio，A。；Murano，A.，《根据单目标策略逻辑规范验证和合成多智能体系统》，（第29届AAAI人工智能会议论文集（AAAI’15），（2015），AAAI出版社），2038-2044
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。