×
劳拉·佐丹奴;阿尔贝托·马泰利;卡米拉·施温德

在时序动作逻辑中指定和验证交互协议。 （英语） Zbl 1122.68122号

J.应用。日志。 5，第2期，214-234（2007）.
摘要：在本文中，我们开发了一个逻辑框架，用于指定和验证通信代理和交互协议的系统。该框架基于动态线性时间时态逻辑（DLTL），它通过用动态逻辑的常规程序对until运算符进行索引来增强until运算符，从而扩展了LTL。该框架提供了一种简单的通信行为形式化，即根据其效果和前提条件，以及通过时间约束对交互协议进行规范。我们对代理通信采用社会方法，在这种方法中，通信可以用参与者之间社会关系的变化来描述，也可以用代理之间承诺的创建、操作和满足来描述协议。交互协议和通信动作的描述是在时间动作理论中给出的，当已知代理程序时，可以指定为复杂动作（DLTL中的常规程序）。本文讨论了几种验证问题（包括验证代理对协议的遵从性问题），这些问题可以形式化为时态逻辑中的有效性或可满足性问题，并可以通过模型检查技术解决。特别是，我们表明验证代理与协议的符合性需要转移到DLTL的产品版本逻辑DLTL（^{otimes}）。

引用于三文件

MSC公司：

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

关键词：

多智能体系统;时序逻辑;协议验证

软件：

自旋蛋白
PDF格式BibTeX公司 XML格式引用
\文本{L.Giordano}等人，J.Appl。日志。5，No.2，214--234（2007；Zbl 1122.68122）
全文： 内政部

参考文献：

