Combi-FL: Neural network and SBFL based fault localization using mutation analysis

In this article, we present a hybrid approach for fault localization (FL). We combine three different domains of software FL techniques to realize an effective fault localizer. Spectrum based fault localization techniques and neural network (NN) based techniques are utilized to determine the similar...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer languages (Online) 2021-10, Vol.66, p.101064, Article 101064
Main Authors: Dutta, Arpita, Srivastava, Saksham Sahai, Godboley, Sangharatna, Mohapatra, Durga Prasad
Format: Article
Language:English
Subjects:
Fault localization
Mutation analysis
Neural network
SBFL
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, we present a hybrid approach for fault localization (FL). We combine three different domains of software FL techniques to realize an effective fault localizer. Spectrum based fault localization techniques and neural network (NN) based techniques are utilized to determine the similarity of different mutants with the faulty program. Ten prominent FL techniques (six techniques from SBFL family and four methods from NN family) are considered in our proposed approach: Combi-FL. The ranking sequences generated by different FL techniques are combined using learning-to-rank algorithm. In this work, we focus on localization of single-fault programs. We have evaluated our proposed Combi-FL technique over seven program suites comprising twenty-one programs and compared its effectiveness with eight popular FL techniques. Our experimental results show that on an average Combi-FL is 28.42% more effective than existing FL techniques such as DStar, Ochiai, Barinel, Tarantula, CNN-FL, DNN, RBFNN, and BPNN.
ISSN:2590-1184
2590-1184
DOI:10.1016/j.cola.2021.101064