Mutation Testing using Mutant Schemata

Abstract

Mutation analysis is a powerful technique for assessing and improving the quality of test data used in unit testing software. Unfortunately, current automated mutation analysis systems suffer from severe performance problems. This paper presents a new technique for performing mutation analysis that uses program schemata to encode all mutants for a program into one metaprogram, which is subsequently compiled and run at speeds substantially higher than achieved by previous interpretive systems. Preliminary performance improvements of over 300% are reported. This technique has the additional advantages of being easier to implement than interpretive systems, easy porting across a wide range of hardware and software platforms, and using the same compiler and run-time support system that is used during development and/or deployment.


Related research categories:
(1) Program Analysis
(2) Testing

Go To Publications