Web Services Compositions Modelling and Choreographies Analysis Extension from ICWS 2008 paper id: 505

In (Rouached, Godart and al. 2006; Rouached, Godart 2007), we have described the semantics of WSBPEL by way of mapping each of the WSBPEL (Arkin, Askary and al. 2004) constructs to the EC algebra and building a model of the process behaviour. With these mapping rules, we have described a modelling approach of a process defined for a single Web service composition. However, this modelling is limited to a local view and can only be used to model the behaviour of a single process. A series of compositions in Web service choreography need specific modelling activities that are not explicitly derived from an implementation. An elaboration of modelling is then required to represent the behaviour of interacting compositions across partnered processes. This elaboration provides a representation that enables us to perform analysis of service interaction for behaviour properties. The ability to perform verification and validation between execution and design, and within the process compositions themselves, is a key requirement of the Web services architecture specification. In this paper, we further the semantic mapping to include Web service composition interactions through modelling Web service conversations and their choreography. We describe this elaboration of models to support a view of interacting Web service compositions extending the mapping from WSBPEL to EC, and including Web service interfaces (WSDL) for use in modelling between services. The verification and validation techniques are also exposed. An automated induction-based theorem prover is used as verification back-end.

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

[2]  Diego Calvanese,et al.  Modeling Data & Processes for Service Specifications in Colombo , 2005, EMOI-INTEROP.

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

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

[5]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[6]  Marco Pistore,et al.  Requirements-Driven Verification of Web Services , 2004, Electron. Notes Theor. Comput. Sci..

[7]  Yong Xiao,et al.  Verifying web services composition based on hierarchical colored petri nets , 2005, IHIS '05.

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

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

[10]  Stefano Ceri,et al.  Web Modeling Language (WebML): a modeling language for designing Web sites , 2000, Comput. Networks.

[11]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

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

[13]  Sebastián Uchitel,et al.  Using a rigorous approach for engineering Web service compositions: a case study , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[14]  Jianwen Su,et al.  Formal specification and verification of asynchronously communicating web services , 2004 .

[15]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[16]  Diego Calvanese,et al.  Automatic Composition of Web Services in Colombo , 2005, SEBD.

[17]  Mohsen Rouached,et al.  Requirements-driven Verification of WSBPEL Processes , 2007, IEEE International Conference on Web Services (ICWS 2007).

[18]  Raman Kazhamiakin,et al.  Analysis of communication models in web service compositions , 2006, WWW '06.

[19]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

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

[21]  Walid Gaaloul,et al.  Web Service Mining and Verification of Properties: An Approach Based on Event Calculus , 2006, OTM Conferences.

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

[23]  Sorin Stratulat,et al.  A General Framework to Build Contextual Cover Set Induction Provers , 2001, J. Symb. Comput..

[24]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .

[25]  Ioana Manolescu,et al.  Model-driven design and deployment of service-enabled web applications , 2005, TOIT.

[26]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.