Testing of data‐centric and event‐based dynamic service compositions
- 15 April 2013
- journal article
- research article
- Published by Wiley in Software Testing, Verification and Reliability
- Vol. 23 (6) , 465-497
Abstract
SUMMARY: This paper addresses integration testing of data‐centric and event‐based dynamic service compositions. The compositions under test define abstract services that are replaced by concrete candidate services at runtime. Testing all possible instantiations of a composition leads to combinatorial explosion and is often infeasible. We consider data dependencies between services as potential points of failure and introduce the k‐node data flow test coverage metric, which helps to significantly reduce the number of test combinations. We formulate a combinatorial optimization problem for generating minimal sets of test cases. On the basis of this formalization, we present a mapping to the model of FoCuS, a coverage analysis tool. FoCuS efficiently computes near‐optimal solutions, which are used to automatically generate test instances. The proposed approach is applicable to various composition paradigms. We illustrate the end‐to‐end practicability based on an integrated scenario, which uses two diverse composition techniques: on the one hand, the Web Services Business Process Execution Language and on the other hand, WS‐Aggregation, a platform for event‐based service composition. Copyright © 2013 John Wiley & Sons, Ltd.Keywords
This publication has 63 references indexed in Scilit:
- Bringing white-box testing to Service Oriented Architectures through a Service Oriented ApproachJournal of Systems and Software, 2011
- A survey of combinatorial testingACM Computing Surveys, 2011
- Fault localization based on information flow coverageSoftware Testing, Verification and Reliability, 2009
- The test suite generation problem: Optimal instances and their implicationsDiscrete Applied Mathematics, 2007
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007
- Testing software components for integration: a survey of issues and techniquesSoftware Testing, Verification and Reliability, 2006
- Testing Event-Driven Business ProcessesJournal of Computers, 2006
- Generating test cases for web services using data perturbationACM SIGSOFT Software Engineering Notes, 2004
- Testing component-based software: a cautionary taleIEEE Software, 1998
- The AETG system: an approach to testing based on combinatorial designIEEE Transactions on Software Engineering, 1997