Spectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review

Spectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review

Abubakar Zakari

Contact

Shamsu Abdullahi

Contact

Nura Modi Shagari

Contact

Abubakar Bello Tambawal

Contact

Nuruddeen Musa Shanono

Contact

Jaafar Zubairu Maitama

Contact

Rasheed Abubakar Rasheed

Contact

Alhassan Adamu

Contact

Salish Mamman Abdulrahman

Contact

Kano University of Science and Technology

Technical University of Malaysia Malacca

Spectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review

Article Fingerprint

ReserarchID

9SS55

Spectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review Banner

AI TAKEAWAY

Connecting with the Eternal Ground

Abstract

Software fault localization is one of the most tedious and costly activities in program debugging in the endeavor to identify faults locations in a software program. In this paper, the studies that used spectrum-based fault localization (SBFL) techniques that makes use of different multiple fault localization debugging methods such as one-bug-at-a-time (OBA) debugging, parallel debugging, and simultaneous debugging in localizing multiple faults are classified and critically analyzed in order to extensively discuss the current research trends, issues, and challenges in this field of study. The outcome strongly shows that there is a high utilization of OBA debugging method, poor fault isolation accuracy, and dominant use of artificial faults that limit the existing techniques applicability in the software industry.

References

69 Cites in Article

Reference Format

