Formalizing Service Interactions

Cross-organizational business processes are gaining increased attention these days, especially with the service oriented architecture (SOA) as a realization for business process management (BPM). In SOA, interaction agreements between business partners are defined as choreographies containing common interaction patterns. However, complex interactions are difficult to specify, basically because a formal, common standard supporting all interaction patterns is missing. This paper motivates the use of the π-calculus for formally representing service interaction patterns.

[1]  W.M.P. van der Aalst,et al.  YAWL: yet another workflow language (revised version) , 2003 .

[2]  Wil M. P. van der Aalst,et al.  Exterminating the Dynamic Change Bug: A Concrete Approach to Support Workflow Change , 2001, Inf. Syst. Frontiers.

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

[4]  Antonio Vallecillo,et al.  Formalizing Web Service Choreographies , 2004, Electron. Notes Theor. Comput. Sci..

[5]  Roberto Gorrieri,et al.  Choreography and Orchestration: A Synergic Approach for System Design , 2005, ICSOC.

[6]  Mathias Weske,et al.  Towards a Formal Model for Agile Service Discovery and Integration , 2005 .

[7]  Mathias Weske,et al.  Business Process Management: A Survey , 2003, Business Process Management.

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

[9]  Mario Bravetti,et al.  Formal Techniques for Computer Systems and Business Processes, European Performance Engineering Workshop, EPEW 2005 and International Workshop on Web Services and Formal Methods, WS-FM 2005, Versailles, France, September 1-3, 2005, Proceedings , 2005, EPEW/WS-FM.

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

[11]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

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

[13]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[14]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[15]  Marlon Dumas,et al.  Service Interaction Patterns , 2005, Business Process Management.

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

[17]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[18]  Fabio Casati,et al.  Service-Oriented Computing - ICSOC 2005, Third International Conference, Amsterdam, The Netherlands, December 12-15, 2005, Proceedings , 2005, ICSOC.

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

[20]  Roberto Gorrieri,et al.  Reasoning About Interaction Patterns in Choreography , 2005, EPEW/WS-FM.

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

[22]  Kees M. van Hee,et al.  Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach , 2003, ICATPN.

[23]  D. Walker,et al.  A Calculus of Mobile Processes, Part I , 1989 .

[24]  C. Petri.  Kommunikation mit Automaten , 1962 .

[25]  Vianey Villamizar.  An Introduction to the Calculus , 1926, Nature.

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

[27]  Juliane Dehnert,et al.  Relaxed Soundness of Business Processes , 2001, CAiSE.

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

[29]  W.M.P. van der Aalst,et al.  Inheritance of workflow processes: Four problems - one solution? , 1999 .

[30]  Mathias Weske,et al.  Using the pi-Calculus for Formalizing Workflow Patterns , 2005, Business Process Management.

[31]  Bartosz Kiepusewski,et al.  Expressiveness and suitability of languages for control flow modelling in workflows , 2003 .