Analysis of communication models in web service compositions

In this paper we describe an approach for the verification of Web service compositions defined by sets of BPEL processes. The key aspect of such a verification is the model adopted for representing the communications among the services participating in the composition. Indeed, these communications are asynchronous and buffered in the existing execution frameworks, while most verification approaches assume a synchronous communication model for efficiency reasons. In our approach, we develop a parametric model for describing Web service compositions, which allows us to capture a hierarchy of communication models, ranging from synchronous communications to asynchronous communications with complex buffer structures. Moreover, we develop a technique to associate with a Web service composition the most adequate communication model, i.e., the simplest model that is sufficient to capture all the behaviors of the composition. This way, we can provide an accurate model of a wider class of service composition scenarios, while preserving as much as possible an efficient performance in verification.

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

[2]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[3]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

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

[5]  Daniel Brand,et al.  On Communicating Finite-State Machines , 1983, JACM.

[6]  Raman Kazhamiakin,et al.  A Parametric Communication Model for the Verification of BPEL4WS Compositions , 2005, EPEW/WS-FM.

[7]  Wolfgang Thomas,et al.  Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics , 1990 .

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

[9]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[10]  Marco Pistore,et al.  Requirements-Driven Verication of Web Services ? , 2004 .

[11]  Yuichi Nakamura,et al.  Building Web Services with Java: Making Sense of XML, SOAP, WSDL, and UDDI , 2001 .

[12]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[13]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[14]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

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

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

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

[18]  Richard M. Karp,et al.  Parallel Program Schemata , 1969, J. Comput. Syst. Sci..

[19]  Sanjiva Weerawarana,et al.  Service-Oriented Composition in BPEL4WS , 2003, WWW.

[20]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

[21]  Parosh Aziz Abdulla,et al.  Channel Representations in Protocol Verification , 2001, CONCUR.