Analysis and Verification of Service Interaction Protocols - A Brief Survey

Modeling and analysis of interactions among services is a crucial issue in Service-Oriented Computing. Composing Web services is a complicated task which requires techniques and tools to verify that the new system will behave correctly. In this paper, we fi rst overview some formal models proposed in the literature to describe services. Second, we giv e a brief survey of verification techniques that can be used to analyse services and their interaction. L ast, we focus on the realizability and conformance of choreographies.

[1]  Carlos Canal,et al.  Model-Based Adaptation of Behavioral Mismatching Components , 2008, IEEE Transactions on Software Engineering.

[2]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

[3]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[4]  Zhaohui Wu,et al.  Computing compatibility in dynamic service composition , 2009, Knowledge and Information Systems.

[5]  José M. Troya,et al.  Compatibility and inheritance in software architectures , 2001, Sci. Comput. Program..

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

[7]  Ernesto Pimentel,et al.  Quantifying Service Compatibility: A Step beyond the Boolean Approaches , 2010, ICSOC.

[8]  Xiang Fu,et al.  WSAT: A Tool for Formal Analysis of Web Services , 2004, CAV.

[9]  R. J. vanGlabbeek.  The linear time - branching time spectrum , 1990 .

[10]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[11]  Tevfik Bultan,et al.  Realizability of Choreographies Using Process Algebra Encodings , 2012, IEEE Transactions on Services Computing.

[12]  Steffen Becker,et al.  Towards an Engineering Approach to Component Adaptation , 2004, Architecting Systems with Trustworthy Components.

[13]  Ali Aït-Bachir.  Measuring Similarity of Service Interfaces , 2008, ICSOC PhD Symposium.

[14]  Insup Lee,et al.  Simulation-Based Graph Similarity , 2006, TACAS.

[15]  P. Y. A. Ryan.  Towards an Engineering Approach to Component Adaptation , 2006 .

[16]  Xiang Fu,et al.  Towards a Theory of Web Service Choreographies , 2007, WS-FM.

[17]  Gwen Salaün,et al.  Tau Be or not Tau Be? - A Perspective on Service Compatibility and Substitutability , 2010, WCSI.

[18]  Gwen Salaün,et al.  Adaptation of Service Protocols Using Process Algebra and On-the-Fly Reduction Techniques , 2012, IEEE Transactions on Software Engineering.

[19]  Daniel M. Yellin,et al.  Protocol specifications and component adaptors , 1997, TOPL.

[20]  Rob J. van Glabbeek,et al.  The Linear Time - Branching Time Spectrum II , 1993, CONCUR.

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

[22]  Sebastián Uchitel,et al.  LTSA-WS: a tool for model-based verification of web service compositions and choreography , 2006, ICSE.

[23]  Javier Cubo,et al.  A Model-Based Approach to the Verification and Adaptation of WF/.NET Components , 2008, Electron. Notes Theor. Comput. Sci..

[24]  Niels Lohmann,et al.  Correcting Deadlocking Service Choreographies Using a Simulation-Based Graph Edit Distance , 2008, BPM.

[25]  Li Jing,et al.  Conformance Validation between Choreography and Orchestration , 2007 .

[26]  Francisco Durán,et al.  Checking Protocol Compatibility using Maude , 2009, Electron. Notes Theor. Comput. Sci..

[27]  Rob J. van Glabbeek,et al.  The Linear Time - Branching Time Spectrum I , 2001, Handbook of Process Algebra.

[28]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[29]  Fabio Casati,et al.  Semi-automated adaptation of service interactions , 2007, WWW '07.

[30]  Valentín Valero,et al.  Validation and verification of Web services choreographies by using timed automata , 2011, J. Log. Algebraic Methods Program..

[31]  Wil M. P. van der Aalst,et al.  Service Interaction: Patterns, Formalization, and Analysis , 2009, SFM.

[32]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[33]  Javier Cámara,et al.  ITACA: An integrated toolbox for the automatic composition and adaptation of Web services , 2009, 2009 IEEE 31st International Conference on Software Engineering.

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

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

[36]  Xiang Fu,et al.  Synchronizability of conversations among Web services , 2005, IEEE Transactions on Software Engineering.

[37]  Xiang Fu,et al.  Conversation protocols: a formalism for specification and verification of reactive electronic services , 2003, Theor. Comput. Sci..

[38]  Jing Li,et al.  Conformance Validation between Choreography and Orchestration , 2007, TASE.

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

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

[41]  Chao Cai,et al.  Towards the theoretical foundation of choreography , 2007, WWW '07.

[42]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[43]  Mehrdad Sabetzadeh,et al.  Matching and Merging of Statecharts Specifications , 2007, 29th International Conference on Software Engineering (ICSE'07).

[44]  Xiang Fu,et al.  Specification of realizable service conversations using collaboration diagrams , 2007, IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07).

[45]  Raman Kazhamiakin,et al.  Analysis of Realizability Conditions for Web Service Choreographies , 2006, FORTE.

[46]  Gwen Salaün.  Generation of Service Wrapper Protocols from Choreography Specifications , 2008, 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods.

[47]  Radu Mateescu,et al.  CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes , 2007, CAV.