Model-checking Web Services Orchestrations using BP-calculus

The Business Process Execution Language for Web Services (BPEL) is the standard for implementing orchestrated business processes designed but not limited to, as web services. BPEL is a powerful language but lacks a widely accepted formal semantics, and this makes it difficult to formally validate the correct execution of BPEL implementations. In the other hand, process algebras have proved their efficiency in the specification of web services orchestrations. In this paper we improve the BP-calculus, a @p-calculus based formalism designed to ease the automatic generation of verified BPEL code, by defining specific equivalence and logic in order to verify BPEL implementations through their formal specification expressed in this calculus. The formal specification of service-oriented applications allows the checking of functional properties described by means of the new logic, that is shown to be well suited to capture peculiar aspects of services formalized in @p-like languages. As an illustrative example, we present the BP-calculus specification and the verification results of a trade market service scenario.

[1]  John Mullins,et al.  A Calculus for Generation, Verification and Refinement of BPEL Specifications , 2008, Electron. Notes Theor. Comput. Sci..

[2]  Roberto Gorrieri,et al.  SOCK : A calculus for service oriented computing , 2006 .

[3]  Wolfgang Reisig,et al.  ASM-based Semantics for BPEL: The Negative Control Flow , 2005, Abstract State Machines.

[4]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[5]  Francesco Tiezzi,et al.  A Calculus for Orchestration of Web Services , 2007, ESOP.

[6]  Davide Sangiorgi,et al.  The Pi-Calculus - a theory of mobile processes , 2001 .

[7]  Davide Sangiorgi,et al.  On Barbed Equivalences in pi-Calculus , 2001, CONCUR.

[8]  M. Beek,et al.  Formal Methods for Service Composition , 2007 .

[9]  Raheel Ahmad,et al.  The π-Calculus: A theory of mobile processes , 2008, Scalable Comput. Pract. Exp..

[10]  Manuel Mazzara,et al.  A pi-calculus based semantics for WS-BPEL , 2007, J. Log. Algebraic Methods Program..

[11]  Boualem Benatallah,et al.  A case study in developing Web services for capital markets , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[12]  Marco Pistore,et al.  A model-checking verification environment for mobile processes , 2003, TSEM.

[13]  Stefania Gnesi,et al.  A Model Checking Algorithm for π-Calculus Agents , 2000 .

[14]  Gwen Salaün,et al.  Encoding process algebraic descriptions of web services into BPEL , 2007, Web Intell. Agent Syst..

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

[16]  Wil M. P. van der Aalst,et al.  Translating unstructured workflow processes to readable BPEL: Theory and implementation , 2008, Inf. Softw. Technol..

[17]  Alexander K. Petrenko,et al.  Electronic Notes in Theoretical Computer Science , 2009 .

[18]  Robin Milner,et al.  Modal Logics for Mobile Processes , 1991, Theor. Comput. Sci..