A machine learning approach for classification of equivalent mutants. Issue 5 (3rd December 2019)

• Record Type: Journal Article
• Authors: Naeem, Muhammad Rashid; Lin, Tao; Naeem, Hamad; Liu, Hailu
• Is Part Of: Journal of software. Volume 32:Issue 5(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2019-12-03
• Subjects: equivalent mutants -- machine learning -- mutation testing -- program semantics -- static analysis; Software engineering -- Periodicals; Computer software -- Development -- Periodicals; Software maintenance -- Periodicals; 005.1
• DOI: 10.1002/smr.2238
• Languages: English
• ISSNs: 2047-7473

Abstract

Abstract: Mutation testing is a fault‐based technique to test the quality of test suites by inducing artificial syntactic faults or mutants in a source program. However, some mutants have the same semantics as original program and cannot be detected by any test suite input known as equivalent mutants. Equivalent mutant problem (EMP) is undecidable as it requires manual human effort to identify a mutant as equivalent or killable. The constraint‐based testing (CBT) theory suggests the use of mathematical constraints which can help reveal some equivalent mutants using mutant features. In this paper, we consider three metrics of CBT theory, ie, reachability, necessity, and sufficiency to extract feature constraints from mutant programs. Constraints are extracted using program dependency graphs. Other features such as degree of significance, semantic distance, and information entropy of mutants are also extracted to build a binary classification model. Machine learning algorithms such as Random Forest, GBT, and SVM are applied under two application scenarios ( split ‐ project and cross ‐ project ) on ten Java programs to predict equivalent mutants. The analysis of the study demonstrates that that the proposed techniques not only improves the efficiency of the equivalent mutant detection but also reduces the effort required to perform it with small accuracy loss.