Conformance and Interoperability in Open Enviroments

An important issue, in open environments like the web, is guaranteeing the interoperability of a set of services. When the interaction scheme that the services should follow is given (e.g. as a choreography or as an interaction protocol), it becomes possible to verify, before the interaction takes place, if the interactive behavior of a service (e.g. a BPEL process specification) respects it. This verification is known as “conformance test”. Recently some attempts have been done for defining conformance tests w.r.t. a protocol but these approaches fail in capturing the very nature of interoperability, turning out to be too restrictive. In this work we give a representation of protocol, based on message exchange and on finite state automata, and we focus on those properties that are essential to the verification the interoperability of a set of services. In particular, we define a conformance test that can guarantee, a priori, the interoperability of a set of services by verifying properties of the single service against the protocol. This is particularly relevant in open environments, where services are identified and composed on demand and dynamically, and the system as a whole cannot be analyzed.

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

[2]  Paola Mello,et al.  Specification and verification of agent interaction protocols in a logic-based system , 2004, SAC '04.

[3]  Alberto Martelli,et al.  Verification of Protocol Conformance and Agent Interoperability , 2005, CLIMA.

[4]  Zongyan Qiu,et al.  Towards the Formal Model and Verification of Web Service Choreography Description Language , 2006, WS-FM.

[5]  Frank Guerin,et al.  Verification and Compliance Testing , 2003, Communication in Multiagent Systems.

[6]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[7]  Alberto Martelli,et al.  Verifying Protocol Conformance for Logic-Based Communicating Agents , 2004, CLIMA.

[8]  Evelina Lamma,et al.  An abductive framework for a-priori verification of web services , 2006, PPDP '06.

[9]  Sebastián Uchitel,et al.  Model-Based Analysis of Obligations in Web Service Choreography , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[10]  Alberto Martelli,et al.  Reasoning about interaction protocols for customizing web service selection and composition , 2007, J. Log. Algebraic Methods Program..

[11]  Nicolas Maudet,et al.  Logic-Based Agent Communication Protocols , 2003, Workshop on Agent Communication Languages.

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

[13]  André Arnold,et al.  Finite transition systems , 1994 .

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

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