Gregory M. Kapfhammer

Empirically Studying the Role of Selection Operators During Search-Based Test Suite Prioritization

Alexander P. Conrad, Robert S. Roos, and Gregory M. Kapfhammer. Empirically Studying the Role of Selection Operators During Search-Based Test Suite Prioritization. In the Proceedings of the ACM SIGEVO Genetic and Evolutionary Computation Conference, Portland, Oregon, July 2010. (Best Paper Award)

Related Projects: Kanonizo

Abstract

Regression test suite prioritization techniques reorder test cases so that, on average, more faults will be revealed earlier in the test suite's execution than would otherwise be possible. This paper presents a genetic algorithm-based test prioritization method that employs a wide variety of mutation, crossover, selection, and transformation operators to reorder a test suite. Leveraging statistical analysis techniques, such as tree model construction through binary recursive partitioning and kernel density estimation, the paper's empirical results highlight the unique role that the selection operators play in identifying an effective ordering of a test suite. The study also reveals that, while truncation selection consistently outperformed the tournament and roulette operators in terms of test suite effectiveness, increasing selection pressure consistently produces the best results within each class of operator. After further explicating the relationship between selection intensity, termination condition, fitness landscape, and the quality of the resulting test suite, this paper demonstrates that the genetic algorithm-based prioritizer is superior to random search and hill climbing and thus suitable for many regression testing environments.

Paper Download and Additional Information

[PDF] [PS] [BibTeX Entry] [Copyright Notice]

---

Links to this Page

• Complete News Listing last edited on 26 June 2011 at 10:39 pm by aldenv29.allegheny.edu
• Kanonizo last edited on 14 June 2010 at 9:22 pm by aldenv29.allegheny.edu
• Research Papers last edited on 2 April 2012 at 10:42 am by aldenv29.allegheny.edu
• Biographical Sketch last edited on 12 April 2012 at 1:47 pm by aldenv29.allegheny.edu
• Free and Open Source Software last edited on 15 June 2010 at 2:49 pm by aldenv29.allegheny.edu
• Empirically Studying the Role of Selection Operators During Search-Based Test Suite Prioritization last edited on 16 June 2011 at 10:38 pm by aldenv29.allegheny.edu