×

使用时间自动机验证web服务编排。 (英语) Zbl 1207.68082号

摘要:我们提出了一种验证和验证web服务编排的方法,更具体地说,是针对那些具有时间限制的组合web服务系统。我们使用W3C提案来描述复合web服务WS-CDL(web services Choreography description Language),并为其相关子集定义操作语义。然后,我们定义将考虑的WS-CDL-子集转换为时间自动机网络,证明此转换是正确的。最后,我们使用UPPAAL工具通过生成的时间自动机对所描述的系统进行验证。

MSC公司:

68英里11 互联网主题
第68季度第45季度 形式语言和自动机

软件:

Uppaal公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Ankolenkar等人,DAML-S:语义web的web服务描述,in:Proc。第一届国际语义网络会议,2002年,第348-363页。;A.Ankolenkar等人,DAML-S:语义web的web服务描述,in:Proc。第一届国际语义网络会议,2002年,第348-363页·Zbl 1048.68662号
[2] A.Arkin等人,《Web Service Choreography Interface(WSCI)1.0》<http://www.w3.org/TR/wsci/>;A.Arkin等人,《Web Service Choreography Interface(WSCI)1.0》<http://www.w3.org/TR/wsci/>
[3] A.Arkin等人,《Web服务业务流程执行语言2.0版》,2004年12月<http://www.oasis-open.org/committees/download.php/10347/wsbpel-spefication-draft-120204.htm>; A.Arkin等人,《Web服务业务流程执行语言2.0版》,2004年12月<http://www.oasis-open.org/committees/download.php/10347/wsbpel-spefication-draft-120204.htm>
[4] R.Alur,D.Dill,《实时系统建模自动化》,载于:ICALP,1990年,第322-335页。;R.Alur,D.Dill,《实时系统建模自动化》,载于:ICALP,1990年,第322-335页·Zbl 0765.68150号
[5] 阿鲁尔(Alur,R.)。;Dill,D.,《时间自动机理论》,Theoret。计算。科学。,126, 2, 183-235 (1994) ·兹比尔0803.68071
[6] 布拉维蒂,M。;Zavattaro,G.,强大服务合规性理论,(《协调模型和语言》,第九届国际会议,2007年协调,塞浦路斯帕福斯,2007年6月6日至8日,《协调模型与语言》,2007年9月国际会议,协调,塞浦路斯巴福斯,2006年6月6-8日,计算机科学论文集,第4467卷(2007),斯普林格),96-112
[7] 布拉维蒂,M。;Zavattaro,G.,《消息队列存在时的合同合规性和编排合规性》,(Web Services and Formal Methods,第五届国际研讨会,WS-FM 2008,意大利米兰,2008年9月4日至5日,修订论文集。Web Services and Formal Method,第五期国际研讨会,2008年WS-FM,意大利米兰
[8] 布罗基,A。;运河,C。;皮门特尔,E。;Vallecillo,A.,《规范化web服务编排》,Electron。理论注释。计算。科学。,105, 73-94 (2004) ·Zbl 1271.68083号
[9] 坎布罗内罗,M.E。;迪亚斯,G。;马丁内斯,E。;Valero,V.,WSCI、WS-CDL和OWL-S之间的比较研究,(国际电子商务工程会议记录,ICEBE 2009(2009),IEEE计算机学会出版社),377-382
[10] M.E.Cambronero、G.Díaz、E.Martínez、V.Valero、L.Tobarra,《WST:支持定时复合web服务模型转换的工具》,摘自:《仿真:国际建模与仿真学会学报》,出版。;M.E.Cambronero、G.Díaz、E.Martínez、V.Valero、L.Tobarra,《WST:支持定时复合web服务模型转换的工具》,摘自:《仿真:国际建模与仿真学会学报》,正在出版。
[11] M.Carbone,K.Honda,N.Yoshida,《以通信为中心的并发编程的理论基础》,载于:《并发新兴趋势第一国际暑期学校》(TIC'06),2006年。;M.Carbone,K.Honda,N.Yoshida,《以通信为中心的并发编程的理论基础》,载于:《并发新兴趋势第一国际暑期学校》(TIC'06),2006年。
[12] G.Díaz,J.J.Pardo,M.E.Cambronero,V.Valero,F.Cuartero,用时间自动机验证网络服务,载于:第一届网站自动规范和验证国际研讨会论文集,理论计算机科学电子笔记,第1125卷,157/2页,2005年。;G.Díaz,J.J.Pardo,M.E.Cambronero,V.Valero,F.Cuartero,《使用时间自动机验证web服务》,收录于:第一届网站自动规范和验证国际研讨会论文集,《理论计算机科学电子笔记》,第1125卷,157/2,2005年。
[13] 迪亚斯,G。;Rodríguez,I.,《自动推导符合编排的服务系统》,(2009年IEEE国际服务计算会议(SCC 2009),2009年9月21日至25日,印度班加罗尔(2009),IEEE计算机学会),9-16
[14] 董建生,刘义英,孙建生,张欣,基于时间自动机的计算编排验证,载:形式工程方法国际会议,2006年,第226-245页。;董建生,刘义英,孙建生,张欣,通过时间自动机验证计算编配,载于:形式工程方法国际会议,2006年,第226-245页。
[15] X.Du,C.Xing,L.Zhou,Z.Li,嵌套web服务接口控制流自动机,in:Proc。第四届下一代网络服务实践国际会议,2008年,第129-136页。;X.Du,C.Xing,L.Zhou,Z.Li,嵌套web服务接口控制流自动机,in:Proc。第四届下一代网络服务实践国际会议,2008年,第129-136页。
[16] H.Foster,W.Emmerich,J.Kramer,J.Magee,D.S.Rosenblum,S.Uchitel,资源约束下的模型检查服务组合,收录于:ESEC/SIGSOFT FSE,2007年,第225-234页。;H.Foster,W.Emmerich,J.Kramer,J.Magee,D.S.Rosenblum,S.Uchitel,资源约束下的模型检查服务组合,收录于:ESEC/SIGSOFT FSE,2007年,第225-234页。
[17] R.Hamadi,B.Benatallah,基于petri网的web服务组合模型,收录于:Proc。第十四届澳大利亚数据库会议,第17卷,2003年,第191-200页。;R.Hamadi,B.Benatallah,基于petri网的web服务组合模型,收录于:Proc。第十四届澳大利亚数据库会议,2003年第17卷,第191-200页。
[18] K.Honda,N.Yoshida,M.Carbone,多方异步会话类型,收录于:POPL,2008年,第273-284页。;K.Honda,N.Yoshida,M.Carbone,多方异步会话类型,收录于:POPL,2008年,第273-284页·Zbl 1295.68150号
[19] Larsen,K.G。;Pettersson,P。;Yi,W.,UPPAAL简言之,Int.J.Softw。技术工具。转移,1,1-2134-152(1997)·Zbl 1060.68577号
[20] N.Lohmann,J.Kleine,《开放式工作流网络模型到简单抽象bpel流程的全自动转换》,载于:Modellierung,2008年,第57-72页。;N.Lohmann,J.Kleine,《开放式工作流网络模型到简单抽象bpel流程的全自动转换》,载于:Modellierung,2008年,第57-72页。
[21] 米尔纳,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号
[22] 米尔纳,R。;帕罗,J。;Walker,D.,移动进程演算,第一部分和第二部分,Inform。和计算。,100, 1, 1-40 (1992) ·Zbl 0752.68036号
[23] N.Kavantzas等人,《Web服务编排描述语言(WSCDL)1.0》<http://www.w3.org/TR/ws-cdl-10/>; N.Kavantzas等人,《Web服务编排描述语言(WSCDL)1.0》<http://www.w3.org/TR/ws-cdl-10/>
[24] S.Narayanan,S.Mcllraith,《web服务的模拟、验证和自动组合》,摘自:Proc。第十一届国际全球会议,2002年,第77-88页。;S.Narayanan,S.Mcllraith,《web服务的模拟、验证和自动组合》,摘自:Proc。第十一届国际全球会议,2002年,第77-88页。
[25] G.Salaün,L.Bordeaux,M.Schaerf,使用过程代数描述和推理web服务,在:Proc。第二届网络服务国际会议,2004年,第43-51页。;G.Salaün,L.Bordeaux,M.Schaerf,使用进程代数描述和推理web服务,摘自:Proc。第二届网络服务国际会议,2004年,第43-51页。
[26] 北卡罗来纳州Sharygina。;Kröning,D.,web服务抽象模型检查,(web服务测试与分析(2007),Springer),121-145
[27] 瓦莱罗,V。;坎布罗内罗,M。;迪亚斯,G。;Maciá,H.,设计和分析web服务编排的petri网方法,J.逻辑代数程序。,78, 5, 359-380 (2009) ·Zbl 1188.68205号
[28] W.M.P.van der Aalst,N.Lohmann,P.Massuthe,C.Stahl,K.Wolf,《从公共视图到私人视图——基于服务的纠正设计》,收录于:WS-FM,2007年,第139-153页。;W.M.P.van der Aalst,N.Lohmann,P.Massuthe,C.Stahl,K.Wolf,《从公共视图到私人视图——基于服务的纠正设计》,收录于:WS-FM,2007年,第139-153页。
[29] H.Yang,X.Zhao,C.Cai,Z.Qiu,web服务编排的模型选择,收录于:IEEE面向服务的系统工程国际研讨会,2008年,第79-84页。;H.Yang,X.Zhao,C.Cai,Z.Qiu,web服务编排的模型选择,收录于:IEEE面向服务的系统工程国际研讨会,2008年,第79-84页。
[30] W.L.Yeung,将WS-CDL和BPEL映射到CSP以实现web服务的行为规范和验证,见:欧洲web服务会议(ECOWS),2006年,第297-305页。;W.L.Yeung,将WS-CDL和BPEL映射到CSP中,用于web服务的行为规范和验证,见:欧洲web服务会议(ECOWS),2006年,第297-305页。
[31] 周,X。;蔡伟田(Tsai,W.T.)。;魏,X。;陈,Y。;Xiao,B.,Pi4SOA:服务协作验证和控制的政策基础设施,(ICEBE’06:IEEE电子商务工程国际会议论文集(2006),IEEE计算机学会:IEEE计算机协会,美国华盛顿特区),307-314
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。