W Wong,Ruizhi Gao,Yihao Li,Rui Abreu,Franz Wotawa (2016). A Survey on Software Fault Localization.
A Zakari,A Lawan,G Bekaroo (2016). A Hybrid Three-Phased Approach in Requirement Elicitation.
J Collofello,S Woodfield (1989). Evaluating the effectiveness of reliability-assurance techniques.
Abubakar Zakari,Sai Lee (2019). Simultaneous Isolation of Software Faults for Effective Fault Localization.
H Agrawal,R Demillo,E Spafford (1995). Efficient Debugging with Slicing and Backtracking. 6. Rosenblum, A practical approach to programming with assertions.
J Hennessy (1982). Symbolic debugging of optimized code.
Y Yu,J Jones,M Harrold (2008). An empirical study of the effects of test-suite reduction on fault localization.
J Jones,M Harrold,J Stasko (2002). Visualization of test information to assist fault localization.
A Zheng (2003). Statistical debugging of sampled programs.
James Jones,James Bowring,Mary Harrold (2007). Debugging in Parallel.
Eric Wong,Tingting Wei,Yu Qi,Lei Zhao (2008). A Crosstab-based Statistical Method for Effective Fault Localization.
R Abreu,P Zoeteweij,A Van Gemund (2009). Localizing software faults simultaneously.
D Jeffrey,N Gupta,R Gupta (2009). Effective and efficient localization of multiple faults using value replacement.
W Wong,Y Qi (2009). BP NEURAL NETWORK-BASED EFFECTIVE FAULT LOCALIZATION.
S.-M Lamraoui,S Nakajima (2016). A Formula-based Approach for Automatic Fault Localization of Multifault Programs.
X Sun (2016). IPSETFUL: an iterative process of selecting test cases for effective fault localization by exploring concept lattice of program spectra.
Xiaoyan Wang,Yongmei Liu (2016). Fault localization using disparities of dynamic invariants.
Benoit Baudry,Franck Fleurey,Yves Le Traon (2006). Improving test suites for efficient fault localization.
J Jones,M Harrold (2005). Empirical evaluation of the tarantula automatic fault-localization technique.
W Dickinson,D Leon,A Podgurski (2001). Finding failures by cluster analysis of execution profiles.
M Renieres,S Reiss (2003). Fault localization with nearest neighbor queries.
A Perez,R Abreu,A Van Deursen (2017). A test-suite diagnosability metric for spectrum-based fault localization approaches.
D Kang,J Sohn,S Yoo (2017). Empirical evaluation of conditional operators in GP based fault localization.
Lee Naish,Hua Lee,Kotagiri Ramamohanarao (2011). A model for spectra-based software diagnosis.
Rui Abreu,Peter Zoeteweij,Arjan Van Gemund (2006). An Evaluation of Similarity Coefficients for Software Fault Localization.
Nicholas Digiuseppe,James Jones (2011). On the influence of multiple faults on coverage-based fault localization.
W Zheng,D Hu,J Wang (2016). Fault Localization Analysis Based on Deep Neural Network.
N Digiuseppe,J Jones (2015). Fault density, fault types, and spectra-based fault localization.
A Zakari,S Lee,I Hashem (2019). A Community-Based Fault Isolation Approach for Effective Simultaneous Localization of Faults.
Vidroha Debroy,W Wong (2009). Insights on Fault Interference for Programs with Multiple Bugs.
N Digiuseppe,J Jones (2011). Fault interaction and its repercussions.
Xiaozhen Xue,Akbar Namin (2013). How Significant is the Effect of Fault Interactions on Coverage-Based Fault Localizations?.
P Parmar,Patel (2016). Software Fault Localization: A Survey.
D Pal,R Mohiuddin (2013). Automated Bug Localization of Software Programs.
W Wong,Vidroha Debroy (2009). Software Fault Localization.
Luca Montanari,Prannoy Suraneni,Mehdi Khanzadeh Moradllo,Cameron Wilson,Armen Amirkhanian,Marisol Tsui Chang,Chiara Villani,Steven Reese,W Weiss (2012). Examining Cost-Saving Measures in Material Selection for Continuously Reinforced Concrete Pavement: Volume 4.
A Perez,R Abreu,E Wong (2014). A Survey on Fault Localization Techniques.
H Souza,M Chaim,F Kon (2016). Spectrumbased Software Fault Localization: A Survey of Techniques.
A Zakaria,S Leea (2017). Software Fault Localization: Issues and Limitations.
Abubakar Zakari,Sai Lee,Khubaib Alam,Rodina Ahmad (2018). Software fault localisation: a systematic mapping study.
Barbara Kitchenham,O Pearl Brereton,David Budgen,Mark Turner,John Bailey,Stephen Linkman (2009). Systematic literature reviews in software engineering – A systematic literature review.
W Wong (2014). The DStar Method for Effective Software Fault Localization.
Z Yu (2015). Does the Failing Test Execute a Single or Multiple Faults? An Approach to Classifying Failing Tests.
Xiao-Yi Zhang,Zheng Zheng,Kai-Yuan Cai (2018). Exploring the usefulness of unlabelled test cases in software fault localization.
Mengshi Zhang,Xia Li,Lingming Zhang,Sarfraz Khurshid (2017). Boosting spectrum-based fault localization using PageRank.
Gulsher Laghari,Alessandro Murgia,Serge Demeyer (2016). Fine-tuning spectrum based fault localisation with frequent method item sets.
N Neelofar (2017). Improving spectral-based fault localization using static analysis.
Long Zhang,Lanfei Yan,Zhenyu Zhang,Jian Zhang,W Chan,Zheng Zheng (2017). A theoretical analysis on cloning the failed test cases to improve spectrum-based fault localization.
L Ghandehari (2018). A Combinatorial Testing-Based Approach to Fault Localization.
Jian Xu,Zhenyu Zhang,W Chan,T Tse,Shanping Li (2013). A general noise-reduction framework for fault localization of Java programs.
N Neelofar,Lee Naish,Kotagiri Ramamohanarao (2018). Spectral‐based fault localization using hyperbolic function.
L Lucia (2014). Extended comprehensive study of association measures for fault localization.
A Perez,R Abreu,A Riboira (2014). A dynamic code coverage approach to maximize fault localization efficiency.
L Naish,K Ramamohanarao (2015). Multiple Bug Spectral Fault Localization Using Genetic Programming.
Wenhao Fu,Huiqun Yu,Guisheng Fan,Xiang Ji (2016). Test Case Prioritization Approach to Improving the Effectiveness of Fault Localization.
J Lee,J Kim,E Lee (2016). Enhanced Fault Localization by Weighting Test Cases with Multiple Faults.
S.-F Sun,A Podgurski (2016). Properties of effective metrics for coverage-based statistical fault localization.
Xin Xia,Lingfeng Bao,David Lo,Shanping Li (2016). “Automated Debugging Considered Harmful” Considered Harmful: A User Study Revisiting the Usefulness of Spectra-Based Fault Localization Techniques with Professionals Using Real Bugs from Large Systems.
Alexandre Perez,Rui Abreu,Marcelo D'amorim (2017). Prevalence of Single-Fault Fixes and Its Impact on Fault Localization.
Y Xiaobo,L Bin,L Jianxing (2017). The Failure Behaviors of Multi-Faults Programs: An Empirical Study.
Yong Wang,Zhiqiu Huang,Bingwu Fang,Yong Li (2018). Spectrum-Based Fault Localization via Enlarging Non-Fault Region to Improve Fault Absolute Ranking.
Yanqin Huang,Junhua Wu,Yang Feng,Zhenyu Chen,Zhihong Zhao (2013). An empirical study on clustering for isolating bugs in fault localization.
Friedrich Steimann,Marcus Frenkel (2012). Improving Coverage-Based Localization of Multiple Faults Using Algorithms from Integer Linear Programming.
Wolfgang Hogerle,Friedrich Steimann,Marcus Frenkel (2014). More Debugging in Parallel.
Yabin Wang,Ruizhi Gao,Zhenyu Chen,W Wong,Bin Luo (2014). WAS: A weighted attribute-based strategy for cluster test selection.
Y Zheng (2018). Localizing multiple software faults based on evolution algorithm.
Spencer Pearson,Jose Campos,Rene Just,Gordon Fraser,Rui Abreu,Michael Ernst,Deric Pang,Benjamin Keller (2017). Evaluating and Improving Fault Localization.
Rui Abreu,Peter Zoeteweij,Arjan Van Gemund (2011). Simultaneous debugging of software faults.
D Zhang,J Jiang,L Chen (2013). Program behavior characterization and clustering: An empirical study for failure clustering.

Download References

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Abubakar Zakari. 2020. \u201cSpectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review\u201d. Global Journal of Computer Science and Technology - G: Interdisciplinary GJCST-G Volume 20 (GJCST Volume 20 Issue G2).

More Citation Formats

Select Citation Style:

Download Citation

GJCST Volume 20 Issue G2

Explore Journals Explore Volume Read This Issue

Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords

Not Found

Classification

GJCST-G Classification D.2.m

Submission ReceivedDecember 14, 2019
Peer Review Double Blind
Handling Editor
Accepted January 2, 2020
Published January 15, 2020

Version of record

v1.2

Issue date

March 30, 2020

Language

Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

View in VR

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

View in 3D

Article Matrices

Total Views: 4456

Total Downloads: 1148

2026 Trends

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]