Breeding High-Impact Mutations - Mutation 2011
by Birgit Schwarz, David Schuler, Andreas Zeller

Mutation '11: Proceedings of the 4th International Workshop on Mutation Analysis, March 2011.

Download as PDF file.


Mutation testing was developed to measure the adequacy of a test suite by seeding artificial bugs (mutations) into a program, and checking whether the test suite detects them. An undetected mutation either indicates a insufficiency in the test suite and provides means for improvement, or it is an equivalent mutation that cannot be detected because it does not change the program's semantics. Impact metrics - that quantify the difference between a run of the original and the mutated version of a program - are one way to detect non- equivalent mutants. In this paper we present a genetic algorithm that aims to produce a set of mutations that have a high impact, are not detected by the test suite, and at the same time are well spread all over the code. We believe that such a set is useful for improving a test suite, as a high impact of a mutation implies it caused a grave damage, which is not detected by the test suite, and that the mutation is likely to be non-equivalent. First results are promising: The number of undetected mutants in a set of evolved mutants increases from 20 to over 70 percent, the average impact of these undetected mutants grows at the same time by a factor of 5

BibTeX Entry

    title = "Breeding High-Impact Mutations",
    author = "Birgit Schwarz and David Schuler and Andreas Zeller",
    year = "2011",
    month = mar,
    booktitle = "Mutation '11: Proceedings of the 4th International Workshop on Mutation Analysis",
    location = "Berlin, Germany",

Show all publications of the Software Engineering Chair.