GiGAn: Evolutionary Mutation Testing for C++ Object-Oriented Systems

Abstract

The reduction of the expenses of mutation testing should be based on well-studied cost reduction techniques to avoid bi ased results. Evolutionary Mutation Testing (EMT) aims at generating a reduced set of mutants by means of an evolu tionary algorithm, which searches for potentially equivalent and difficult to kill mutants to help improve the test suite. However, there is little evidence of its applicability to other contexts beyond WS-BPEL compositions. This study ex plores its performance when applied to C++ object-oriented programs thanks to a newly developed system, GiGAn. The conducted experiments reveal that EMT shows stable be havior in all the case studies, where the best results are ob tained when a low percentage of the mutants is generated. They also support previous studies of EMT when compared to random mutant selection, reinforcing its use for the goal of improving the fault detection capability of the test suite.