×

用于规范和验证中间代理的FSP和FLTL框架。 (英语) Zbl 1216.68184号

代理是一种有用的抽象,经常被用作全球环境中建模服务、信息和资源共享的基本构建块。请求者与提供者代理的连接需要使用称为中间代理的专用代理。在本文中,我们提出了一个形式化框架,旨在通过对中间代理与请求者和提供者的交互进行形式化建模,精确描述中间代理的类型,特别关注媒人、经纪人和前台代理。我们的方法基于将请求者、提供者和中间代理之间的交互协议捕获为使用FSP进程代数表示的有限状态进程。生成的规范可以使用FLTL时态逻辑进行正式验证。这项工作的主要成果包括:(i)根据中间代理的类型精确地规范交互协议(这也可以作为描述中间代理类型的基础),(ii)改进设计人员和开发人员之间的通信,促进代理系统的形式验证,(iii)指导设计和实现包含中间代理的基于代理的软件系统。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68T42型 Agent技术与人工智能
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 欧洲DML

参考文献:

[1] Alagar,V.和Holliday,J.(2002年)。代理类型及其正式描述,技术报告COEN-2002-09-19A,加州圣克拉拉圣克拉拉大学。
[2] Bergstra,J.、Ponse,A.和Smolka,S.(2001)。过程代数手册,爱思唯尔科学,阿姆斯特丹·兹比尔0971.00006
[3] Brazier,F.M.T.、Cornelissen,F.、Gustavsson,R.、Jonker,C.M.、Lindeberg,O.、Polak,B.和Treur,J.(2004)。用于一对多协商的多代理系统的组合验证,应用智能20(2):95-117·Zbl 1080.68684号 ·doi:10.1023/B:APIN.0000013334.33853.0c
[4] 巴迪奇A.和巴迪奇C.(2008a)。使用正式验证方法与媒人和前台代理进行概念化交互,见D.Dochev、M.Pistore和P.Traverso,《第13届人工智能国际会议论文集:方法、系统、应用》(AIMSA 2008),《人工智能讲义》,第5253卷,柏林斯普林格-Verlag,第390-394页。
[5] 巴迪奇A.和巴迪奇C.(2008b)。使用FSP对代理环境中的媒人、前台代理和经纪人进行正式规范,《第六届企业信息系统建模、仿真、验证和确认国际研讨会论文集》(MSVVEIS 2008),西班牙巴塞罗那,第9-18页。
[6] 巴迪奇A.和巴迪奇C.(2008c)。使用有限状态过程代数形式化基于代理的英语拍卖,《通用计算机科学杂志》14(7):1118-1135。
[7] 巴迪奇A.和巴迪奇C.(2008d)。利用配对功能对基于代理的英语拍卖中的交互进行建模,见C.Bédicé,G.Mangioni,V.Carchiolo和D.D.Burdescu,《智能分布式计算、系统和应用》(IDC 2008),《计算智能研究》,第162卷,柏林斯普林格-Verlag出版社,第45-54页。
[8] 巴迪奇A.和巴迪奇C.(2008e)。使用FSP和FLTL规范和验证配对过程中的代理交互,第23届计算机和信息科学国际研讨会论文集(ISCIS 2008),土耳其伊斯坦布尔,第1-6页。
[9] 巴迪奇,A.和巴迪奇C.(2009a)。使用FSP和FLTL规范化配对过程中的代理交互,蒂米索拉“政治”大学科学公告,《自动控制与计算机科学学报》54(68)(1):13-18。
[10] Bădică,A.和Bădică,C.(2009b)。G.A.Papadopoulos、W.Wojtkowski、G.Wojtgowski、S.Wrycza和J.Zupanic信息系统开发中的基于代理的拍卖服务的规范和验证。《迈向服务提供协会》(ISD 2008),Springer-Verlag,纽约州纽约市,第239-248页。
[11] Bţdic෧,A.、BŤdic;,C.和Li෦oiu,L.(2003)。作为有限状态过程的角色活动图,《第二届并行和分布式计算国际研讨会论文集》(ISPDC 2003),斯洛文尼亚卢布尔雅那,第15-22页。
[12] Bţdic෧,A.、BŤdic;,C.和Li෦oiu,L.(2007)。作为有限状态过程的中间代理交互:概述和示例,第16届IEEE赋能技术国际研讨会论文集:协作企业基础设施(WETICE 2007),法国巴黎,第12-17页。
[13] 巴迪奇,A.、巴迪奇(B.dic),C.、波佩斯库(Popescu),E.和斯卡菲斯(Scafes),M.(2009)。服务协调的过程代数框架,《第五届应用计算智能与信息学国际研讨会论文集》(SACI 2009),罗马尼亚蒂米什奥拉,第515-520页。
[14] Bădică,C.、Ganzha,M.和Paprzycki,M.(2007年)。开发基于代理的电子商务系统模型,J.Lu、G.Zhang和D.Ruan,《电子服务智能:方法论、技术和应用》,计算智能研究,第55卷,柏林斯普林格出版社,第555-578页。
[15] Clarke,E.M.、Emerson,E.A.和Sistla,A.P.(1986年)。使用时态逻辑规范自动验证有限状态并发系统,ACM编程语言和系统事务8(2):244-263·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[16] Decker,K.、Sycara,K.P.和Williamson,M.(1997)。互联网中间人,《第十五届国际人工智能联合会议论文集》(IJCAI'97),日本爱知县名古屋,第1卷,第578-583页。
[17] D'Impolito,N.、Fischbein,D.、Chechik,M.和Uchitel,S.(2008)。MTSA:模态转换系统分析仪,第23届IEEE/ACM自动化软件工程国际会议论文集,ASE’08,意大利拉奎拉,第475-476页。
[18] Dobriceanu,A.、Bêscu,L.、Bödicø,A.和Bôdic;,C.(2009年)。基于代理的拍卖服务的设计和实现,《国际面向代理软件工程杂志》3(2/3):188-211。
[19] Dwyer,M.B.、Avrunin,G.S.和Corbett,J.C.(1999年)。有限状态验证的属性规范模式,《第21届国际软件工程会议论文集》(ICSE 1999),美国加利福尼亚州洛杉矶,第411-420页。
[20] Esterline,A.、Rorie,T.和Homaifar,A.(2006年)。过程代数代理抽象,见C.A.Rouff、M.Hinchey、J.Rash、W.Truszkowski和D.Gordon-Spears,《从形式角度看代理技术》,美国国家航空航天局系统与软件工程专著,Springer-Verlag,伦敦,第88-137页。
[21] Fasli,M.(2007)。电子商务代理技术,JohnWiley&Sons,Chichester。
[22] Fokkink,W.(2007年)。理论计算机科学文本,EATCS系列,施普林格-弗拉格,柏林/海德堡。
[23] Foster,H.、Uchitel,S.、Magee,J.和Kramer,J.(2006)。LTSAWS:web服务组合和编排的基于模型的验证工具,载于L.J.Osterweil、H.D.Rombach和M.L.Soffa,《第28届软件工程国际会议论文集》(ICSE 2006),中国上海,第771-774页。
[24] Goh,S.、Chhetri,M.B.和Kowalczyk,R.(2007年)。JADE-FSM-engine:JADE中灵活代理行为的部署工具,2007 IEEE/WIC/ACM智能代理技术国际会议论文集,IAT’2007,美国加利福尼亚州硅谷,第524-527页。
[25] Hennicker,R.和Ludwig,M.(2005)。分布式仿真协调模型的属性驱动开发,M.Steffen和G.Zavattaro,《基于开放对象的分布式系统的形式化方法》,计算机科学讲义,第3535卷,Springer,柏林/海德堡,第290-305页。
[26] Hoare,C.A.R.(1985)。通信顺序过程,普伦蒂斯·霍尔计算机科学国际系列,新泽西州上鞍河·Zbl 0637.68007号
[27] Hristozova,M.和Sterling,L.(2003)。增值出版的本体开发经验,见S.Cranefield、T.W.Finin、V.A.M.Tamma和S.Willmott,《Agent系统中的本体论国际研讨会论文集》(OAS 2003),CEUR研讨会论文集,第73卷,第17-24页。
[28] Klusch,M.和Sycara,K.P.(2001年)。代理社会协调的经纪和配对:一项调查,载于A.Omicini、F.Zambonelli、M.Klusch和R.Tolksdorf,《互联网代理的协调:模型、技术和应用》,Springer,柏林/海德堡/纽约,纽约,第197-224页。
[29] Magee,J.和Kramer,J.(2006年)。并发。状态模型和Java程序,第二版。,奇切斯特约翰·威利父子公司·Zbl 0924.68026号
[30] Mbala,A.、Padgham,L.和Winikoff,M.(2006年)。订阅管理器的设计选项,见G.A.Vouros和T.Panayiotopoulos,面向代理的信息系统III,计算机科学讲稿,第3529卷,斯普林格,伦敦,第259-274页。
[31] Merayo,M.、Núñez,M.和Rodríguez,I.(2007年)。使用EUSM规范多智能体系统,《软件工程基础国际研讨会论文集》(FSEN’2007),计算机科学讲义,第4767卷,施普林格,柏林/海德堡/纽约,纽约,第318-333页·Zbl 1141.68478号 ·doi:10.1007/978-3-540-75698-9_21
[32] Miller,T.和McBurney,P.(2007年)。《使用约束和过程代数规范一流的代理交互协议》,《代理世界工程学会VII》(ESAW 2006),《计算机科学讲义》,第4457卷,施普林格,柏林/海德堡/纽约,纽约,第245-254页。
[33] Milner,R.(1999)。《通信与移动系统:微积分》,剑桥大学出版社,剑桥·Zbl 0942.68002号
[34] Podorozhny,R.M.、Khurshid,S.、Perry,D.E.和Zhang,X.(2007)。使用合金分析仪验证多主体谈判,《第六届国际会议综合形式方法会议记录》(IFM’2007),《计算机科学讲义》,第4591卷,斯普林格,柏林/海德堡/纽约,纽约,第501-517页。
[35] Rahimi,S.、Cobb,M.、Ali,D.和Petry,F.(2002年)。基于智能代理的系统建模工具:Api-calculation,收录于V.Loia,《软计算代理:动态系统的新视角》,人工智能和应用前沿,IOS出版社,阿姆斯特丹,第165-186页。
[36] Rouff,C.、Rash,J.、Hinchey,M.和Truszkowski,W.(2006年)。《NASA戈达德航天飞行中心的形式方法》,C.A.Rouff、M.Hinchey、J.Rash、W.Truszkowski和D.Gordon-Spears著,《从形式角度看代理技术》,NASA系统和软件工程专著,伦敦斯普林格出版社,第287-309页。
[37] 王凤(2002)。由中间代理组成的自组织社区,《第一届自治代理和多代理系统国际联合会议记录》,AAMAS’02,意大利博洛尼亚,第1333-1339页。
[38] Wong,H.C.和Sycara,K.(2000年)。互联网中间代理分类,《第四届多代理系统国际会议论文集》(ICMAS-2000),美国马萨诸塞州波士顿,第465-466页。
[39] Xu,D.-X.,El-Ariss,O.,Xu,W.-F.和Wang,L.-Z.(2009)。用有限状态机进行面向方面的建模和验证,《计算机科学与技术杂志》24(5):949-961·doi:10.1007/s11390-009-9269-5
[40] Yarom,I.、Rosenschein,J.S.和Goldman,C.V.(2003)。中间代理在电子商务中的作用,IEEE智能系统18(6):15-21·doi:10.1109/MIS.2003.1249165
[41] Zhang,P.、Muccini,H.和Li,B.(2010)。《模型检查软件体系结构技术的分类与比较》,《系统与软件杂志》83(5):723-744。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。