ASEHA: A Framework for Modelling and Verification ofWeb Services Protocols

Agents require standard and reliable protocols to interact with different service providers in order to provide high quality service to customers over the Web. Many useful protocols are coming into the market, but are often ambiguously specified by protocol designers and not fully verified. These can lead to interoperability problems among implementations of the same protocol and high software maintenance costs. In this paper, we propose a hierarchical automata-based framework to model the necessary features of protocols to verify their correctness. Our experience shows that the graphical models help uncover subtle scenarios and reduce, if not eliminate, ambiguities. We illustrate our formalism with a version of WS-atomic transaction protocol

[1]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[2]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

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

[4]  Joaquín Ezpeleta,et al.  Approaching Web Service Coordination and Composition by Means of Petri Nets. The Case of the Nets-Within-Nets Paradigm , 2005, ICSOC.

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

[6]  Morad Benyoucef,et al.  Towards the Automation of E-Negotiation Processes Based on Web Services - A Modeling Approach , 2005, WISE.

[7]  Yassine Lakhnech,et al.  Hierarchical Automata as Model for Statecharts , 1997, ASIAN.

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

[9]  Marlon Dumas,et al.  UML Activity Diagrams as a Workflow Specification Language , 2001, UML.

[10]  Sampath Kannan,et al.  Communicating Hierarchical State Machines , 1999, ICALP.

[11]  Alin Deutsch,et al.  Specification and verification of data-driven web services , 2004, PODS.

[12]  Robert John Walters,et al.  Automating checking of models built using a graphically based formal modeling language , 2003, Proceedings 27th Annual International Computer Software and Applications Conference. COMPAC 2003.

[13]  Jia Zhang,et al.  WS-Net: a Petri-net based specification model for Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

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

[15]  Tevfik Bultan,et al.  Verifiable Web services with hierarchical interfaces , 2005, IEEE International Conference on Web Services (ICWS'05).

[16]  S. Ramesh,et al.  Model Checking of Statechart Models: Survey and Research Directions , 2004, ArXiv.

[17]  Andrea Zisman,et al.  Behavioral models as service descriptions , 2004, ICSOC '04.

[18]  Gerhard Weikum,et al.  From Centralized Workflow Specification to Distributed Workflow Execution , 1998, Journal of Intelligent Information Systems.

[19]  Arcot Sowmya,et al.  A Sniffer Based Approach to WS Protocols Conformance Checking , 2006, 2006 Fifth International Symposium on Parallel and Distributed Computing.

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

[21]  Wil M. P. van der Aalst,et al.  Choreography Conformance Checking: An Approach based on BPEL and Petri Nets , 2005, The Role of Business Processes in Service Oriented Architectures.

[22]  Zheng Li,et al.  Pattern-Based Specification and Validation of Web Services Interaction Properties , 2005, ICSOC.

[23]  Leslie Lamport,et al.  Formal specification of a Web services protocol , 2007, J. Log. Algebraic Methods Program..