Empirically studying the role of selection operators during search-based test suite prioritization

Conrad, Alexander P. and Roos, Robert S. and Kapfhammer, Gregory M.

Proceedings of the 12th International Conference on Genetic and Evolutionary Computation, 2010

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.

Resources

Paper

Presentation

gkapfham/gelations

Reference

@inproceedings{Conrad2010a,
  author = {Conrad, Alexander P. and Roos, Robert S. and Kapfhammer, Gregory M.},
  title = {Empirically studying the role of selection operators during search-based test suite prioritization},
  booktitle = {Proceedings of the 12th International Conference on Genetic and Evolutionary Computation},
  year = {2010},
  keywords = {award},
  tool = {https://github.com/gkapfham/gelations},
  presented = {true}
}
Return to the List of Papers
Like my work? Support it!