×
阿格涅斯卡·兹布列兹尼。;安德烈·兹布雷泽兹尼

通过基于SMT的有界模型检查验证多智能体系统的实时特性。 （英语） Zbl 1392.68267号

Baldoni，Matteo（编辑）等，2016年PRIMA：多智能体系统的原理和实践。第19届国际会议，2016年8月22日至26日，泰国普吉岛。诉讼程序。查姆：施普林格（ISBN 978-3-319-44831-2/pbk；978-3-3169-44832-9/电子书）。计算机科学课程讲稿9862。《人工智能课堂讲稿》，149-167（2016）。
摘要：我们提出了一种基于可满足性模理论的有界模型检查（SMT-based BMC）方法，用于时间解释系统（mathbb{TIS}）和可在具有认知组件的实时计算树逻辑（RTECTLK）的存在片段中表示的属性。我们实现了标准的BMC算法，并对两个多智能体系统进行了评估：定时列车控制器系统和定时通用流水线范式。我们使用了Z3解算器。
关于整个系列，请参见[兹比尔1344.68006].

MSC公司：

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

软件：

z3（零3）;MCMAS公司;MCK公司
PDF格式BibTeX公司 XML格式引用
\textit{A.M.Zbrzezny}和\textit{A.Zbrzezny}，莱克特。注释计算。科学。9862、149-167（2016；Zbl 1392.68267）
全文： 内政部

参考文献：

[1] 1.Baier，C.，Katoen，J.-P.：模型检查原理。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号
[2] 2.Barrett，C.，Sebastiani，R.，Seshia，S.，Tinelli，C.：可满足模理论（第26章）。摘自：Biere，A.，Heule，M.J.H.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能与应用前沿》，第185卷，第825-885页。IOS出版社，阿姆斯特丹（2009）
[3] 3.Blackburn，P.，de Rijke，M.，Venema，Y.：模态逻辑。摘自：《剑桥理论计算机科学导论》，第53卷。剑桥大学出版社（2001）·Zbl 0988.03006号
[4] 4.Clarke，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社，剑桥（1999）
[5] 5.Clarke，E.，Kroning，D.，Ouaknine，J.，Strichman，O.：有界模型检查的完整性和复杂性。收录：Steffen，B.，Levi，G.（编辑）VMCAI 2004。LNCS，第2937卷，第85-96页。斯普林格，海德堡（2004）·Zbl 1202.68244号 ·doi:10.1007/978-3-540-24622-09
[6] 6.艾默生E.A.：时间和模态逻辑（第16章）。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册》，第B卷，第996-1071页。Elsevier Science Publishers，阿姆斯特丹（1990）
[7] 7.艾默生·E.A.、莫·A.K.、西斯特拉·A.P.、斯里尼瓦桑·J.：定量时间推理。实时系统。4（4），331-352（1992）·Zbl 0765.68121号 ·doi:10.1007/BF00355298
[8] 8.费金，R.，哈尔佩恩，J.Y.，摩西，Y.，瓦尔迪，M.Y.：关于知识的推理。麻省理工学院出版社，剑桥（1995）·Zbl 0839.68095号
[9] 9.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
[10] 10.Jones，A.V.，Lomuscio，A.：基于分布式BDD的BMC，用于验证多代理系统。摘自：《第九届自主代理和多代理系统国际会议论文集》（AAMAS 2010），第675-682页。IFAAMAS（2010）
[11] 11.Kacprzak，M.、Nabialek，W.、Niewiadomski，A.、Penczek，W..、Pólrola，A.、Szreter，M.，Woźna，B.、Zbrzezny，A.：VerICS 2007-知识和实时模型检查器。基础信息学85（1-4），313-328（2008）·Zbl 1167.68381号
[12] 12.莱维斯克，H.：一种隐含和显性信仰的逻辑。摘自：第六届AAAI全国会议记录，第198-202页。Morgan Kaufman，Palo Alto（1984）
[13] 13.Lomuscio，A.，Qu，H.，Raimondi，F.：MCMAS：用于验证多智能体系统的模型检查器。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第682-688页。斯普林格，海德堡（2009）·doi:10.1007/978-3-642-02658-4_55
[14] 14.Lomuscio，A.，Sergot，M.：道义解释系统。逻辑研究。75(1), 63-92 (2003) ·兹比尔1033.03012 ·doi:10.1023/A:1026176900459
[15] 15.Mȩski，A.，Penczek，W.，Szreter，M.，Woźna-Szcze-si-niak，B.，Zbrzezny，A.：基于BDD与SAT的有界模型，用知识检查线性时序逻辑的存在片段：算法及其性能。自动。代理和多代理系统。28(4), 558-604 (2014) ·doi:10.1007/s10458-013-9232-2
[16] 16.de Moura，L.，Björner，N.S.:Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[17] 17.Peled，D.：从一开始，一对所有：使用代表进行模型检查。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第409-423页。斯普林格，海德堡（1993）·数字对象标识代码：10.1007/3-540-56922-7_34
[18] 18.Penczek，W.，Lomuscio，A.：通过有界模型检查验证多智能体系统的认知属性。基础信息学55（2），167-185（2003）·Zbl 1111.68512号
[19] 19.Wooldridge，M.：《多智能体系统导论》，第2版。霍博肯·威利（2009）
[20] 20.Woźna Szcześniak，B.：加权道义解释系统的基于SAT的有界模型检查。收录：Correia，L.、Reis，L.P.、Cascalho，J.（编辑）EPIA 2013。LNCS，第8154卷，第444-455页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-40669-0_38
[21] 21.Woźna-Szcze she niak，B.，Zbrzezny，A.，Zbrzezny，A.:RTCTLK和交织解释系统存在部分的BMC方法。摘自：Antunes，L.，Pinto，H.S.（编辑）EPIA 2011。LNCS，第7026卷，第551-565页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-24769-940
[22] 22.Woźna-Szcze she-niak，B.，Zbrzezny，A.：通过有界模型检查检查定时解释系统的EMTLK属性。Studia Logica，1-38（2015）
[23] 23.Zbrzezny，A.：改进从ECTL到SAT的翻译。《基础信息》85（1-4），513-531（2008）·兹比尔1159.68021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。