Symbolic model checking composite Web services using operational and control behaviors

This paper addresses the issue of verifying if composite Web services design meets some desirable properties in terms of deadlock freedom, safety (something bad never happens), and reachability (something good will eventually happen). Composite Web services are modeled based on a separation of concerns between business and control aspects of Web services. This separation is achieved through the design of an operational behavior, which defines the composition functioning according to the Web services' business logic, and a control behavior, which identifies the valid sequences of actions that the operational behavior should follow. These two behaviors are formally defined using automata-based techniques. The proposed approach is model checking-based where the operational behavior is the model to be checked against properties defined in the control behavior. The paper proves that the proposed technique allows checking the soundness and completeness of the design model with respect to the operational and control behaviors. Moreover, automatic translation procedures from the design models to the NuSMV model checker's code and a verification tool are reported in the paper.

[1]  Insup Lee,et al.  Automatic Test Generation From Statecharts Using Model Checking , 2001 .

[2]  Luigi Logrippo,et al.  Conflict Detection in Call Control Using First-Order Logic Model Checking , 2008, ICFI.

[3]  Gruia-Catalin Roman,et al.  Supporting Predictable Service Provision in MANETs Via Context-Aware Session Management , 2006, Int. J. Web Serv. Res..

[4]  Mutao Huang,et al.  Enhance discovery and retrieval of geospatial data using SOA and Semantic Web technologies , 2012, Expert Syst. Appl..

[5]  Mieke Massink,et al.  Theoretical and Practical Aspects of SPIN Model Checking , 1999, Lecture Notes in Computer Science.

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

[7]  Jia Zhang,et al.  Criteria analysis and validation of the reliability of Web services-oriented systems , 2005, IEEE International Conference on Web Services (ICWS'05).

[8]  Zakaria Maamar,et al.  How to track composite Web services? A solution based on the concept of view , 2006 .

[9]  Zakaria Maamar,et al.  A Formal Verification Approach of Conversations in Composite Web Services Using NuSMV , 2009, SoMeT.

[10]  Claude Godart,et al.  Ensuring required failure atomicity of composite Web services , 2005, WWW '05.

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

[12]  Alessio Lomuscio,et al.  Towards verifying contract regulated service composition , 2008, 2008 IEEE International Conference on Web Services.

[13]  Jeannette M. Wing,et al.  Model checking electronic commerce protocols , 1996 .

[14]  Daniel Amyot,et al.  Interactive conflict detection and resolution for personalized features , 2005, Journal of Communications and Networks.

[15]  Yan Zhang,et al.  System Modification Case Studies , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[16]  Xiang Fu,et al.  Model Checking Interactions of Composite Web Services , 2003 .

[17]  Moshe Y. Vardi.  Alternating Automata and Program Verification , 1995, Computer Science Today.

[18]  Zakaria Maamar,et al.  Views in Composite Web Services , 2005, IEEE Internet Comput..

[19]  Zakaria Maamar,et al.  A framework to coordinate web services in composition scenarios , 2010, Int. J. Web Grid Serv..

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

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

[22]  Carlos Delgado Kloos,et al.  Applying model checking to BPEL4WS business collaborations , 2005, SAC '05.

[23]  Andrea Rossetti.  Model checking business processes , 2011 .

[24]  Zakaria Maamar,et al.  Web services synchronization in composition scenarios: the centralized view , 2009 .

[25]  Santhosh Kumaran,et al.  From business process model to consistent implementation: a case for formal verification methods , 2002, Proceedings. Sixth International Enterprise Distributed Object Computing.

[26]  Xiang Fu,et al.  Analyzing conversations of Web services , 2006, IEEE Internet Computing.

[27]  Nihan Kesim Cicekli,et al.  A monolithic approach to automated composition of semantic web services with the Event Calculus , 2010, Knowl. Based Syst..

[28]  Farhad Arbab,et al.  Web services choreography and orchestration in Reo and constraint automata , 2007, SAC '07.

[29]  Mohammad Ali Nematbakhsh,et al.  Empower service directories with knowledge , 2012, Knowl. Based Syst..

[30]  Quan Z. Sheng,et al.  Separating Operational and Control Behaviors: A New Approach to Web Services Modeling , 2010, IEEE Internet Computing.

[31]  Mohsen Rouached,et al.  Web Services Compositions Modelling and Choreographies Analysis , 2010, Int. J. Web Serv. Res..

[32]  Patrice Moreaux,et al.  An Integrated Framework for Web Services Orchestration , 2009, Int. J. Web Serv. Res..

[33]  Hamdi Yahyaoui,et al.  A trust-based game theoretical model for Web services collaboration , 2012, Knowl. Based Syst..

[34]  Jianwen Su,et al.  Tools for composite web services: a short overview , 2005, SGMD.

[35]  James V. Hansen,et al.  Standards and verification for fair-exchange and atomicity in e-commerce transactions , 2006, Inf. Sci..

[36]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

[37]  James V. Hansen,et al.  Model checking for design and assurance of e-Business processes , 2005, Decis. Support Syst..

[38]  Louise E. Moser,et al.  A Reservation-based Extended Transaction Protocol for Coordination of Web Services , 2008, Int. J. Web Serv. Res..

[39]  Christel Baier,et al.  Principles of model checking , 2008 .

[40]  Michael Weiss,et al.  Towards a Classification of Web Service Feature Interactions , 2005, ICSOC.

[41]  Jianwen Su.  Web Service Interactions: Analysis and Design , 2005, SDWP@ICWS.

[42]  Joseph P. Loyall,et al.  Managing end-to-end QoS in distributed embedded applications , 2006, IEEE Internet Computing.

[43]  Babak Esfandiari,et al.  On feature interactions among Web services , 2004 .

[44]  Andrew B. Whinston,et al.  E-Process Design and Assurance Using Model Checking , 2000, Computer.

[45]  Yasushi Kambayashi,et al.  The separation principle: A programming paradigm , 2004, IEEE Software.

[46]  Hyunbo Cho,et al.  A Petri Nets based functional validation for services composition , 2010, Expert Syst. Appl..

[47]  Aoying Zhou,et al.  BITS: A Binary Tree Based Web Service Composition System , 2007, Int. J. Web Serv. Res..

[48]  Jia Zhang,et al.  Service-level agreement-based QoS analysis for web services discovery and composition , 2007, Int. J. Internet Enterp. Manag..

[49]  Quan Z. Sheng,et al.  A New Approach to Model Web Services' Behaviors Based on Synchronization , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[50]  W. L. Yeung,et al.  A formal and visual modeling approach to choreography based web services composition and conformance verification , 2011, Expert Syst. Appl..

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

[52]  Joseph Y. Halpern,et al.  Model Checking vs. Theorem Proving: A Manifesto , 1991, KR.

[53]  Mengchu Zhou,et al.  Automatic Web service composition based on Horn clauses and Petri nets , 2011, Expert Syst. Appl..