Generation of Conformance Test Suites for Compositions of Web Services Using Model Checking

Testing compositions of Web services is complex, due to their distributed nature and asynchronous behaviour. However, research in this field is scarce. We propose a new testing method for compositions of Web services. A formal verification tool (the SPIN model checker) is used to automatically generate test suites for compositions specified in an industry standard language: BPEL. Adequacy criteria is employed to define a systematic procedure to select the test cases. Preliminary results have been obtained using a transition coverage criterion

[1]  Sebastián Uchitel,et al.  Tool support for model-based engineering of Web service compositions , 2005, IEEE International Conference on Web Services (ICWS'05).

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

[3]  Paul Ammann,et al.  Using model checking to generate tests from specifications , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

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

[5]  Javier Tuya,et al.  Generating Test Cases Specifications for BPEL Compositions of Web Services Using SPIN , 2006 .

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

[7]  Sheila A. McIlraith,et al.  Analysis and simulation of Web services , 2003, Comput. Networks.

[8]  A. Jefferson Offutt,et al.  Generating test cases for XML-based Web component interactions using mutation analysis , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[9]  Raymond A. Paul,et al.  Automated model checking and testing for composite Web services , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[10]  Michael R. Lowry,et al.  Formal Analysis of a Space-Craft Controller Using SPIN , 2001, IEEE Trans. Software Eng..

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

[12]  Liang-Jie Zhang,et al.  Web Services Quality Testing , 2005 .

[13]  Andrea Polini,et al.  The audition framework for testing Web services interoperability , 2005, 31st EUROMICRO Conference on Software Engineering and Advanced Applications.

[14]  Amit P. Sheth,et al.  Discovery of Web Services in a Multi-Ontology and Federated Registry Environment , 2005, Int. J. Web Serv. Res..

[15]  A. Jefferson Offutt,et al.  Generating test cases for web services using data perturbation , 2004, SOEN.

[16]  Subbarao Kambhampati,et al.  A snapshot of public web services , 2005, SGMD.

[17]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[18]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[19]  Stephan Merz,et al.  Model Checking , 2000 .

[20]  A. Bertolino,et al.  A Brief Essay on Software Testing , 2004 .

[21]  J. Kramer,et al.  LTSA-BPEL 4 WS : Tool Support for Model-based Verification of Web Service Compositions , 2003 .

[22]  A. Jefferson Offutt,et al.  An experimental mutation system for Java , 2004, SOEN.

[23]  Andrew William Roscoe,et al.  Proving security protocols with model checkers by data independence techniques , 1999 .

[24]  Shin Nakajima,et al.  The SPIN Model Checker : Primer and Reference Manual , 2004 .

[25]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[26]  Gerardo Canfora,et al.  Testing services and service-centric systems: challenges and opportunities , 2006, IT Professional.

[27]  Shaoying Liu,et al.  Generating test data from state‐based specifications , 2003, Softw. Test. Verification Reliab..

[28]  Doron A. Peled,et al.  Model checking, testing and verification working together , 2005, Formal Aspects of Computing.