Change search
ReferencesLink to record
Permanent link

Direct link
Overcoming the equivalent mutant problem: A systematic literature review and a comparative experiment of second order mutation
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
2014 (English)In: IEEE Transactions on Software Engineering, ISSN 0098-5589, Vol. 40, no 1, 23-42 p.Article in journal (Refereed) Published
Abstract [en]

Context. The equivalent mutant problem (EMP) is one of the crucial problems in mutation testing widely studied over decades. Objectives. The objectives are: to present a systematic literature review (SLR) in the field of EMP; to identify, classify and improve the existing, or implement new, methods which try to overcome EMP and evaluate them. Method. We performed SLR based on the search of digital libraries. We implemented four second order mutation (SOM) strategies, in addition to first order mutation (FOM), and compared them from different perspectives. Results. Our SLR identified 17 relevant techniques (in 22 articles) and three categories of techniques: detecting (DEM); suggesting (SEM); and avoiding equivalent mutant generation (AEMG). The experiment indicated that SOM in general and JudyDiffOp strategy in particular provide the best results in the following areas: total number of mutants generated; the association between the type of mutation strategy and whether the generated mutants were equivalent or not; the number of not killed mutants; mutation testing time; time needed for manual classification. Conclusions. The results in the DEM category are still far from perfect. Thus, the SEM and AEMG categories have been developed. The JudyDiffOp algorithm achieved good results in many areas.

Place, publisher, year, edition, pages
IEEE , 2014. Vol. 40, no 1, 23-42 p.
Keyword [en]
mutation testing, equivalent mutant problem, higher order mutation, second order mutation
National Category
Software Engineering
URN: urn:nbn:se:bth-6655DOI: 10.1109/TSE.2013.44ISI: 000334665800003Local ID: diva2:834179
Available from: 2014-07-17 Created: 2014-05-19 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(1656 kB)38 downloads
File information
File name FULLTEXT01.pdfFile size 1656 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Torkar, Richard
By organisation
Department of Software Engineering
In the same journal
IEEE Transactions on Software Engineering
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 38 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 35 hits
ReferencesLink to record
Permanent link

Direct link