Verication of Business Processes for Web Services

The Business Process Execution Language for Web Services (BPEL4WS or simply BPEL) is a recently developed language, which is used to specify interactions between web services. Among its features it allows specification of concurrent behavior. Erroneous specification can lead to such problems as deadlock. In our research we focus on the concurrency mechanism in BPEL. Our main goal is to analyze processes in order to detect possible deadlocks. To achieve this we introduce a process algebra called the BPE-calculus. It is a small language which captures all the BPEL features relevant to the analysis. This process algebra is modelled using a labeled transition system. An existing verification tool called the Concurrency Workbench is customized to use our BPE-calculus. This tool allows us to verify many properties of BPE-calculus processes specified in a logic called the μ-calculus, including deadlock freedom.

[1]  Bill Roscoe,et al.  An Operational Semantics for CSP , 1986 .

[2]  Wil M. P. van der Aalst,et al.  Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques , 2000, Business Process Management.

[3]  Wan Fokkink,et al.  Introduction to Process Algebra , 1999, Texts in Theoretical Computer Science. An EATCS Series.

[4]  R. J. vanGlabbeek.  The linear time - branching time spectrum , 1990 .

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

[6]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.

[7]  Wil M. P. van der Aalst,et al.  Workflow Patterns: On the Expressive Power of (Petri-net-based) Workflow Languages. , 2002 .

[8]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[9]  Jörg Desel,et al.  Modeling, Simulation and Analysis of Business Processes , 2000, Business Process Management.

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

[11]  Wil M. P. van der Aalst,et al.  Challenges in Business Process Management: Verification of Business Processing Using Petri Nets , 2003, Bull. EATCS.

[12]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[13]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[14]  Dexter Kozen,et al.  RESULTS ON THE PROPOSITIONAL’p-CALCULUS , 2001 .

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

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

[17]  Giacomo Piccinelli,et al.  Workflow: A Language for Composing Web Services , 2003, Business Process Management.

[18]  Rance Cleaveland,et al.  Generic tools for verifying concurrent systems , 2002, Sci. Comput. Program..

[19]  Rob J. van Glabbeek,et al.  The Linear Time - Branching Time Spectrum II , 1993, CONCUR.

[20]  Rance Cleaveland,et al.  The concurrency workbench: a semantics-based tool for the verification of concurrent systems , 1993, TOPL.

[21]  John H. Reppy,et al.  Concurrent programming in ML , 1999 .

[22]  Jim Gray,et al.  TerraService.NET: An Introduction to Web Services , 2002, ArXiv.

[23]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[24]  Ivar Jacobson,et al.  Unified Modeling Language , 2020, Definitions.

[25]  Dimitra Giannakopoulou,et al.  Model checking of workflow schemas , 2000, Proceedings Fourth International Enterprise Distributed Objects Computing Conference. EDOC2000.

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

[27]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[28]  S. Nakajima,et al.  Verification of Web service flows with model-checking techniques , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

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

[30]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[31]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[32]  Marlon Dumas,et al.  UML Activity Diagrams as a Workflow Specification Language , 2001, UML.

[33]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .

[34]  Rance Cleaveland,et al.  The NCSU Concurrency Workbench , 1996, CAV.

[35]  Michael Schroeder.  Verification of Business Processes for a Correspondence Handling Center Using CCS , 1999, EUROVAV.

[36]  Dexter Kozen,et al.  Results on the Propositional µ-Calculus , 1982, ICALP.

[37]  Fred B. Schneider,et al.  On concurrent programming , 1997, CACM.

[38]  Rob J. van Glabbeek,et al.  The Linear Time - Branching Time Spectrum I , 2001, Handbook of Process Algebra.