Ahead of Time Mutation Based Fault Localisation using Statistical Inference
Paper i proceeding, 2021

Mutation analysis can effectively capture the de-pendency between source code and test results. This has been exploited by Mutation Based Fault Localisation (MBFL) techniques. However, MBFL techniques suffer from the need to expend the high cost of mutation analysis after the observation of failures, which may present a challenge for its practical adoption. We introduce SIMFL (Statistical Inference for Mutation-based Fault Localisation), an MBFL technique that allows users to perform the mutation analysis in advance before a failure is observed, allowing the amortisation of the analysis cost. SIMFL uses mutants as artificial faults and aims to learn the failure patterns among test cases against different locations of mutations. Once a failure is observed, SIMFL requires either almost no or very small additional cost for analysis, depending on the used inference model. An empirical evaluation using DEFECTS4J shows that SIMFL can successfully localise up to 113 out of 203 studied faults (55%) at the top, and 159 (78%) faults within the top five, significantly outperforming existing MBFL techniques while using the results of mutation analysis that has been undertaken before the test failure. The amortised cost of mutation analysis can be further reduced by mutation sampling: SIMFL retains 80 % of its localisation accuracy at the top rank when using only 10% of generated mutants, compared to results obtained without sampling.

Fault Localisation


Jinhan Kim

Korea Advanced Institute of Science and Technology (KAIST)

Gabin An

Korea Advanced Institute of Science and Technology (KAIST)

Robert Feldt

Chalmers, Data- och informationsteknik, Software Engineering

Shin Yoo

Korea Advanced Institute of Science and Technology (KAIST)

Proceedings - International Symposium on Software Reliability Engineering, ISSRE

10719458 (ISSN)

Vol. 2021-October 253-263
9781665425872 (ISBN)

32nd IEEE International Symposium on Software Reliability Engineering, ISSRE 2021
Wuhan, China,

Automatiserad testning av gränser för kvalitet på AI/ML modeller (AQUAS)

Vetenskapsrådet (VR) (2020-05272), 2021-01-01 -- 2024-12-31.


Bioinformatik (beräkningsbiologi)


Datavetenskap (datalogi)



Mer information

Senast uppdaterat