An Abstract Machine Architecture for Web Service Based Business Process Management

We define an abstract operational model of the Business Process Execution Language for Web Services (BPEL) based on the abstract state machine (ASM) formalism. That is, we abstractly model dynamic properties of the key language constructs through the construction of a BPEL abstract machine. Specifically, we present the process execution model and the underlying execution lifecycle of BPEL activities. The goal of our work is to provide a precise and well defined semantic framework for establishing the key language attributes. To this end, the BPEL abstract machine forms a comprehensive and robust formalization closely reflecting the view of the informal language definition.

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

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

[3]  Qian-Ping Gu,et al.  Formal description and analysis of a distributed location service for mobile ad hoc networks , 2005, Theor. Comput. Sci..

[4]  Wolfgang Rosenstiel,et al.  An ASM based systemC simulation semantics , 2003 .

[5]  Roozbeh Farahbod.  Extending and refining an abstract operational semantics of the web services archiecture for the Business Process Execution Language , 2004 .

[6]  Elvinia Riccobene,et al.  Capturing Requirements by Abstract State Machines: The Light Control Case Study , 2000, J. Univers. Comput. Sci..

[7]  Karsten Schmidt,et al.  A Petri net semantic for BPEL4WS – validation and application , 2004 .

[8]  Egon Börger,et al.  A high-level modular definition of the semantics of C# , 2005, Theor. Comput. Sci..

[9]  Roozbeh Farahbod,et al.  A Formal Semantics for the Business Process Execution Language for Web Services , 2005, WSMDEIS.

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

[11]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

[12]  Egon Börger,et al.  The ASM Refinement Method , 2003, Formal Aspects of Computing.

[13]  Yuri Gurevich,et al.  Sequential abstract-state machines capture sequential algorithms , 2000, TOCL.

[14]  Marlon Dumas,et al.  Pattern Based Analysis of BPML (and WSCI) , 2002 .

[15]  Jeff Magee,et al.  Compatibility verification for Web service choreography , 2004 .

[16]  Franck van Breugel,et al.  Verication of Business Processes for Web Services , 2003 .

[17]  Axel Martens,et al.  Analyzing Web Service Based Business Processes , 2005, FASE.

[18]  Wil M. P. van der Aalst,et al.  WofBPEL: A Tool for Automated Analysis of BPEL Processes , 2005, ICSOC.

[19]  Egon Börger,et al.  The ASM Ground Model Method as a Foundation for Requirements Engineering , 2003, Verification: Theory and Practice.

[20]  Dirk Fahland.  Complete Abstract Operational Semantics for the Web Service Business Process Execution Language , 2005 .

[21]  Franck van Breugel,et al.  Dead-path-elimination in BPEL4WS , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

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

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

[24]  Margus Veanes,et al.  Abstract communication model for distributed systems , 2004, IEEE Transactions on Software Engineering.

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

[26]  Egon Börger,et al.  Abstract State Machines. A Method for High-Level System Design and Analysis , 2003 .

[27]  Wil M. P. van der Aalst,et al.  Analysis of Web Services Composition Languages: The Case of BPEL4WS , 2003, ER.

[28]  Eugenia Ternovska,et al.  Model Checking Abstract State Machines with Answer Set Programming , 2007, Fundam. Informaticae.

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

[30]  Roozbeh Farahbod,et al.  An abstract machine architecture for web service based business process management , 2006, Int. J. Bus. Process. Integr. Manag..

[31]  Roozbeh Farahbod,et al.  Specification and Validation of the Business Process Execution Language for Web Services , 2004, Abstract State Machines.

[32]  Egon Börger,et al.  Java and the Java Virtual Machine: Definition, Verification, Validation , 2001 .

[33]  Andreas Prinz,et al.  The formal semantics of SDL-2000: Status and perspectives , 2003, Comput. Networks.

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

[35]  Egon Brger,et al.  Formal de nition of an abstract VHDL''''93 simulator by EA - machines , 1995 .

[36]  Carlos Delgado Kloos,et al.  Applying model checking to BPEL4WS business collaborations , 2005, SAC '05.

[37]  Axel Martens.  Analysis and Re-Engineering of Web Services , 2004, ICEIS.