Ordering mutants to minimise test effort in mutation testing

  • Authors:
  • Kalpesh Kapoor;Jonathan P. Bowen

  • Affiliations:
  • Dhirubhai Ambani Institute of Information and Communication Technology, Gandhinagar, (Gujarat), India;Centre for Applied Formal Methods, London South Bank University, London, UK

  • Venue:
  • FATES'04 Proceedings of the 4th international conference on Formal Approaches to Software Testing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mutation testing is a fault-based testing approach based on the competent programmer, and coupling effect hypotheses. One of the main difficulties faced in practice is due to the large number of mutants that can be generated for a given implementation. Earlier research to solve this problem has suggested variants of mutation testing, and finding an effective set of mutation operators. This paper presents an alternative approach for reducing the cost of testing by the identification of hierarchies among first-order mutants. The theory described here is also applicable to the quantitative assessment of testing effort and can be used to guide successive testing steps in fault-based testing.