Research Repository

Mutant reduction based on dominance relation for weak mutation testing

Gong, Dunwei and Zhang, Gongjie and Yao, Xiangjuan and Meng, Fanlin (2017) 'Mutant reduction based on dominance relation for weak mutation testing.' Information and Software Technology, 81. 82 - 96. ISSN 0950-5849

[img]
Preview
Text
20092.pdf - Accepted Version

Download (458kB) | Preview

Abstract

Context: As a fault-based testing technique, mutation testing is effective at evaluating the quality of existing test suites. However, a large number of mutants result in the high computational cost in mutation testing. As a result, mutant reduction is of great importance to improve the efficiency of mutation testing. Objective: We aim to reduce mutants for weak mutation testing based on the dominance relation between mutant branches. Method: In our method, a new program is formed by inserting mutant branches into the original program. By analyzing the dominance relation between mutant branches in the new program, the non-dominated one is obtained, and the mutant corresponding to the non-dominated mutant branch is the mutant after reduction. Results: The proposed method is applied to test ten benchmark programs and six classes from open-source projects. The experimental results show that our method reduces over 80% mutants on average, which greatly improves the efficiency of mutation testing. Conclusion: We conclude that dominance relation between mutant branches is very important and useful in reducing mutants for mutation testing.

Item Type: Article
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Elements
Date Deposited: 05 Nov 2020 13:29
Last Modified: 05 Nov 2020 13:29
URI: http://repository.essex.ac.uk/id/eprint/29039

Actions (login required)

View Item View Item