[1] M.Alberti，D.Daolio，P.Torroni，M.Gavanelli，E.Lamma，P.Mello，基于逻辑的系统中代理交互协议的规范和验证，收录于：SAC’04，2004年，第72-78页；M.Alberti，D.Daolio，P.Torroni，M.Gavanelli，E.Lamma，P.Mello，基于逻辑的系统中代理交互协议的规范和验证，收录于：SAC’04，2004年，第72-78页·Zbl 1270.68160号
[2] 巴克斯，F。；Kabanza，F.，《临时扩展目标的规划》，《数学年鉴》。AI，22，5-27（1998）·Zbl 1034.68549号
[3] Benerecetti，M。；Giunchiglia，F。；Serafini，L.，模型检查多智能体系统，J.逻辑计算。，8，3401-423（1998），（关于多代理系统的计算方面的特刊）·Zbl 0904.68159号
[4] R.Bordini、M.Fisher、C.Pardavila、M.Wooldridge，《模型检查代理发言》，载于：AAMAS 2003年，2003年，第409-416页；R.Bordini、M.Fisher、C.Pardavila、M.Wooldridge，《模型检查代理发言》，收录于：AAMAS 2003年、2003年，第409-416页
[5] R.Bordini，M.Fisher，W.Visser，M.Wooldridge，代理验证中的状态空间简化技术，载于：AAMAS 2004年，2004年，第894-901页；R.Bordini，M.Fisher，W.Visser，M.Wooldridge，代理验证中的状态空间简化技术，收录于：AAMAS 2004年，2004年，第894-901页
[6] D.Calvanee，G.De Giacomo，M.Y.Vardi，《LTL行动理论中行动和计划的推理》，摘自：Proc。KR'022002，第593-602页；D.Calvanee，G.De Giacomo，M.Y.Vardi，《LTL行动理论中行动和计划的推理》，摘自：Proc。2002年2月，第593-602页
[7] FIPA合同网交互协议规范，2002年，在线阅读
[8] N.Fornara，M.Colombetti，《使用基于承诺的代理通信语言定义交互协议》，摘自：Proc。AAMAS’03，墨尔本，2003年，第520-527页；N.Fornara，M.Colombetti，《使用基于承诺的代理通信语言定义交互协议》，摘自：Proc。AAMAS’03，墨尔本，2003年，第520-527页
[9] Gerth，R。；贝利德，D。；瓦尔迪，M.Y。；Wolper，P.，线性时序逻辑的简单实时自动验证，（第15号程序工作。协议规范、测试和验证
[10] L.Giordano，A.Martelli，动态线性时间时序逻辑的On-the-fly自动机构造，收录于：Proc。《时代》杂志2004年4月，第133-139页；L.Giordano，A.Martelli，动态线性时间时序逻辑的On-the-fly自动机构造，收录于：Proc。《时代》2004年4月，第133-139页
[11] 佐丹奴，L。；Martelli，A。；Schwind，C.，《模态动作逻辑中的分枝和因果关系》，J.逻辑计算。，10, 5, 625-662 (2000) ·Zbl 0966.68196号
[12] 佐丹奴，L。；Martelli，A。；Schwind，C.，关于动态线性时间-时间逻辑中的动作的推理，FAPR'00-Int。纯粹和应用实践推理会议，伦敦，2000年9月。FAPR’00-国际。纯粹和应用实践推理会议，伦敦，2000年9月，Logic J.IGPL，9，2，289-303（2001）
[13] 佐丹奴，L。；Martelli，A。；Schwind，C.，《在时序动作逻辑中指定和验证通信代理系统》（Proc.AI*IA'03）。程序。AI*IA’03，比萨。程序。AI*IA'03。程序。AI*IA’03，比萨，《人工智能讲义》，第2829卷（2003），施普林格：施普林格柏林），262-274·Zbl 1274.68580号
[14] 佐丹奴，L。；马特利，A。；Schwind，C.，《通过时序动作逻辑中的模型检查验证通信代理》（Proc.Logics in Artificial Intelligence，第九届欧洲会议，JELIA 2004）。程序。人工智能中的逻辑，第九届欧洲会议，JELIA 2004，葡萄牙里斯本。程序。人工智能中的逻辑，第九届欧洲会议，JELIA 2004。程序。人工智能中的逻辑，第九届欧洲会议，JELIA 2004，葡萄牙里斯本，人工智能讲义，第3229卷（2004），施普林格：施普林格柏林），57-69·兹比尔1111.68677
[15] L.Giordano，A.Martelli，C.Schwind，《时序动作逻辑中交互协议的专业化》，载于：LCMAS05，第三届多智能体系统中的逻辑与通信国际研讨会，爱丁堡，2005年；L.Giordano，A.Martelli，C.Schwind，《时序动作逻辑中交互协议的专业化》，载于：LCMAS05，第三届多智能体系统中的逻辑与通信国际研讨会，爱丁堡，2005年·兹比尔1273.68374
[16] F.Giunchiglia，P.Traverso，《作为模型检查的规划》，摘自：Proc。第五届欧洲规划会议（ECP’99），英国达勒姆，1999年，第1-20页；F.Giunchiglia，P.Traverso，《作为模型检查的规划》，摘自：Proc。第五届欧洲规划会议（ECP’99），英国达勒姆，1999年，第1-20页
[17] 格里夫斯，M。；Holmback，H。；Bradshaw，J.，什么是对话策略？，（代理通信问题。代理通信问题，计算机科学讲义，第1916卷（2000年），施普林格：施普林格柏林），118-131
[18] F.Guerin，Specifying agent communication languages，博士论文，帝国学院，伦敦，2002年4月；F.Guerin，Specifying agent communication languages，博士论文，帝国学院，伦敦，2002年4月
[19] 盖林，F。；Pitt，J.，《验证与合规性测试》，（《多智能体系统中的通信》，《人工智能中的通信讲义》，第2650卷（2003），施普林格出版社：施普林格-柏林），98-112·Zbl 1020.68678号
[20] 亨利克森，J.G。；Thiagarajan，P.S.，动态线性时间时序逻辑的产品版本，（Proc.CONCUR’97）。程序。CONCUR’97，计算机科学讲义，第1243卷（1997），施普林格：施普林格柏林），45-58·Zbl 1512.68156号
[21] 亨利克森，J.G。；Thiagarajan，P.S.，《动态线性时间时序逻辑》，Ann.Pure Appl。逻辑，96，1-3，187-207（1999）·Zbl 0931.03033号
[22] Holzmann，G.J.，SPIN模型检查器。《入门和参考手册》（2003），Addison-Wesley：马萨诸塞州Addison-Whesley Reading
[23] 雨果，M.P。；Wooldridge，M.，《ACL合规性验证的模型检查》（Proc.ACL 2003）。程序。ACL 2003，计算机科学讲稿，第2922卷（2003），施普林格：施普林格柏林），75-90
[24] G.N.Kartha，V.Lifschitz，《间接影响作用（初步报告）》，摘自：Proc。KR’94，1994年，第341-350页；G.N.Kartha，V.Lifschitz，《间接影响作用（初步报告）》，摘自：Proc。KR’94，1994年，第341-350页
[25] Jennings，N.R.，《承诺和约定：多智能体系统中协调的基础》，《知识工程评论》，第8、3、233-250页（1993年）
[26] Lifschitz，V.，《情境空间中的框架》，人工智能，46，365-376（1990）·Zbl 0743.68122号
[27] 毛德特，北。；Chaib-draa，B.，《基于承诺和基于对话的协议：代理通信语言的新趋势》，《知识工程评论》，第17、2、157-179页（2002年）
[28] S.Narayanan，S.McIlraith，《web服务的模拟、验证和自动组合》，载于《第十一届国际万维网会议论文集》（WWW-11），2002年，第77-88页；S.Narayanan，S.McIlraith，web服务的模拟、验证和自动组合，收录于：第十一届国际万维网会议（WWW-11），2002年，第77-88页
[29] 彭泽克，W。；Lomuscio，A.，《通过有界模型检查验证多智能体系统的认知属性》，《信息学基础》，55，2，167-185（2003）·Zbl 1111.68512号
[30] M.Pistore，P.Traverso，《规划作为非确定性领域扩展目标的模型检查》，摘自：Proc。IJCAI’01，西雅图，2001年，第479-484页；M.Pistore，P.Traverso，《规划作为非确定性领域扩展目标的模型检查》，摘自：Proc。IJCAI'01，西雅图，2001年，第479-484页
[31] Reiter，R.，情境演算中的框架问题：目标回归的简单解决方案（有时）和完整结果，（Lifschitz，V.，《人工智能和计算数学理论：约翰·麦卡锡荣誉论文》（1991），学术出版社：纽约学术出版社），359-380·Zbl 0755.68124号
[32] Singh，M.P.，《代理通信语言：重新思考原则》，IEEE Computer，31，12，40-47（1998）
[33] Singh，M.P.，《代理通信语言的社会语义》，（《代理通信问题2000》）。《代理通信问题2000》，《计算机科学讲义》，第1916卷（2000年），施普林格出版社：施普林格柏林），第31-45页
[34] P.Traverso，M.Pistore，语义web服务到可执行进程的自动组合，收录于：Proc。第三届国际语义网络会议（ISWC2004），2004年，第380-394页；P.Traverso，M.Pistore，语义web服务到可执行进程的自动组合，收录于：Proc。第三届国际语义网络会议（ISWC2004），2004年，第380-394页
[35] 文卡特拉曼，M。；Singh，M.P.，《验证承诺协议的遵守情况》，自治代理和多代理系统，2，3，217-236（1999）
[36] Wooldridge，M.，代理通信语言验证中的语义问题，自治代理和多代理系统，3，9-31（2000）
[37] M.Wooldridge，M.Fisher，M.P.Huget，S.Parsons，《使用MABLE对多代理系统进行模型检查》，摘自：Proc。AAMAS’02，意大利博洛尼亚，2002年，第952-959页；M.Wooldridge，M.Fisher，M.P.Huget，S.Parsons，《使用MABLE对多代理系统进行模型检查》，摘自：Proc。AAMAS’02，意大利博洛尼亚，2002年，第952-959页
[38] P.Yolum，M.P.Singh，《灵活的协议规范和执行：使用承诺应用事件演算规划》，in：Proc。AAMAS’02，意大利博洛尼亚，2002年，第527-534页；P.Yolum，M.P.Singh，灵活的协议规范和执行：使用承诺应用事件演算规划，在：Proc。AAMAS’02，意大利博洛尼亚，2002年，第527-534页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。