Mapping WS-CDL and BPEL into CSP for Behavioural Specification and Verification of Web Services

The Web service Business Process Execution Language (WS-BPEL) and the Web service Choreography Description Language (WS-CDL) are two important standards for modelling and implementing workflows and business processes based on Web services. From the WS-CDL description of a Web services based business process, we may extract a behavioural specification against which the combined behaviour of the participating Web services should be verified. We show how to express this behavioural specification as well as the behaviour of individual WS-BPEL-based Web services in the formalism of communicating sequential processes (CSP), which supports a formal approach to verifying the behaviour of collaborating Web services

[1]  Sebastián Uchitel,et al.  Model-Based Analysis of Obligations in Web Service Choreography , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[2]  T. D. Fletcher,et al.  Web Services Choreography Description Language Version 1.0, W3C , 2004 .

[3]  Davide Sangiorgi,et al.  Communicating and Mobile Systems: the π-calculus, , 2000 .

[4]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[5]  Sebastián Uchitel,et al.  Tool support for model-based engineering of Web service compositions , 2005, IEEE International Conference on Web Services (ICWS'05).

[6]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[7]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[8]  Jan Mendling,et al.  From Inter-organizational Workflows to Process Execution: Generating BPEL from WS-CDL , 2005, OTM Workshops.

[9]  Ji Wang,et al.  Verifying Choreographic Descriptions of Web Services Based on CSP , 2006, 2006 IEEE Services Computing Workshops.

[10]  A. W. Roscoe,et al.  Data Independence with Generalised Predicate Symbols , 1999, PDPTA.

[11]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[12]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[13]  Wil M. P. van der Aalst,et al.  Life After BPEL? , 2005, EPEW/WS-FM.

[14]  Antonio Vallecillo,et al.  Formalizing Web Service Choreographies , 2004, Electron. Notes Theor. Comput. Sci..

[15]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[16]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[17]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .