This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Dependency Structures for Prioritization of Functional Test Suites
Feb. 2013 (vol. 39 no. 2)
pp. 258-275
Shifa-e-Zehra Haidry, University of Melbourne, Parkville
Tim Miller, University of Melbourne, Parkville
Test case prioritization is the process of ordering the execution of test cases to achieve a certain goal, such as increasing the rate of fault detection. Increasing the rate of fault detection can provide earlier feedback to system developers, improving fault fixing activity and, ultimately, software delivery. Many existing test case prioritization techniques consider that tests can be run in any order. However, due to functional dependencies that may exist between some test cases—that is, one test case must be executed before another—this is often not the case. In this paper, we present a family of test case prioritization techniques that use the dependency information from a test suite to prioritize that test suite. The nature of the techniques preserves the dependencies in the test ordering. The hypothesis of this work is that dependencies between tests are representative of interactions in the system under test, and executing complex interactions earlier is likely to increase the fault detection rate, compared to arbitrary test orderings. Empirical evaluations on six systems built toward industry use demonstrate that these techniques increase the rate of fault detection compared to the rates achieved by the untreated order, random orders, and test suites ordered using existing "coarse-grained” techniques based on function coverage.
Index Terms:
Fault detection,Digital signal processing,Schedules,Software,Complexity theory,Testing,Weight measurement,test execution,Software engineering,testing and debugging
Citation:
Shifa-e-Zehra Haidry, Tim Miller, "Using Dependency Structures for Prioritization of Functional Test Suites," IEEE Transactions on Software Engineering, vol. 39, no. 2, pp. 258-275, Feb. 2013, doi:10.1109/TSE.2012.26
Usage of this product signifies your acceptance of the Terms of Use.