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

Abubakar Zakari; Shamsu Abdullahi; Nura Modi Shagari; Abubakar Bello Tambawal; Nuruddeen Musa Shanono; Jaafar Zubairu Maitama

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

§ Kano University of Science and Technology

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

Article Fingerprint

ReserarchID

CST9SS55

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, Shamsu Abdullahi, Nura Shagari, Abubakar Tambawal, Nuruddeen Shanono, Jaafar Maitama. 2020. "Spectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review". Global Journal of Computer Science and Technology, 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

English

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 Score: 149

Country: Nigeria

Subject: Global Journal of Computer Science and Technology

Authors: Abubakar Zakari, Shamsu Abdullahi, Nura Modi Shagari, Abubakar Bello Tambawal, Nuruddeen Musa Shanono, Jaafar Zubairu Maitama, Rasheed Abubakar Rasheed, Alhassan Adamu, Salish Mamman Abdulrahman (PhD/Dr. count: 0)

View Count (all-time): 416

Total Views (Real + Logic): 895

Total Downloads (simulated): 78

Publish Date: 2020 01, Wed

Monthly Totals (Real + Logic):

Month 1: 35 views
Month 2: 60 views
Month 3: 26 views
Month 4: 53 views
Month 5: 29 views
Month 6: 41 views
Month 7: 57 views
Month 8: 22 views
Month 9: 42 views
Month 10: 23 views
Month 11: 33 views
Month 12: 26 views
Month 13: 11 views
Month 14: 17 views
Month 15: 37 views
Month 16: 19 views
Month 17: 16 views
Month 18: 31 views
Month 19: 11 views
Month 20: 37 views
Month 21: 48 views
Month 22: 31 views
Month 23: 31 views
Month 24: 25 views
Month 25: 15 views
Month 26: 19 views
Month 27: 20 views
Month 28: 28 views
Month 29: 39 views
Month 30: 23 views
Month 31: 16 views
Month 32: 31 views
Month 33: 20 views
Month 34: 19 views
Month 35: 32 views
Month 36: 14 views
Month 37: 30 views
Month 38: 23 views
Month 39: 29 views
Month 40: 24 views
Month 41: 14 views
Month 42: 25 views
Month 43: 33 views
Month 44: 35 views
Month 45: 18 views
Month 46: 27 views
Month 47: 37 views
Month 48: 23 views
Month 49: 13 views
Month 50: 45 views
Month 51: 38 views
Month 52: 37 views
Month 53: 32 views
Month 54: 16 views
Month 55: 18 views
Month 56: 21 views
Month 57: 24 views
Month 58: 22 views
Month 59: 37 views
Month 60: 34 views
Month 61: 20 views
Month 62: 25 views
Month 63: 37 views
Month 64: 29 views
Month 65: 38 views
Month 66: 38 views
Month 67: 25 views
Month 68: 19 views
Month 69: 31 views
Month 70: 43 views
Month 71: 36 views
Month 72: 32 views
Month 73: 52 views
Month 74: 42 views
Month 75: 40 views
Month 76: 31 views
Month 77: 26 views
Month 78: 49 views
Month 79: 63 views
Month 80: 45 views

Total Views: 895

Total Downloads: 78

All Trends