Checking the Behavioral Conformance of Web Services with Symbolic Testing and an SMT Solver

Workflow-based service composition languages foster the rapid design and development of distributed applications. The behavioral verification of service Compositions has widely been addressed at design time, using modelchecking. Testing is a complementary technique when it comes to check the behavioral conformance of a service implementation with respect to its specification or to a user or a service need. In this paper we address this issue with an automatic approach based on symbolic testing and an SMT solver.

[1]  Kathrin Kaschner,et al.  Automatic Test Case Generation for Interacting Services , 2009, ICSOC Workshops.

[2]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[3]  Thomas Wallet,et al.  On-The-Fly Model-Based Testing of Web Services with Jambition , 2008, WS-FM.

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

[5]  Jean-Marc Jézéquel,et al.  Test Synthesis from UML Models of Distributed Software , 2007, IEEE Trans. Software Eng..

[6]  Ofer Strichman,et al.  Bounded model checking , 2003, Adv. Comput..

[7]  Jean-Claude Royer,et al.  A Formal Architectural Description Language based on Symbolic Transition Systems and Temporal Logic , 2006, J. Univers. Comput. Sci..

[8]  Rogério de Lemos,et al.  Architecting Dependable Systems VI , 2009, WADS.

[9]  Jan Tretmans,et al.  A Symbolic Framework for Model-Based Testing , 2006, FATES/RV.

[10]  Sebastián Uchitel,et al.  Synthesis of Behavioral Models from Scenarios , 2003, IEEE Trans. Software Eng..

[11]  M. Beek,et al.  Formal Methods for Service Composition , 2007 .

[12]  Radu Mateescu,et al.  Formal Modeling and Discrete-Time Analysis of BPEL Web Services , 2008, CIAO! / EOMAS.

[13]  Gottfried Wilhelm,et al.  Design and Implementation of a Framework for Testing BPEL Compositions , 2006 .

[14]  Katalin Tarnay,et al.  Testing of Communicating Systems , 1999, IFIP — The International Federation for Information Processing.

[15]  Kathrin Kaschner,et al.  Automatic Test Case Generation for Services , 2008 .

[16]  Sarfraz Khurshid,et al.  Generalized Symbolic Execution for Model Checking and Testing , 2003, TACAS.

[17]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[18]  Tevfik Bultan,et al.  Generating Interface Grammars from WSDL for Automated Verification of Web Services , 2009, ICSOC/ServiceWave.

[19]  Christophe Gaston,et al.  Symbolic Execution Techniques for Test Purpose Definition , 2006, TestCom.

[20]  Bertrand Jeannet,et al.  Symbolic Test Selection Based on Approximate Analysis , 2005, TACAS.

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

[22]  James C. King,et al.  Symbolic execution and program testing , 1976, CACM.

[23]  M. Harman,et al.  Testing Web Services : A Survey , 2011 .

[24]  Jordi Cabot,et al.  UMLtoCSP: a tool for the formal verification of UML/OCL models using constraint programming , 2007, ASE.

[25]  Athman Bouguettaya,et al.  Service-Oriented Computing - ICSOC 2008, 6th International Conference, Sydney, Australia, December 1-5, 2008. Proceedings , 2008, ICSOC.

[26]  Dániel Varró,et al.  Formal analysis of BPEL. workflows with compensation by model checking , 2008, Comput. Syst. Sci. Eng..

[27]  Eda Marchetti,et al.  Towards Automated WSDL-Based Testing of Web Services , 2008, ICSOC.

[28]  Jean-Marc Jézéquel,et al.  Towards a UML Profile for Software Product Lines , 2003, PFE.

[29]  Ana R. Cavalli,et al.  Automatic Timed Test Case Generation for Web Services Composition , 2008, 2008 Sixth European Conference on Web Services.

[30]  Paul Gastin,et al.  Fast LTL to Büchi Automata Translation , 2001, CAV.

[31]  Eda Marchetti,et al.  Data Flow-Based Validation of Web Services Compositions: Perspectives and Examples , 2008, WADS.

[32]  Antonio Bucchiarone,et al.  Web Service Composition Approaches: From Industrial Standards to Formal Methods , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[33]  Fatiha Zaïdi,et al.  A Formal Framework for Service Orchestration Testing Based on Symbolic Transition Systems , 2009, TestCom/FATES.