×

模型检测多智能体系统中的自动数据提取。 (英语) Zbl 1327.68162号

范德梅登(van der Meyden)、罗恩(Ron)等,《模型检查和人工智能》。2010年7月11日于美国佐治亚州亚特兰大举行的2010年MoChArt第六届国际研讨会。修订选定和邀请的论文。柏林:施普林格出版社(ISBN 978-3-642-20673-3/pbk)。计算机科学讲义6572。人工智能课堂讲稿,52-68(2011)。
摘要:我们提出了一种自动数据提取技术,用于验证时间认知逻辑CTLK的通用片段。我们展示了该方法的正确性,并给出了一个在ISPL模型上运行的实现,即MCMAS的输入文件,一个用于多智能体系统的模型检查器。实验结果表明,该技术在多智能体系统领域的许多示例中具有吸引力。
关于整个系列,请参见[Zbl 1214.68023号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68T42型 Agent技术与人工智能
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Clarke,E.M.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:反例引导的抽象细化。摘自:艾默生,E.A.,西斯特拉,A.P.(编辑)CAV 2000。LNCS,第1855卷,第154-169页。斯普林格,海德堡(2000)·Zbl 0974.68517号 ·doi:10.1007/10722167_15
[2] Clarke,E.M.,Grumberg,O.,Long,D.E.:模型检查和抽象。ACM事务处理。程序。语言系统。 16(5), 1512–1542 (1994) ·数字对象标识代码:10.1145/186025.186051
[3] Clarke,E.M.,Grumberg,O.,Peled,D.A.:模型检查。麻省理工学院出版社,剑桥(1999)
[4] Cohen,M.、Dam,M.,Lomuscio,A.、Qu,H.:时间认知逻辑的数据对称简化技术。收录人:Liu,Z.,Ravn,A.P.(编辑)ATVA 2009。LNCS,第5799卷,第69-83页。斯普林格,海德堡(2009)·Zbl 1262.68110号 ·doi:10.1007/978-3-642-04761-96
[5] Cohen,M.、Dam,M.,Lomuscio,A.、Russo,F.:模型检查多代理系统中的抽象。In:AAMAS 2009(2009)
[6] 库索,P.,库索,R.:抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。收录于:POPL,第238–252页(1977年)·doi:10.1145/512950.512973
[7] Dechesne,F.、Orzan,S.、Wang,Y.:动力学kripke模型的改进。收录人:Fitzgerald,J.S.,Haxthausen,A.E.,Yenigun,H.(编辑)ICTAC 2008。LNCS,第5160卷,第111–125页。斯普林格,海德堡(2008)·兹比尔1161.68616 ·doi:10.1007/978-3-540-85762-4_8
[8] Emerson,E.A.,Clarke,E.M.:使用分支时间时序逻辑合成同步骨架。计算机程序设计科学2(3),241-266(1982)·Zbl 0514.68032号 ·doi:10.1016/0167-6423(83)90017-5
[9] van Ditmarsch,H.,van der Hoek,W.,van de Meyden,R.,Ruan,J.:模型检查俄罗斯卡。选举人。注释Theor。计算。科学。 149(2), 105–123 (2006) ·Zbl 1273.68245号 ·doi:10.1016/j.entcs.2005.07.029
[10] Enea,C.,Dima,C.:多智能体系统的抽象。收录人:Burkhard,H.、Lindemann,G.、Verbrugge,R.、Varga,L.Z.(编辑)CEEMAS 2007。LNCS(LNAI),第4696卷,第11-21页。斯普林格,海德堡(2007)·Zbl 1151.68652号 ·doi:10.1007/978-3-540-75254-72
[11] 费金,R.,哈尔佩恩,J.Y.,摩西,Y.,瓦尔迪,M.Y.:关于知识的推理。麻省理工学院出版社,剑桥(1995)·Zbl 0839.68095号
[12] Gammie,P.,van der Meyden,R.:MCK:检验知识逻辑的模型。In:Alur,R.,Peled,D.A.(编辑)CAV 2004。LNCS,第3114卷,第479-483页。斯普林格,海德堡(2004)·Zbl 1103.68614号 ·doi:10.1007/978-3-540-27813-9_41
[13] Graf,S.,Saídi,H.:用pvs构造抽象状态图。收录:Grumberg,O.(编辑)CAV 1997。LNCS,第1254卷,第72-83页。施普林格,海德堡(1997)·doi:10.1007/3-540-63166-6_10
[14] Kacprzak,M.、Nabialek,W.、Niewiadomski,A.、Penczek,W.Pólrola,A.、Szreter,M.,Wozna,B.、Zbrzezny,A.:Verics 2007——知识和实时模型检查器。基础信息学85(1-4),313–328(2008)·Zbl 1167.68381号
[15] Lomuscio,A.,Qu,H.,Raimondi,F.:Mcmas:多智能体系统验证的模型检查器。收录:Bouajjani,A.,Maler,O.(编辑)CAV 2009。LNCS,第5643卷,第682-688页。斯普林格,海德堡(2009)·Zbl 05571936号 ·doi:10.1007/978-3-642-02658-4_55
[16] Penczek,W.,Lomuscio,A.:通过有界模型检查验证多智能体系统的认知属性。基础信息学55(2),167-185(2003)·Zbl 1111.68512号
[17] Wooldridge,M.:基于计算的代理理论。摘自:Durfee,E.(编辑)ICMAS,第13-22页。IEEE出版社,洛斯·阿拉米托斯(2000)
[18] Wooldridge,M.:多代理系统简介,第2版。奇切斯特威利(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。