Unifying Denotational Semantics with Operational Semantics for Web Services

Web Services have become more and more important in these years, and BPEL4WS (BPEL) is a de facto standard for the web service composition and orchestration. It contains several distinct features, including the scope-based compensation and fault handling mechanism. The denotational semantics and operational semantics have been explored for BPEL. The two approaches should be consistent. This paper considers the unifying of these two semantics. Our approach is to derive the denotational semantics from operational semantics for BPEL, which aims for the consistency of the two models. Moreover, the derivation can be applied in exploring the program equivalence easily, especially for parallel programs.

[1]  Shengchao Qin,et al.  Verifying BPEL-Like Programs with Hoare Logic , 2008, TASE.

[2]  Jing Li,et al.  A Formal Model for Compensable Transactions , 2007, 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007).

[3]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[4]  Jifeng He,et al.  An Operational Approach to BPEL-like Programming , 2007 .

[5]  Jing Li,et al.  Algebraic Semantics for Compensable Transactions , 2007, ICTAC.

[6]  Stephen D. Brookes.  Full Abstraction for a Shared-Variable Parallel Language , 1996, Inf. Comput..

[7]  C. A. R. Hoare,et al.  From Algebra to Operational Semantics , 1993, Inf. Process. Lett..

[8]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

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

[10]  Roberto Bruni,et al.  From Theory to Practice in Transactional Composition of Web Services , 2005, EPEW/WS-FM.

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

[12]  Jifeng He,et al.  A model for BPEL-like languages , 2007, Frontiers of Computer Science in China.

[13]  Yang Hongli,et al.  Reasoning about Channel Passing in Choreography , 2008, 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering.

[14]  Erik P. de Vink,et al.  Control flow semantics , 1996 .

[15]  Cosimo Laneve,et al.  web-pi at Work , 2005, TGC.

[16]  E. B. Moss,et al.  Nested Transactions: An Approach to Reliable Distributed Computing , 1985 .

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

[18]  Yang Hongli,et al.  Towards the formal model and verification of web service choreography description language , 2006 .

[19]  Michael J. Butler,et al.  Precise Modelling of Compensating Business Transactions and its Application to BPEL , 2005, J. Univers. Comput. Sci..

[20]  Jifeng He,et al.  From Operational Semantics to Denotational Semantics for Verilog , 2001, CHARME.

[21]  Michael J. Butler,et al.  A Process Compensation Language , 2000, IFM.

[22]  Geguang Pu,et al.  Semantics of BPEL4WS-Like Fault and Compensation Handling , 2005, FM.

[23]  Carlo Montangero,et al.  A Logical View of Choreography , 2006, COORDINATION.

[24]  Chao Cai,et al.  Type Checking Choreography Description Language , 2006, ICFEM.

[25]  Geguang Pu,et al.  Towards the Semantics and Verification of BPEL4WS , 2006, WLFM@FM.

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

[27]  Jifeng He,et al.  From algebraic semantics to denotational semantics for Verilog , 2006 .

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

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

[30]  Shamim Ripon,et al.  Executable Semantics for Compensating CSP , 2005, EPEW/WS-FM.

[31]  Danny Dolev,et al.  On the security of public key protocols , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[32]  Annabelle McIver,et al.  Abstraction, Refinement And Proof For Probabilistic Systems (Monographs in Computer Science) , 2004 .

[33]  Augusto Sampaio,et al.  Algebraic derivation of an operational semantics , 2000, Proof, Language, and Interaction.

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

[35]  Jifeng He,et al.  Looking into Compensable Transactions , 2007 .

[36]  C. A. R. Hoare,et al.  A Trace Semantics for Long-Running Transactions , 2004, 25 Years Communicating Sequential Processes.

[37]  Farhad Arbab,et al.  Coordination Models and Languages , 1998, Adv. Comput..

[38]  Cai Chao,et al.  Exploring the Connection of Choreography and Orchestration with Exception Handling and Finalization/Compensation , 2007 .

[39]  C. A. R. Hoare,et al.  Laws of programming , 1987, CACM.

[40]  Geguang Pu,et al.  A Formal Model forWeb Service Choreography Description Language (WS-CDL) , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[41]  Jing Li,et al.  An Observational Model for Transactional Calculus of Services Orchestration , 2008, ICTAC.

[42]  Roberto Bruni,et al.  Theoretical foundations for compensations in flow composition languages , 2005, POPL '05.

[43]  Cai Chao,et al.  A QoS View ofWeb Service Choreography , 2007, IEEE International Conference on e-Business Engineering (ICEBE'07).