A Variability Perspective of Mutation Analysis

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

345 Downloads (Pure)


Mutation testing is an effective technique for either improving or generating fault-finding test suites. It creates defective or incorrect program artifacts of the program under test and evaluates the ability of test suites to reveal them. Despite being effective, mutation is costly since it requires assessing the test cases with a large number of defective artifacts. Even worse, some of these artifacts are behaviourally "equivalent" to the original one and hence, they unnecessarily increase the testing effort. We adopt a variability perspective on mutation analysis. We model a defective artifact as a transition system with a specific feature selected and consider it as a member of a mutant family. The mutant family is encoded as a Featured Transition System, a compact formalism initially dedicated to model-checking of software product lines. We show how to evaluate a test suite against the set of all candidate defects by using mutant families. We can evaluate all the considered defects at the same time and isolate some equivalent mutants. We can also assist the test generation process and eciently consider higher-order mutants.
Original languageEnglish
Title of host publicationProceedings of the 22Nd ACM SIGSOFT International Symposium on Foundations of Software Engineering
Place of PublicationNew York, NY, USA
PublisherACM Press
Number of pages4
Publication statusPublished - 16 Nov 2014
Event22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE '14) - , Hong Kong
Duration: 16 Nov 201421 Nov 2014

Publication series

NameFSE 2014


Conference22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE '14)
Country/TerritoryHong Kong


  • Featured Transition Systems
  • Mutation Testing


Dive into the research topics of 'A Variability Perspective of Mutation Analysis'. Together they form a unique fingerprint.

Cite this