Validation and verification of Web services choreographies by using timed automata

Abstract We present an approach for the validation and verification of Web services choreographies, and more specifically, for those composite Web services systems with timing restrictions. We use a W3C proposal for the description of composite Web services, WS-CDL (Web Services Choreography Description Language), and we define an operational semantics for a relevant subset of it. We then define a translation of the considered subset of WS-CDL into a network of timed automata, proving that this translation is correct. Finally, we use the UPPAAL tool for the validation and verification of the described system, by using the generated timed automata.

[1]  Luciano Baresi,et al.  Test and Analysis of Web Services , 2007, Test and Analysis of Web Services.

[2]  Antonio Vallecillo,et al.  Formalizing Web Service Choreographies , 2004, Electron. Notes Theor. Comput. Sci..

[3]  Enrique Martínez,et al.  WST: a tool supporting timed composite Web Services Model transformation , 2012, Simul..

[4]  Wil M. P. van der Aalst,et al.  From Public Views to Private Views - Correctness-by-Design for Services , 2007, WS-FM.

[5]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

[6]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[7]  David S. Rosenblum,et al.  Model checking service compositions under resource constraints , 2007, ESEC-FSE '07.

[8]  Gregorio Díaz,et al.  Automatically Deriving Choreography-Conforming Systems of Services , 2009, 2009 IEEE International Conference on Services Computing.

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

[10]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[11]  ROBIN MILNER,et al.  Edinburgh Research Explorer A Calculus of Mobile Processes, I , 2003 .

[12]  Niels Lohmann,et al.  Fully-automatic Translation of Open Workflow Net Models into Simple Abstract BPEL Processes , 2008, Modellierung.

[13]  Wing Lok Yeung,et al.  Mapping WS-CDL and BPEL into CSP for Behavioural Specification and Verification of Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[14]  Mario Bravetti,et al.  Contract Compliance and Choreography Conformance in the Presence of Message Queues , 2008, WS-FM.

[15]  Zhoujun Li,et al.  Nested Web Service Interface Control Flow Automata , 2008, 2008 4th International Conference on Next Generation Web Services Practices.

[16]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[17]  Mario Bravetti,et al.  A Theory for Strong Service Compliance , 2007, COORDINATION.

[18]  Yang Hongli,et al.  Model-Checking of Web Services Choreography , 2008, 2008 IEEE International Symposium on Service-Oriented System Engineering.

[19]  Valentín Valero,et al.  A Petri net approach for the design and analysis of Web Services Choreographies , 2009, J. Log. Algebraic Methods Program..

[20]  Daniel Kroening,et al.  Model Checking with Abstraction for Web Services , 2007, Test and Analysis of Web Services.

[21]  Jun Sun,et al.  Verification of Computation Orchestration Via Timed Automata , 2006, ICFEM.

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

[23]  R. Milner,et al.  A Theoretical Basis of Communication-Centred Concurrent Programming , 2005 .

[24]  Valentín Valero,et al.  Verification of Web Services with Timed Automata , 2006, WWV.

[25]  Wei-Tek Tsai,et al.  Pi4SOA: A Policy Infrastructure for Verification and Control of Service Collaboration , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[26]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[27]  Valentín Valero,et al.  A Comparative Study between WSCI, WS-CDL, and OWL-S , 2009, 2009 IEEE International Conference on e-Business Engineering.

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

[29]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..