Encoding process algebraic descriptions of web services into BPEL

Formal methods are helpful for many issues raised in the web services area. In this article, we advocate the use of process algebra as a first step in the design and development of executable web services. Verification tools can be used to validate the correct execution of these formal descriptions. We define some guidelines to encode abstract specifications of services-to-be written using these calculi into executable web services. As a back-end language, we consider BPEL as the orchestration language. We illustrate our approach through the development of a simple e-business application.

[1]  Sheila A. McIlraith,et al.  Analysis and simulation of Web services , 2003, Comput. Networks.

[2]  John Mylopoulos,et al.  Designing Web services with Tropos , 2004 .

[3]  Mirko Viroli,et al.  Towards a Formal Foundation to Orchestration Languages , 2004, WSFM.

[4]  Gwen Salaün,et al.  Negotiation Among Web Services Using LOTOS/CADP , 2004, ECOWS.

[5]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[6]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1: Equations and Initial Semantics , 1985 .

[7]  Radu Mateescu,et al.  Compiler Construction Using LOTOS NT , 2002, CC.

[8]  D. Skogan,et al.  Web service composition in UML , 2004 .

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

[10]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

[11]  Jim Davies,et al.  Timed CSP: Theory and Practice , 1991, REX Workshop.

[12]  Mihaela Sighireanu,et al.  Efficient on-the-fly model-checking for regular alternation-free mu-calculus , 2003, Sci. Comput. Program..

[13]  Diego Calvanese,et al.  Automatic Composition of E-services That Export Their Behavior , 2003, ICSOC.

[14]  Frank Leymann,et al.  Managing Business Processes via Workflow Technology , 2001, VLDB.

[15]  Marco Pistore,et al.  Specifying and analyzing early requirements: some experimental results , 2003, Proceedings. 11th IEEE International Requirements Engineering Conference, 2003..

[16]  W. F. Osgood.  Introduction to the calculus , 1922 .

[17]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[18]  D. Box,et al.  Simple object access protocol (SOAP) 1.1 , 2000 .

[19]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[20]  Alin Deutsch,et al.  Specification and verification of data-driven web services , 2004, PODS.

[21]  Fabio Casati,et al.  Model-Driven Web Service Development , 2004, CAiSE.

[22]  Andrea Ferrara,et al.  Web services: a process algebra approach , 2004, ICSOC '04.

[23]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004 .

[24]  Anura Gurugé,et al.  Universal Description, Discovery, and Integration , 2004 .

[25]  Shin Nakajima,et al.  Model-Checking Verification for Reliable Web Service , 2002 .

[26]  Marco Pistore,et al.  Requirements-Driven Verification of Web Services , 2004, Electron. Notes Theor. Comput. Sci..

[27]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[28]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

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

[30]  Jianwen Su,et al.  E-services: a look behind the curtain , 2003, PODS.

[31]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[32]  Michael J. Butler,et al.  An Operational Semantics for StAC, a Language for Modelling Long-Running Business Transactions , 2004, COORDINATION.

[33]  Marco Aiello,et al.  Planning and monitoring the execution of web service requests , 2003, International Journal on Digital Libraries.

[34]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.