Improving Multi-Objective Test Case Selection by Injecting Diversity in Genetic Algorithms

Annibale Panichella, Rocco Oliveto, Massimiliano Di Penta, Andrea De Lucia

Research output: Contribution to journalArticleScientificpeer-review

77 Citations (Scopus)

Abstract

A way to reduce the cost of regression testing consists of selecting or prioritizing subsets of test cases from a test suite according to some criteria. Besides greedy algorithms, cost cognizant additional greedy algorithms, multi-objective optimization algorithms, and multi-objective genetic algorithms (MOGAs), have also been proposed to tackle this problem. However, previous studies have shown that there is no clear winner between greedy and MOGAs, and that their combination does not necessarily produce better results. In this paper we show that the optimality of MOGAs can be significantly improved by diversifying the solutions (sub-sets of the test suite) generated during the search process. Specifically, we introduce a new MOGA, coined as DIversity based Genetic Algorithm (DIV-GA), based on the mechanisms of orthogonal design and orthogonal evolution that increase diversity by injecting new orthogonal individuals during the search process. Results of an empirical study conducted on eleven programs show that DIV-GA outperforms both greedy algorithms and the traditional MOGAs from the optimality point of view. Moreover, the solutions (sub-sets of the test suite) provided by DIV-GA are able to detect more faults than the other algorithms, while keeping the same test execution cost.
Original languageEnglish
Pages (from-to)358-383
Number of pages26
JournalIEEE Transactions on Software Engineering
Volume41
Issue number4
DOIs
Publication statusPublished - 2015
Externally publishedYes

Keywords

  • regression testing

Fingerprint Dive into the research topics of 'Improving Multi-Objective Test Case Selection by Injecting Diversity in Genetic Algorithms'. Together they form a unique fingerprint.

Cite this