A.拉帕杜拉。;普格利泽，R。;F.蒂兹。 用于异步WS-BPEL进程的基于WSDL的类型系统。 （英语） Zbl 1217.68061号 形式方法系统。设计。 38，第2期，119-157（2011）. 摘要：我们解决了为当前的web服务软件工程技术，特别是WSDL和WS-BPEL这两种最常用的基于XML的web服务标准语言提供严格的形式化基础的问题。我们将重点放在WS-BPEL的一个简化片段上，该片段具有足够的表达能力，可以在网络上下文中建模web服务之间的异步交互。我们将这种语言表示为一种类似过程计算的形式主义，称为WS-calculus，为此我们定义了操作语义和类型系统。语义提供了程序的精确操作模型，而类型系统则强制使用干净的编程规程来集成协作服务。我们证明了WS-CALCULUS和类型系统的操作语义是“合理的”，并将我们的方法应用于一些示例。我们希望我们的正式开发可以用于精确地确定WS-BPEL程序和相关WSDL文档之间的关系，并支持对其一致性的验证。 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68甲15 编程语言理论 68英里11 互联网主题 关键词：web服务;WSDL（WSDL）;WS-BPEL公司;过程结石;类型系统 软件：函数;皮杜克;XPath（XPath）;奶牛;BPEL2PN公司;洛拉;BPEL2oWFN型;管道;LTSA-WS公司;泰皮卡尔 PDF格式BibTeX公司 XML格式引用 \textit{A.Lapadula}等人，《形式方法系统》。设计。38，第2号，119--157（2011；Zbl 1217.68061） 全文： 内政部 参考文献： [1] van der Aalst WMP，Lassen KB（2008）《将非结构化工作流过程转换为可读的BPEL：理论与实现》。Inf Softw Technol公司50（3）：131–159·doi:10.1016/j.infsof.2006.11.004 [2] Acciai L，Boreale M（2008）像素中的空间和行为类型。输入：CONCUR。LNCS，第5201卷。柏林施普林格，第372-386页·Zbl 1160.03312号 [3] Acciai L，Boreale M（2008）面向服务的微积分中的客户端进程类型系统。In：并发、图形和模型。LNCS，第5065卷。柏林施普林格，第642-658页·Zbl 1143.68469号 [4] Amadio R、Castellani I、Sangiorgi D（1998）《异步微积分的互模拟》。《计算机科学理论》195（2）：291–324·兹比尔0915.68009 ·doi:10.1016/S0304-3975（97）00223-5 [5] Arkin A、Askary S、Fordin S、Jekeli W、Kawaguchi K、Orchard D、Pogliani S、Riemer D、Struble S、Takacsi-Nagy P、Trickovic I、Zimek S（2002）Web服务编排接口（WSCI）1.0。W3C技术代表。可在http://www.w3.org/TR/wsci/ [6] Banerji A、Bartolini C、Beringer D、Chopella V、Govindarajan K、Karp A、Kuno H、Lemon M、Pogossiants G、Sharma S、Williams S（2002）Web服务对话语言（WSCL）1.0。W3C Note技术代表。可在http://www.w3.org/TR/2002/NOTE-wscl10-20020314 [7] Battle S、Bernstein A、Boley H、Grosof B、Gruninger M、Hull R、Kifer M、Martin D、McIlraith S、McGuinness D、Su J、Tabet S（2005）语义web服务框架（SWSF）1.0。SWSL委员会技术代表。可在http://www.daml.org/services/swsf/1.0/ [8] Bettini L，Coppo M，D'Antoni L，De Luca M，Dezani Ciancaglini M，Yoshida N（2008）动态交错多党会议的全球进展。输入：CONCUR。LNCS，第5201卷。柏林施普林格，第418–433页·Zbl 1160.68456号 [9] Boag S、Chamberlin D、Fernández M、Florescu D、Robie J、Siméon J（2007）Xquery 1.0：一种XML查询语言。W3C技术代表。可在http://www.w3.org/TR/xquery/ [10] Bocchi L、Laneve C、Zavataro G（2003）《长期运行事务的微积分》。输入：FMOODS。LNCS，第2884卷。柏林施普林格，第124-138页·Zbl 1253.68056号 [11] Bonelli E，Compagnoni AB（2007）分布式演算的多点会话类型。收件人：TGC。LNCS，第4912卷。柏林施普林格，第240–256页 [12] Boreale M、Bruni R、De Nicola R、Loreti M（2008）结构化服务编程的会话和管道。输入：FMOODS。LNCS，第5051卷。柏林施普林格，第19-38页 [13] van Breugel F，Koshkina M（2006）BPEL的模型和验证。约克大学计算机科学与工程系技术代表。可在网址：http://www.cse.yorku.ca/\（\sim\）franck/research/drafts/tutorial.pdf [14] Bruni R、Butler M、Ferreira C、Hoare C、Melgratti H、Montanari U（2005）《可补偿流量构成的两种方法比较》。输入：CONCUR。LNCS，第3653卷。柏林施普林格，第383–397页·Zbl 1134.68316号 [15] Bruni R，Melgratti H，Montanari U（2005）流合成语言补偿的理论基础。输入：POPL。ACM，纽约，第209-220页·Zbl 1369.68070号 [16] Busi N、Gorrieri R、Guidi C、Lucchi R、Zavataro G（2005）《舞蹈与编配：系统设计的协同方法》。摘自：ICSOC。LNCS，第3826卷。柏林施普林格，第228-240页 [17] Butler M，Ferreira C（2004）StAC的操作语义，StAC是一种用于建模长期业务事务的语言。包含：协调。LNCS，第2949卷。柏林施普林格，第87–104页·Zbl 1081.68643号 [18] Caires L，Vieira H（2009）《对话类型》。In:员工持股计划。LNCS，第5502卷。柏林施普林格，第285-300页·Zbl 1234.68291号 [19] Carbone M、Honda K、Yoshida N（2007）基于会话类型的全球交互演算。输入：DCM。ENTCS，第171卷。阿姆斯特丹爱思唯尔出版社，第127-151页·Zbl 1277.68171号 [20] Carbone M、Honda K、Yoshida N（2007）《web服务以结构化通信为中心的编程》。In:员工持股计划。LNCS，第4421卷。柏林施普林格，第2-17页·Zbl 1187.68064号 [21] Carpineti S，Laneve C（2006）web服务的基本契约语言。In:员工持股计划。LNCS，第3924卷。柏林施普林格，第197-213页·Zbl 1178.68122号 [22] Carpineti S、Laneve C、Padovani L（2009）PiDuce–一个试验Web服务技术的项目。科学计算程序74（10）：777–811·兹比尔1194.68077 ·doi:10.1016/j.scico.2009.03.002 [23] Castagna G、Gesbert N、Padovani L（2009）《Web服务契约理论》。ACM翻译程序语言系统31:5·Zbl 1295.68080号 [24] Chaki S、Rajamani SK、Rehof J（2002）《类型作为模型：模型检查消息传递程序》。输入：POPL。ACM，纽约，第45-57页·Zbl 1323.68365号 [25] Christensen E、Curbera F、Meredith G、Weerawarana S（2001）Web服务描述语言（WSDL）1.1。W3C技术代表。可在http://www.w3.org/TR/wsdl（网址：http://www.w3.org/TR/wsdl）/ [26] Clark J，DeRose S（1999）XML路径语言（XPath）1.0版。W3C技术代表。可在网址：http://www.w3.org/TR/xpath/ [27] Cook W、Patwardhan S、Misra J（2006）《ORC中的工作流模式》。包含：协调。LNCS，第4038卷。柏林施普林格，第82–96页 [28] Dragoni N，Mazzara M（2010）WS-BPEL恢复框架的正式语义：pi-calculus方法。包含：WS-FM.LNCS，第6194卷。柏林施普林格，第92–109页 [29] Erl T（2009）SOA设计模式。纽约普伦蒂斯·霍尔 [30] Foster H、Uchitel S、Magee J、Kramer J（2006）LTSA-WS：基于模型的web服务组合和编排验证工具。包含：ICSE。ACM，纽约，第771-774页 [31] Fu X，Bultan T，Su J（2005）web服务间对话的同步性。IEEE Trans Softw工程31（12）：1042–1055·doi:10.1109/TSE.2005.141 [32] Gay S，Vasconcelos V（2010）异步会话类型的线性类型理论。J Funct程序20（1）：19–50·Zbl 1185.68194号 ·doi:10.1017/S09567968099990268 [33] 葛光P，向鹏Z，淑玲W，宗彦Q（2005）《类BPEL4WS故障的语义与补偿处理》。包含：FM.LNCS，第3582卷。柏林施普林格，第350–365页·Zbl 1120.68324号 [34] 葛光P，惠标Z，宗研Q，书岭W，向鹏Z，吉峰H（2006）基于范围的web服务可补偿流语言的理论基础。输入：FMOODS。LNCS，第4037卷。施普林格，柏林，第251–266页 [35] 葛光P、向鹏Z、淑玲W、宗岩Q（2006）《走向BPEL4WS的语义和验证》。输入：DCM。ENTCS，第151卷。阿姆斯特丹爱思唯尔出版社，第33-52页·Zbl 1120.68324号 [36] Gudgin M、Hadley M、Rogers T（2006）《Web services addressing 1.0–Core》。W3C技术代表。可在http://www.w3.org/TR/ws-addr-core网站 [37] Guidi C、Lucchi R、Gorrieri R、Busi N、Zavataro G（2006）SOCK：面向服务计算的微积分。摘自：ICSOC。LNCS，第4294卷。柏林施普林格，第327–338页 [38] Guidi C、Lanese I、Montesi F、Zavataro G（2008）《故障处理和请求响应服务调用之间的相互作用》。输入：ACSD。IEEE，纽约，第190-198页 [39] Hinz S、Schmidt K、Stahl C（2005）《将BPEL转换为Petri网》。包含：BPM。LNCS，第3649卷。柏林施普林格，第220–235页 [40] Honda K，Vasconcelos VT，Kubo M（1998）结构化通信编程的语言原语和类型规程。In:员工持股计划。LNCS，第1381卷。柏林施普林格，第122–138页 [41] Honda K、Yoshida N、Carbone M（2008）多方异步会话类型。输入：POPL。ACM，纽约，第273-284页·Zbl 1295.68150号 [42] Igarashi A，Kobayashi N（2004）象形文字的通用类型系统。计算机科学理论311（1-3）：121-163·Zbl 1070.68105号 ·doi:10.1016/S0304-3975（03）00325-6 [43] Kazhamakin R，Pistore M（2006）Web服务组合中控制和数据的静态验证。In:ICWS。IEEE，纽约，第83–90页·兹比尔1225.68032 [44] Kitchin D，Cook W，Misra J（2006）任务编排语言及其语义属性。输入：CONCUR。LNCS，第4137卷。柏林施普林格，第477-491页·Zbl 1151.68360号 [45] Kobayashi N（2003）并发程序的类型系统。单位：联合国大学/研究所。LNCS，第2757卷。柏林施普林格，第439–453页·Zbl 1274.68076号 [46] Kobayashi N，Suenaga K，Wischik L（2006）｛\（\pi\）｝-微积分的资源使用分析。输入：VMCAI。LNCS，第3855卷。柏林施普林格，第298-312页·Zbl 1176.68135号 [47] Kobayashi N（2008）典型：微积分的基于类型的静态分析仪。工具位于http://www.kb.ecei.tohoku.ac.jp/koba/typical网站 [48] Kovács M，Gönczy L，VarróD（2008）通过模型检查进行补偿的BPEL工作流的形式化分析。计算机系统科学与工程杂志23（5）：35–49 [49] Lanese I、Martins F、Ravara A、Vasconcelos V（2007）《面向服务计算中的协调与对话纪律》。收件人：SEFM。IEEE，纽约，第305-314页 [50] Laneve C，Zavataro G（2005）《网络交易基础》。In:FoSSaCS。LNCS，第3441卷。柏林施普林格，第282-298页·Zbl 1118.68335号 [51] Laneve C，Zavataro G（2005）《Web-pi在工作中》。收录：TGC。LNCS，第3705卷。柏林施普林格，第182-194页·Zbl 1151.68539号 [52] Lapadula A、Pugliese R、Tiezzi F（2006）WS-BPEL的基于WSDL的类型系统。包含：协调。LNCS，第4038卷。柏林施普林格，第145-163页·Zbl 1217.68061号 [53] Lapadula A，Pugliese R，Tiezzi F（2007）网络服务编排的微积分。In:员工持股计划。LNCS，第4421卷。施普林格，柏林，第33-47页·Zbl 1187.68070号 [54] Lapadula A、Pugliese R、Tiezzi F（2007）C WS：一种面向服务的计时微积分。In:ICTAC。LNCS，第4711卷。柏林施普林格，第275-290页·Zbl 1147.68846号 [55] Lapadula A，Pugliese R，Tiezzi F（2008）WS-BPEL的正式账户。在：协调。LNCS，第5052卷。柏林施普林格，199-215页 [56] Leymann F（2001）Web服务流语言（WSFL 1.0）。IBM技术代表。网址：http://xml.coverpages.org/wsfl.html [57] Lohmann N（2008）WS-BPEL 2.0的特征完备Petri网语义。位于：WSFM。LNCS，第4937卷。柏林施普林格，第77–91页 [58] Mazzara M，Lucchi R（2007）WS-BPEL的基于像素的语义。J Log Algebr程序70（1）：96–118·Zbl 1178.68367号 ·doi:10.1016/j.jlap.2006.05.007 [59] Meredith L，Bjorg S（2003）《合同和类型》。通信ACM 46（10）：41–47·doi:10.1145/944217.944236 [60] Mezzina LG（2008）类型：一种类型检查会话类型的工具。工具位于http://www.di.unipi.it/mezzina网站 [61] OASIS WSBPEL TC（2007）Web服务业务流程执行语言2.0版。OASIS技术代表。可在http://docs.oasis-open.org/wsbpel/2.0/OS/ [62] 对象管理组（1996）《通用对象请求代理：体系结构和规范》（CORBA 2.0）。OMG技术代表，网址：网址：http://www.corba.org/ [63] Ouyang C、Dumas M、ter Hofstede AHM、van der Aalst WMP（2006）《从BPMN流程模型到BPEL web服务》。在：ICWS中。IEEE，纽约，第285-292页 [64] Ouyang C，Verbeek E，van der Aalst W，Breutel S，Dumas M，ter Hofstede A（2007）WS-BPEL中的形式语义和控制流分析。科学计算程序67（2-3）：162–198·Zbl 1122.68073号 ·doi:10.1016/j.scico.2007.03.002 [65] Schmidt K（2000）LoLA–低电平分析仪。收件人：ICATPN。LNCS，第1825卷。柏林施普林格，第465-474页·Zbl 0986.68684号 [66] Thatte S（2001）Xlang:用于业务流程设计的Web服务。微软技术代表。可在http://xml.coverpages.org/xlang.html [67] Viroli M（2004）《走向编配语言的正式基础》。位于：WSFM。ENTCS，第105卷。阿姆斯特丹爱思唯尔出版社，第51–71页·Zbl 1271.68196号 [68] Wright A，Felleisen M（1994）《类型健全性的句法方法》。信息计算115（1）：38–94·Zbl 0938.68559号 ·doi:10.1006/inco.1994.1093 [69] XMethods（2010）。网址：http://www.xmethods.com [70] Yoshida N，Vasconcelos VT（2007）《基于结构化通信的编程的语言原语和类型规程：高阶会话通信的两个系统》。单位：SecReT。ENTCS，第171/4卷。阿姆斯特丹爱思唯尔出版社，第73-93页 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。