×

验证代理是否符合多方协议。 (英语) Zbl 1250.68267号

Fisher,Michael(编辑)等人,《多智能体系统中的计算逻辑》。第九届国际研讨会,CLIMA IX,德国德累斯顿,2008年9月29日至30日。修订选定和邀请的论文。柏林:施普林格出版社(ISBN 978-3-642-02733-8/pbk)。计算机科学5405课堂讲稿。人工智能课堂讲稿,17-36(2009)。
摘要:本文讨论了代理与多方协议的一致性问题。我们引入了一个概念,即一组(k)代理与具有(k)角色的多方协议的一致性,这要求代理具有互操作性,并能够正确执行协议。我们引入了一些条件,使每个代理都能够根据协议进行独立验证。我们假设协议是在时间行为理论中指定的,并且我们证明了使用基于自动机的技术可以解决验证代理与协议的一致性的问题。具有非终止计算、建模反应性代理的协议也可以在此框架中捕获。
关于整个系列,请参见[兹比尔1169.68002].

MSC公司:

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

参考文献:

[1] Alberti,M.、Chesani,F.、Gavanelli,M.,Lamma,E.、Mello,P.、Montali,M.:网络代理先验验证的诱拐框架。在:声明性编程的原则和实践(PPDP 2006)中。ACM出版社,纽约(2006)·Zbl 1185.68419号
[2] Baldoni,M.,Baroglio,C.,Martelli,A.,Patti,V.:验证协议一致性和代理互操作性。收录:Toni,F.,Torroni,P.(编辑)CLIMA 2005。LNCS,第3900卷,第265-283页。斯普林格,海德堡(2006)·Zbl 1236.68245号 ·doi:10.1007/11750734_15
[3] Baldoni,M.,Baroglio,C.,Martelli,A.,Patti,V.:保证开放环境中互操作性的先验一致性验证。摘自:Dan,A.,Lamersdorf,W.(编辑)ICSOC 2006。LNCS,第4294卷,第339-351页。斯普林格,海德堡(2006)·Zbl 1236.68245号 ·doi:10.1007/11948148_28
[4] Bordeaux,L.,Salaün,G.,Berardi,D.,Mecella,M.:两种网络代理何时兼容,VLDB-TES(2004)
[5] Chopra,A.K.,Singh,M.P.:生成兼容交互:一致性、覆盖率和互操作性。收录:Baldoni,M.,Endriss,U.(编辑)DALT 2006。LNCS,第4327卷,第1-15页。斯普林格,海德堡(2006)·doi:10.1007/11961536_1
[6] Chopra,A.K.,Singh,M.P.:组织互操作性。In:程序。第七届自治代理和多代理系统大会(AAMAS 2008),第797–804页(2008)
[7] Clarke,E.M.,Grumberg,O.,Peled,D.A.:模型检查。麻省理工学院出版社,剑桥(2000)
[8] Fu,X.,Bultan,T.,Su,J.:对话协议:反应式电子服务规范和验证的形式主义。西奥。计算。科学。 328(1-2), 19–37 (2004) ·Zbl 1071.68002号 ·doi:10.1016/j.tcs.2004.07.004
[9] Giordano,L.,Martelli,A.,Schwind,C.:通过时间动作逻辑中的模型检查验证通信代理。收录人:Alferes,J.J.,Leite,J.(编辑)JELIA 2004。LNCS(LNAI),第3229卷,第57-69页。斯普林格,海德堡(2004)·Zbl 1111.68677号 ·doi:10.1007/978-3-540-30227-8
[10] Giordano,L.,Martelli,A.:动态线性时间时序逻辑的基于表的自动机构建。《数学与人工智能年鉴》46(3),289–315(2006)·Zbl 1112.03014号 ·doi:10.1007/s10472-006-9020-7
[11] Giordano,L.,Martelli,A.:验证代理与时间动作逻辑中指定的协议的一致性。收录:Basili,R.,Pazienza,M.T.(编辑)AI*IA 2007。LNCS(LNAI),第4733卷,第145-156页。斯普林格,海德堡(2007)·Zbl 05314993号 ·doi:10.1007/978-3-540-74782-6_14
[12] Giordano,L.,Martelli,A.:时间动作逻辑中的Web服务组合。In:第四届AI服务组合国际研讨会,AICS 2006,Riva del Garda,2006年8月28日
[13] Giordano,L.,Martelli,A.,Schwind,C.:在时间动作逻辑中指定和验证交互协议。应用逻辑杂志(基于逻辑的代理验证专刊)5(2007),214–234(2007)·Zbl 1122.68122号
[14] Henriksen,J.G.,Thiagarajan,P.S.:动态线性时间时序逻辑的产品版本。收录:Mazurkiewicz,A.,Winkowski,J.(编辑)CONCUR 1997。LNCS,第1243卷,第45-58页。斯普林格,海德堡(1997)·doi:10.1007/3-540-63141-04
[15] Henriksen,J.G.,Thiagarajan,P.S.:动态线性时间时序逻辑。《纯粹与应用逻辑年鉴》96(1-3),187-207(1999)·Zbl 0931.03033号 ·doi:10.1016/S0168-0072(98)00039-6
[16] Lomuscio,A.,Qu,H.,Solanki,M.:验证基于代理的web服务组合的合规性。收录于:AAMAS 2008,第265–272页(2008)
[17] Rajamani,S.K.,Rehof,J.:异步消息传递软件模型的一致性检查。In:Brinksma,E.,Larsen,K.G.(编辑)CAV 2002。LNCS,第2404卷,第166-179页。斯普林格,海德堡(2002)·Zbl 1010.68502号 ·doi:10.1007/3-540-45657-0_13
[18] Reiter,R.:行动中的知识。麻省理工学院出版社,剑桥(2001)·兹比尔1018.03022
[19] Reiter,R.:情境演算中的框架问题:目标回归的简单解决方案(有时)和完整结果。收录于:Lifschitz,V.(编辑)《人工智能与计算数学理论:纪念约翰·麦卡锡的论文》,第359-380页。伦敦学术出版社(1991年)·Zbl 0755.68124号 ·doi:10.1016/B978-0-12-450010-5.50026-8
[20] Singh,M.P.:代理通信语言的社会语义学。收录:Dignum,F.P.M.,Greaves,M.(编辑)《Agent Communication中的问题》。LNCS,第1916卷,第31-45页。斯普林格,海德堡(2000)·doi:10.1007/10722777_3
[21] van der Aalst,W.M.P.,Pesic,M.:DecSerFlow:走向真正的声明性服务流语言。摘自:Bravetti,M.、Nüñez,M.和Zavataro,G.(编辑)WS-FM 2006。LNCS,第4184卷,第1-23页。斯普林格,海德堡(2006)·doi:10.1007/11841197_1
[22] Yolum,P.,Singh,M.P.:灵活的协议规范和执行:使用承诺应用事件演算规划。收录于:2002年AAMAS,意大利博洛尼亚,第527-534页(2002年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。