A Subsumption Hierarchy of Test Case Prioritization for Composite Services

Abstract:Many composite workflow services utilize non-imperative XML technologies such as WSDL, XPath, XML schema, and XML messages. Regression testing should assure the services against regression faults that appear in both the workflows and these artifacts. In this paper, we propose a refinement-oriented level-exploration strategy and a multilevel coverage model that captures progressively the coverage of different types of artifacts by the test cases. We show that by using them, the test case prioritization techniques initialized on top of existing greedy-based test case prioritization strategy form a subsumption hierarchy such that a technique can produce more test suite permutations than a technique that subsumes it. Our experimental study of a model instance shows that a technique generally achieves a higher fault detection rate than a subsumed technique, which validates that the proposed hierarchy and model have the potential to improve the cost-effectiveness of test case prioritization techniques.
Grants:GRF 111410, ESC 123512, GRF 716612, GRF 717811, NSFC 61202077, NSFMPC 2012ZX01039-004, NSFC 61379045, IBM UR Project 201309009, National Key Basic Research Program of China 2014CB340702
Related Papers:-

Selected Tags

Tag Groups


ACM SigSoft
IEEE Software Engineering Online