Formalizing languages for service oriented computing

Service Oriented Computing is a new programming paradigm for addressing distributed system design issues. Services are autonomous computational entities which can be dynamically discovered and composed in order to form more complex systems able to achieve different kinds of task. E-government, e-business and e-science are some examples of the IT areas where Service Oriented Computing will be exploited in the next years. At present, the most credited Service Oriented Computing technology is that of Web Services, whose specifications are enriched day by day by industrial consortia without following a precise and rigorous approach. This PhD thesis aims, on the one hand, at modelling Service Oriented Computing in a formal way in order to precisely define the main concepts it is based upon and, on the other hand, at defining a new approach, called bipolar approach, for addressing system design issues by synergically exploiting choreography and orchestration languages related by means of a mathematical relation called conformance. Choreography allows us to describe systems of services from a global view point whereas orchestration supplies a means for addressing such an issue from a local perspective. In this work we present SOCK, a process algebra based language inspired by the Web Service orchestration language WS-BPEL which catches the essentials of Service Oriented Computing. From the definition of SOCK we will able to define a general model for dealing with Service Oriented Computing where services and systems of services are related to the design of finite state automata and process algebra concurrent systems, respectively. Furthermore, we introduce a formal language for dealing with choreography. Such a language is equipped with a formal semantics and it forms, together with a subset of the SOCK calculus, the bipolar framework. Finally, we present JOLIE which is a Java implentation of a subset of the SOCK calculus and it is part of the bipolar framework we intend to promote.

[1]  Mario Bravetti,et al.  From Theoretical e-barter Models to an Implementation Based on Web Services , 2006, Electron. Notes Theor. Comput. Sci..

[2]  Davide Sangiorgi,et al.  From pi-Calculus to Higher-Order pi-Calculus - and Back , 1993, TAPSOFT.

[3]  Remco M. Dijkman,et al.  Service-Oriented Design: A Multi-Viewpoint Approach , 2004, Int. J. Cooperative Inf. Syst..

[4]  Jean Jacques Moreau,et al.  SOAP Version 1. 2 Part 1: Messaging Framework , 2003 .

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

[6]  C. Michael Sperberg-McQueen,et al.  World Wide Web Consortium , 2009, Encyclopedia of Database Systems.

[7]  Alberto Martelli,et al.  Verifying the Conformance of Web Services to Global Interaction Protocols: A First Step , 2005, EPEW/WS-FM.

[8]  Jan Mendling.  Business Process Execution Language for Web Service (BPEL) , 2006 .

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

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

[11]  J. Misra.  Computation Orchestration : A Basis for Wide-Area Computing , 2005 .

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

[13]  Gianluigi Zavattaro,et al.  JOLIE: a Java Orchestration Language Interpreter Engine , 2007, CoOrg/MTCoord@COORDINATION.

[14]  Raman Kazhamiakin,et al.  Choreography Conformance Analysis: Asynchronous Communications and Information Alignment , 2006, WS-FM.

[15]  Allan Clark,et al.  Semantic-Based Development of Service-Oriented Systems , 2006, FORTE.

[16]  S. Krishnan,et al.  2 XLANG : Web Services for Business Process Design , 2002 .

[17]  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.

[18]  Roberto Gorrieri,et al.  Choreography and Orchestration Conformance for System Design , 2006, COORDINATION.

[19]  Nobuko Yoshida,et al.  Structured Communication-Centred Programming for Web Services , 2007, ESOP.

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

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

[22]  Roberto Bruni,et al.  SCC: A Service Centered Calculus , 2006, WS-FM.

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

[24]  Roberto Gorrieri,et al.  SOCK : A calculus for service oriented computing , 2006 .

[25]  Jos C. M. Baeten,et al.  Process Algebra , 2007, Handbook of Dynamic System Modeling.

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

[27]  Laura Bocchi,et al.  A Formal Approach to Service Component Architecture , 2006, WS-FM.

[28]  Antonio Brogi,et al.  Automated Generation of BPEL Adapters , 2006, CIbSE.

[29]  Howard Foster,et al.  A rigorous approach to engineering web service compositions , 2006 .

[30]  Marlon Dumas,et al.  Execution Semantics for Service Choreographies , 2006, WS-FM.

[31]  Robert M. Keller,et al.  Formal verification of parallel programs , 1976, CACM.

[32]  Francesco Tiezzi,et al.  A WSDL-Based Type System for WS-BPEL , 2006, COORDINATION.

[33]  Marlon Dumas,et al.  Service interaction patterns : towards a reference framework for service-based business process interconnection , 2005 .

[34]  Roberto Gorrieri,et al.  Towards a formal framework for choreography , 2005, 14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE'05).

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

[36]  Elisabetta Di Nitto,et al.  SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined Through Rules , 2006, ICSOC.

[37]  Yaron Goland,et al.  Web Services Business Process Execution Language , 2009, Encyclopedia of Database Systems.

[38]  Winfried Lamersdorf,et al.  Service-Oriented Computing - ICSOC 2006, 4th International Conference, Chicago, IL, USA, December 4-7, 2006, Proceedings , 2006, ICSOC.

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

[40]  Roberto Lucchi,et al.  Mobility Mechanisms in Service Oriented Computing , 2006, FMOODS.

[41]  Srinivasa Narayanan,et al.  SOA in the Real World - Experiences , 2005, ICSOC.

[42]  Giovanni Della-Libera,et al.  Web Services Trust Language (WS-Trust) , 2002 .

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

[44]  Schahram Dustdar,et al.  Business Process Management: 4th International Conference, BPM 2006, Vienna, Austria, September 5-7, 2006, Proceedings (Lecture Notes in Computer Science) , 2006 .

[45]  Donald F. Ferguson,et al.  Toward a Programming Model for Service-Oriented Computing , 2005, ICSOC.

[46]  Egon Börger,et al.  A Compositional Framework for Service Interaction Patterns and Interaction Flows , 2005, ICFEM.

[47]  Reiko Heckel,et al.  Automatic Conformance Testing of Web Services , 2005, FASE.