×

兹马思-数学第一资源

多智能体系统的实用验证Slk公司规范。(英语) Zbl 1395.68255
摘要:我们引入了策略逻辑知识,这是一种新的形式,用于解释不完全信息的无记忆多智能体系统中的知识和战略能力。我们展示了它的表现力;我们定义了逻辑的模型检验问题,并证明了它是正确的PSpace完成. 我们提出了一个标签算法来解决验证问题,我们证明了该算法是易于符号实现的。我们介绍了开源模型检查器MCMAS的扩展\(\mathrm{MCMAS}}{\text{\textsc{Slk}}}}\),实现了所提出的算法。我们报告了从文献中获得的一些场景的基准,包括dining密码术协议。

理学硕士:
68T27型 人工智能中的逻辑
68Q60型 规范和验证(程序逻辑、模型检查等)
68T42型 Agent技术与人工智能
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 伍尔德里奇,M.,《多智能体系统导论》(2009),威利
[2] 费金,R。;哈珀,J。Y、 。;摩西,Y。;瓦尔迪,M。Y、 《关于知识的推理》(1995),麻省理工学院出版社剑桥·Zbl 0839.68095
[3] 洛穆西奥,A。;Sergot,M.,道义解释系统,研究生。日志,75,1,63-92,(2003)·Zbl 1033.03012
[4] 饶,饶。S、 ,命题线性时间-信念-愿望-意图逻辑的决策过程,(伍尔德里奇,M。;Müller,J。P、 。;Tambe,M.,智能探员II,莱克特。注释人工制品。国际期刊,第1037卷,(1996年),德国海德堡斯普林格出版社,第33-48页
[5] 《时序逻辑在反应性系统规范与验证中的应用:当前趋势调查》,(de Bakker,J。W、 。;德罗弗,W。P、 。;Rozenberg,G.,《并发的当前趋势,概述和教程》,Lect。笔记计算。科学,第224卷,(1986年),斯普林格,510-584·浙宝0607.68022
[6] 彭泽克,W。;Lomuscio,A.,通过有界模型检验验证多智能体系统的认知特性,Fundam。通知,55,2,167-185,(2003年)·Zbl 1111.68512
[7] 卡普扎克,M。;纳比亚莱克,W。;尼维亚多姆斯基,A。;彭泽克,W。;Pólrola,A。;斯瑞特,M。;沃兹纳,B。;Zbrzezny,A.,Verics 2007-知识和实时模型检查器,Fundam。通知,851-4313-328,(2008)·Zbl 1167.68381
[8] Bryant,R.,布尔函数操作的基于图的算法。计算机,35,8677-691,(1986年)·Zbl 0593.94022
[9] 加米,P。;范德梅登,R.,《知识逻辑的模型检验》,《第16届计算机辅助验证国际会议论文集》(CAV'04),Lect。笔记计算。科学,第3114卷,(2004),斯普林格,479-483·Zbl 1103.68614号
[10] 雷蒙迪,F。;Lomuscio,A.,通过OBDDs的模型检查自动验证多智能体系统,J。申请。日志,5,2,235-251,(2005年)·Zbl 1122.68076
[11] 科恩,M。;坝,M。;洛穆西奥,A。;瞿,H.一种用于模型检验的对称化约化技术(第21届国际人工智能联席会议论文集(IJCAI'09),美国帕萨迪纳,(2009)),721-726
[12] 科恩,M。;坝,M。;洛穆西奥,A。;Russo,F.,模型检查多智能体系统中的抽象(第八届自主智能体和多智能体系统国际会议论文集(AAMAS'09),(2009),IFAAMAS出版社,匈牙利布达佩斯),945-952
[13] 洛穆西奥,A。;Michaliszyn,J.,根据ATLK规范通过谓词抽象验证多智能体系统,(Proc。第15届自主智能体和多智能体系统国际会议(AAMAS'16),(2016年),662-670
[14] 铝,R。;德阿尔法罗,L。;格罗苏,R。;亨辛格,T。;托马斯,A。;康,M。;基尔施,C。;马朱姆达尔,R。;曼格,F。;王伯英,Jmocha:一种利用设计结构的模型检查工具,(第23届国际软件工程会议论文集(ICSE'01),(2001),IEEE),835-836
[15] 霍克,W。;伍尔德里奇,M.,合作,知识和时间:交替时间时间-时间认知逻辑及其应用,研究。日志,75,1125-157,(2003)·Zbl 1034.03013
[16] 贾姆罗加,W.,《交替时间认知逻辑的若干注记》,(Dunin Kȩplicz,B。;Verbrugge,R.,《多智能体系统正式方法国际研讨会论文集》(FAMAS'03),(2004年),133-140
[17] Ågotnes,T。;哥兰科,V。;W.贾姆罗加。;Wooldridge,M.,《知识与能力》,《知识与信仰逻辑手册》(2015年),大学出版物)
[18] 布林,N。;Jamroga,W.,《不确定性下的理性博弈与理性信念》,《第八届自主智能体和多智能体系统国际会议论文集》(AAMAS'16),IFAAMAS,(2009年)),257-264
[19] 洛穆西奥,A。;(第五届多智能体联合智能体会议,第五届多智能体智能体会议)
[20] A。洛穆西奥,H。屈,F。MCMAS的Raimondi:用于验证多智能体系统的模型检查器,用于技术转让的软件工具。
[21] 铝,R。;亨辛格,T。A、 。;《交替时间时序逻辑》,J。ACM,49,5,672-713,(2002年)·Zbl 1326.68181
[22] 乔克,G.,交替时间-时间认知逻辑中的可行策略,(2003),荷兰乌得勒支大学,硕士论文
[23] 莫加韦罗,F。;穆拉诺,A。;Vardi,M.,《关于策略的推理》,(软件技术和理论计算机科学基础》10,LIPIcs,第8卷,(2010年),莱布尼茨-泽特鲁姆-富尔信息学),133-144·Zbl 1245.68138
[24] 乔尔木克,P。;洛穆西奥,A。;莫加韦罗,F。;Murano,A.,MCMAS-SLK:策略逻辑规范验证的模型检验器(第26届计算机辅助验证国际会议论文集,2014),Lect。笔记计算。科学,第8559卷,(2014),斯普林格),525-532
[25] 查特吉,K。;亨辛格,T。;Piterman,N.,战略逻辑,信息计算,208,6677-693,(2010)·Zbl 1205.68197
[26] 莫加韦罗,F。;穆拉诺,A。;佩雷利,G。;Vardi,M.,《关于策略的推理:关于模型检验问题》,Trans。计算机。日志,15,4,(2014),34:1-42
[27] 铝,R。;亨辛格,T。;《交替时间时序逻辑》,J。ACM,49,5,672-713,(2002年)·Zbl 1326.68181
[28] 费金,R。;哈珀,J。;摩西,Y。;《知识的推理》(1995),麻省理工学院出版社·Zbl 0839.68095
[29] 普努埃利,A.,程序的时序逻辑,(计算机科学基础'77,(1977),IEEE计算机学会),46-57
[30] 洛穆西奥,A。;梅登,R。;Ryan,M.,多智能体系统知识:初始配置和广播,ACM Trans。计算机。日志,1,2,246-282,(2000年)
[31] Lomuscio,A.,理想代理之间的知识共享(1999年6月),英国伯明翰大学计算机科学学院,博士。论文
[32] 偶数,S。;Paz,A.,关于蛋糕切割的注释,离散应用程序。数学,7285-296,(1984)·Zbl 0527.90109
[33] 库普费尔曼,O。;瓦尔迪,M。;Wolper,P.分枝时间模型检验的自动机理论方法,J。ACM,47,22312-360,(2000年)·Zbl 1133.68376
[34] 瓦尔迪,M。;Wolper,P.,《自动程序验证的自动机理论方法》,(1986年,《计算机科学中的逻辑》),第332-344页
[35] 布林,N。;迪克斯,J。;Jamroga,W.,《战略能力的模型检验逻辑:复杂性》,《多智能体系统规范与验证》10,(2010),Springer),125-159·Zbl 1201.68070
[36] 斯托克梅耶,L。;Meyer,A.,需要指数时间的单词问题(初步报告),(计算理论研讨会'73,(1973),计算机械协会),1-9·Zbl 0359.68050
[37] 贝内雷塞蒂,M。;莫加韦罗,F。;Murano,A.,关于子结构和游戏的推理,翻译。计算机。日志,16,3,(2015),25:1-46·Zbl 1354.03019
[38] 莫加韦罗,F。;穆拉诺,A。;Sauro,L.,行为策略的边界,(第28届IEEE/ACM计算机科学逻辑研讨会论文集)(LICS'13),(2013),IEEE),263-272·687.ZB290升
[39] 洛穆西奥,A。;雷蒙迪,F.,《多智能体系统中的模型检验知识、策略和博弈》,《第五届自主智能体和多智能体系统国际联席会议论文集》(AAMAS'06),(2006),ACM出版社,161-168
[40] Morgenstern,A.,LTL规范的符号控制器综合(2010),博士。论文
[41] 胡特,M。;《计算机科学中的逻辑:关于系统的建模和推理》(2004),剑桥大学出版社,纽约,美国·Zbl 1073.68001号
[42] 伯克,J。R、 。;克拉克,E。M、 。;麦克米兰,K。五十、 。;迪尔,D。五十、 。;黄,L。J、 ,符号模型检验:10^{20}状态及以上,计算机基础,98,2,142-170,(1992)·Zbl 0753.68066
[43] MCMAS-SLK—一种用于验证策略逻辑规范的模型检查器
[44] Somenzi,F.,CUDD:CU决策图包
[45] 洛穆西奥,A。;屈,H。;雷蒙迪,F.,MCMAS:多智能体系统验证的模型检验器(第21届计算机辅助验证国际会议论文集,2009),Lect。笔记计算。科学,第5643卷,(2009),斯普林格,682-688
[46] Chaum,D.,《进餐密码员问题:无条件发送者和接收者不可追踪》,J。密码,1,1,65-75,(1988)·Zbl 0654.94012
[47] 范德霍克,W。;Lomuscio,A.,无知的逻辑,电子。理论笔记。计算机。科学,85,2117-133,(2004)·Zbl 1270.03042
[48] 范德梅登,R。;Su,K.,符号模型检验进餐密码师的知识,(第17届IEEE计算机安全基础研讨会论文集(CSFW'04),(2004),IEEE计算机学会,华盛顿特区,美国),280-291
[49] 蔡尔木克,P.,战略逻辑模型检验师(2014),英国伦敦帝国理工学院计算系硕士论文
[50] 查特吉,K。;亨辛格,T。A、 。;Piterman,N.,战略逻辑,信息计算,208,6677-693,(2010)·Zbl 1205.68197
[51] 洛佩斯,A。D、 C。;拉鲁西尼,F。;Markey,N.,ATL与策略上下文:表达性和模型检查,(第30届软件技术和理论计算机科学基础会议论文集(FSTTCS'10),LIPIcs,第8卷,(2010年)),120-132·Zbl 1245.68135
[52] 黄,X。;Meyden,R.v.,符号模型检验认知策略逻辑,(第28届人工智能会议论文集(AAAI'14),(2014),AAAI),1426-1432
[53] 黄,X。;Meyden,R.v.,战略知识的时间逻辑,(第14届知识表示与推理原则国际会议论文集(KR'14),(2014),AAAI),418-427
[54] 乔尔木克,P。;洛穆西奥,A。;Murano,A.,根据单目标策略逻辑规范验证和综合多智能体系统,(第29届AAAI人工智能会议论文集(AAAI'15),(2015),AAAI出版社,2038-2044
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。