基于接口自动机BPEL4WS Web服务组合形式化模型.docVIP

基于接口自动机BPEL4WS Web服务组合形式化模型 　　（南京航空航天大学 信息科学与技术学院 南京 210016） 　　 　　摘 要：介绍了接口自动机的基本语法，针对目前最主要的一种描述和执行基于工作流模式的Web服务组合的规范――Web服务商业流程执行语言 (business process execution language for Web services，BPEL4WS)，定义了接口自动机和BPEL4WS之间的概念映射，并给出了BPEL4WS的基于接口自动机的形式化模型，最后通过一个案例给出了BPEL4WS到接口自动机的映射及验证的方法。 　　关键词：接口自动机; Web服务; Web服务组合; Web服务商业流程执行语言 　　中图分类号：TP311 文献标志码：A 　　文章编号：1001-3695(2009)05-1774-04 　　 　　Interface automata??based formal model for BPEL4WS Web service composition 　　SU Huan-cheng HUANG Zhi-qiu LIU Lin-yuan 　　 （College of Information Science Technology Nanjing University of Aeronautics Astronautics Nanjing 210016,China） 　　Abstract:This paper introduced basic syntax of interface automata. For the most important kind of specification of specifying and executing workflow??based Web service composition??business process execution language for Web services(BPEL4WS) defined the conception mapping between interface automata and BPEL4WS and presented a interface automata??based formal model for BPEL4WS. Introduced the model verification method through a case study. 　　Key words：interface automata; Web service; Web service composition; BPEL4WS 　　 　　0 引言?? 　　 　　面向服务的计算(service oriented computing，SOC)[1]是一种新的分布式计算和电子商务模式。在这种计算模式中，自治、异构的服务是基本的计算单元，显然Web服务技术能够很好地适应和支持SOC。关于Web服务的研究包括很多令人感兴趣的问题，如服务组合、服务同步、服务协作和服务验证。Web服务组合是指：一个客户或客户代理的请求不能由单个 Web服务来满足，而是由一些 Web服务的组合来完成。这些被组合的子Web服务会彼此并发地交互以完成客户的请求，而彼此间的交互是通过通信和交换信息来完成。因此Web服务组合涉及到的问题包括被组合的服务间的并发、同步、通信。?? 　　目前有很多研究者利用各种形式化的工具来建模、验证 Web服务组合以保证Web服务组合的正确性。主要的模型有通信顺序进程[2](communicating sequential processes，CSP)、通信系统演算[3](calculus of communicating systems，CCS)、Pi演算[4]、Petri网等。Web服务流语言[5](Web services flow language，WSFL)是从工作流语言发展而来的基于网的语言，它可以被看成是着色 Petri网。Hamadi[6]提出了一种基于Petri网的代数来组合Web服务。通过将每个服务组合操作映射到Petri网的构造元素，每个Web服务组合操作的形式化语义可以被Petri网来表达。因而，任何一个用基于Petri网的代数来表达的服务均可以被翻译成Petri网的表示形式。Brogi等人[7]提出了一个基于CCS的Web服务编排接口[8](Web ser??vice choreography interface，WSCI)的形式化模型。Salatin等人[9]提出了一个利用 CCS对BPEL4WS建模和推理的通用框架。Camara等人[10]利用CCS对