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

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

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

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
  1. 1. W Wong,Ruizhi Gao,Yihao Li,Rui Abreu,Franz Wotawa (2016). A Survey on Software Fault Localization. IEEE Transactions on Software Engineering, 42(8), 707-740.
  2. 2. A Zakari,A Lawan,G Bekaroo (2016). A Hybrid Three-Phased Approach in Requirement Elicitation. International Conference on Emerging Trends in Electrical
  3. 3. J Collofello,S Woodfield (1989). Evaluating the effectiveness of reliability-assurance techniques. Journal of systems and software, 9(3), 191-195.
  4. 4. Abubakar Zakari,Sai Lee (2019). Simultaneous Isolation of Software Faults for Effective Fault Localization. 2019 IEEE 15th International Colloquium on Signal Processing & Its Applications (CSPA), 16-20.
  5. 5. H Agrawal,R Demillo,E Spafford (1995). Efficient Debugging with Slicing and Backtracking. 6. Rosenblum, A practical approach to programming with assertions. IEEE transactions on Software Engineering, 21(1), 19-31.
  6. 6. J Hennessy (1982). Symbolic debugging of optimized code. ACM Transactions on Programming Languages and Systems (TOPLAS), 4(3), 323-344.
  7. 7. Y Yu,J Jones,M Harrold (2008). An empirical study of the effects of test-suite reduction on fault localization. Proceedings of the 30th international conference on Software engineering
  8. 8. J Jones,M Harrold,J Stasko (2002). Visualization of test information to assist fault localization. Proceedings -International Conference on Software Engineering
  9. 9. A Zheng (2003). Statistical debugging of sampled programs. Advances in Neural Information Processing Systems
  10. 10. James Jones,James Bowring,Mary Harrold (2007). Debugging in Parallel. Proceedings of the 2007 international symposium on Software testing and analysis, 16-26.
  11. 11. Eric Wong,Tingting Wei,Yu Qi,Lei Zhao (2008). A Crosstab-based Statistical Method for Effective Fault Localization. 2008 International Conference on Software Testing, Verification, and Validation, 42-51.
  12. 12. R Abreu,P Zoeteweij,A Van Gemund (2009). Localizing software faults simultaneously. Ninth International Conference on Quality Software
  13. 13. D Jeffrey,N Gupta,R Gupta (2009). Effective and efficient localization of multiple faults using value replacement. Software Maintenance
  14. 14. W Wong,Y Qi (2009). BP NEURAL NETWORK-BASED EFFECTIVE FAULT LOCALIZATION. International Journal of Software Engineering and Knowledge Engineering, 19(04), 573-597.
  15. 15. S.-M Lamraoui,S Nakajima (2016). A Formula-based Approach for Automatic Fault Localization of Multifault Programs. Journal of Information Processing, 24(1), 88-98.
  16. 16. X Sun (2016). IPSETFUL: an iterative process of selecting test cases for effective fault localization by exploring concept lattice of program spectra. Frontiers of Computer Science, 10(5), 812-831.
  17. 17. Xiaoyan Wang,Yongmei Liu (2016). Fault localization using disparities of dynamic invariants. Journal of Systems and Software, 122, 144-154.
  18. 18. Benoit Baudry,Franck Fleurey,Yves Le Traon (2006). Improving test suites for efficient fault localization. Proceedings of the 28th international conference on Software engineering, 82-91.
  19. 19. J Jones,M Harrold (2005). Empirical evaluation of the tarantula automatic fault-localization technique. 20th IEEE/ACM International Conference on Automated Software Engineering
  20. 20. W Dickinson,D Leon,A Podgurski (2001). Finding failures by cluster analysis of execution profiles. Proceedings of the 23rd international conference on Software engineering
  21. 21. M Renieres,S Reiss (2003). Fault localization with nearest neighbor queries. 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings., 30-39.
  22. 22. A Perez,R Abreu,A Van Deursen (2017). A test-suite diagnosability metric for spectrum-based fault localization approaches. Proceedings of the 39th International Conference on Software Engineering
  23. 23. D Kang,J Sohn,S Yoo (2017). Empirical evaluation of conditional operators in GP based fault localization. Proceedings of the Genetic and Evolutionary Computation Conference
  24. 24. Lee Naish,Hua Lee,Kotagiri Ramamohanarao (2011). A model for spectra-based software diagnosis. ACM Transactions on Software Engineering and Methodology, 20(3), 1-32.
  25. 25. Rui Abreu,Peter Zoeteweij,Arjan Van Gemund (2006). An Evaluation of Similarity Coefficients for Software Fault Localization. 2006 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06), 39-46.
  26. 26. Nicholas Digiuseppe,James Jones (2011). On the influence of multiple faults on coverage-based fault localization. Proceedings of the 2011 International Symposium on Software Testing and Analysis, 210-220.
  27. 27. W Zheng,D Hu,J Wang (2016). Fault Localization Analysis Based on Deep Neural Network. Mathematical Problems in Engineering
  28. 28. N Digiuseppe,J Jones (2015). Fault density, fault types, and spectra-based fault localization. Empirical Software Engineering, 20(4), 928-967.
  29. 29. A Zakari,S Lee,I Hashem (2019). A Community-Based Fault Isolation Approach for Effective Simultaneous Localization of Faults. IEEE Access, 7, 50012-50030.
  30. 30. Vidroha Debroy,W Wong (2009). Insights on Fault Interference for Programs with Multiple Bugs. 2009 20th International Symposium on Software Reliability Engineering, 165-174.
  31. 31. N Digiuseppe,J Jones (2011). Fault interaction and its repercussions. Software Maintenance (ICSM)
  32. 32. Xiaozhen Xue,Akbar Namin (2013). How Significant is the Effect of Fault Interactions on Coverage-Based Fault Localizations?. 2013 ACM / IEEE International Symposium on Empirical Software Engineering and Measurement
  33. 33. P Parmar,Patel (2016). Software Fault Localization: A Survey. International Journal of Computer Applications, 154.
  34. 34. D Pal,R Mohiuddin (2013). Automated Bug Localization of Software Programs. A Survey Report, 1
  35. 35. W Wong,Vidroha Debroy (2009). Software Fault Localization. Encyclopedia of Software Engineering, 1147-1156.
  36. 36. 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. Examining Cost-Saving Measures in Material Selection for Continuously Reinforced Concrete Pavement: Volume 4
  37. 37. A Perez,R Abreu,E Wong (2014). A Survey on Fault Localization Techniques. A Survey on Fault Localization Techniques, 88.
  38. 38. H Souza,M Chaim,F Kon (2016). Spectrumbased Software Fault Localization: A Survey of Techniques. Advances, and Challenges
  39. 39. A Zakaria,S Leea (2017). Software Fault Localization: Issues and Limitations. Software Fault Localization: Issues and Limitations
  40. 40. Abubakar Zakari,Sai Lee,Khubaib Alam,Rodina Ahmad (2018). Software fault localisation: a systematic mapping study. IET Software, 13(1), 60-74.
  41. 41. Barbara Kitchenham,O Pearl Brereton,David Budgen,Mark Turner,John Bailey,Stephen Linkman (2009). Systematic literature reviews in software engineering – A systematic literature review. Information and Software Technology, 51(1), 7-15.
  42. 42. W Wong (2014). The DStar Method for Effective Software Fault Localization. Ieee Transactions on Reliability, 63(1), 290-308.
  43. 43. Z Yu (2015). Does the Failing Test Execute a Single or Multiple Faults? An Approach to Classifying Failing Tests. Ieee/Acm 37th Ieee International Conference on Software Engineering, 1, 924-935.
  44. 44. Xiao-Yi Zhang,Zheng Zheng,Kai-Yuan Cai (2018). Exploring the usefulness of unlabelled test cases in software fault localization. Journal of Systems and Software, 136, 278-290.
  45. 45. Mengshi Zhang,Xia Li,Lingming Zhang,Sarfraz Khurshid (2017). Boosting spectrum-based fault localization using PageRank. Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis, 261-272.
  46. 46. Gulsher Laghari,Alessandro Murgia,Serge Demeyer (2016). Fine-tuning spectrum based fault localisation with frequent method item sets. Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering, 274-285.
  47. 47. N Neelofar (2017). Improving spectral-based fault localization using static analysis. Software: Practice and Experience
  48. 48. 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. Journal of Systems and Software, 129, 35-57.
  49. 49. L Ghandehari (2018). A Combinatorial Testing-Based Approach to Fault Localization. IEEE Transactions on Software Engineering
  50. 50. Jian Xu,Zhenyu Zhang,W Chan,T Tse,Shanping Li (2013). A general noise-reduction framework for fault localization of Java programs. Information and Software Technology, 55(5), 880-896.
  51. 51. N Neelofar,Lee Naish,Kotagiri Ramamohanarao (2018). Spectral‐based fault localization using hyperbolic function. Software: Practice and Experience, 48(3), 641-664.
  52. 52. L Lucia (2014). Extended comprehensive study of association measures for fault localization. Journal of software: Evolution and Process, 26(2), 172-219.
  53. 53. A Perez,R Abreu,A Riboira (2014). A dynamic code coverage approach to maximize fault localization efficiency. Journal of Systems and Software, 90, 18-28.
  54. 54. L Naish,K Ramamohanarao (2015). Multiple Bug Spectral Fault Localization Using Genetic Programming. Software Engineering Conference (ASWEC)
  55. 55. Wenhao Fu,Huiqun Yu,Guisheng Fan,Xiang Ji (2016). Test Case Prioritization Approach to Improving the Effectiveness of Fault Localization. 2016 International Conference on Software Analysis, Testing and Evolution (SATE), 60-65.
  56. 56. J Lee,J Kim,E Lee (2016). Enhanced Fault Localization by Weighting Test Cases with Multiple Faults. The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing
  57. 57. S.-F Sun,A Podgurski (2016). Properties of effective metrics for coverage-based statistical fault localization. Software Testing, Verification and Validation (ICST)
  58. 58. 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. 2016 IEEE International Conference on Software Maintenance and Evolution (ICSME), 267-278.
  59. 59. Alexandre Perez,Rui Abreu,Marcelo D'amorim (2017). Prevalence of Single-Fault Fixes and Its Impact on Fault Localization. 2017 IEEE International Conference on Software Testing, Verification and Validation (ICST), 12-22.
  60. 60. Y Xiaobo,L Bin,L Jianxing (2017). The Failure Behaviors of Multi-Faults Programs: An Empirical Study. Software Quality, Reliability and Security Companion (QRS-C)
  61. 61. Yong Wang,Zhiqiu Huang,Bingwu Fang,Yong Li (2018). Spectrum-Based Fault Localization via Enlarging Non-Fault Region to Improve Fault Absolute Ranking. IEEE Access, 6, 8925-8933.
  62. 62. Yanqin Huang,Junhua Wu,Yang Feng,Zhenyu Chen,Zhihong Zhao (2013). An empirical study on clustering for isolating bugs in fault localization. 2013 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), 138-143.
  63. 63. Friedrich Steimann,Marcus Frenkel (2012). Improving Coverage-Based Localization of Multiple Faults Using Algorithms from Integer Linear Programming. 2012 IEEE 23rd International Symposium on Software Reliability Engineering, 121-130.
  64. 64. Wolfgang Hogerle,Friedrich Steimann,Marcus Frenkel (2014). More Debugging in Parallel. 2014 IEEE 25th International Symposium on Software Reliability Engineering
  65. 65. Yabin Wang,Ruizhi Gao,Zhenyu Chen,W Wong,Bin Luo (2014). WAS: A weighted attribute-based strategy for cluster test selection. Journal of Systems and Software, 98, 44-58.
  66. 66. Y Zheng (2018). Localizing multiple software faults based on evolution algorithm. Journal of Systems and Software, 139, 107-123.
  67. 67. Spencer Pearson,Jose Campos,Rene Just,Gordon Fraser,Rui Abreu,Michael Ernst,Deric Pang,Benjamin Keller (2017). Evaluating and Improving Fault Localization. 2017 IEEE/ACM 39th International Conference on Software Engineering (ICSE), 609-620.
  68. 68. Rui Abreu,Peter Zoeteweij,Arjan Van Gemund (2011). Simultaneous debugging of software faults. Journal of Systems and Software, 84(4), 573-586.
  69. 69. D Zhang,J Jiang,L Chen (2013). Program behavior characterization and clustering: An empirical study for failure clustering. Software Reliability Engineering Workshops (ISSREW)

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 Modi Shagari, Abubakar Bello Tambawal, Nuruddeen Musa Shanono, Jaafar Zubairu Maitama. 2020. "Spectrum-based Fault Localization Techniques Application on Multiple-Fault Programs: A Review". Global Journal of Computer Science and Technology - G: Interdisciplinary GJCST-G Volume 20 (GJCST Volume 20 Issue G2).

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
GJCST-G Classification D.2.m
Version of record

v1.2

Issue date
March 30, 2020

Language
English
Order Article Reprint
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.

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.

Article Matrices
Total Views: 904
Total Downloads: 79
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

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

Abubakar Zakari
Abubakar Zakari Kano University of Science and Technology
Shamsu Abdullahi
Shamsu Abdullahi
Nura Shagari
Nura Shagari
Abubakar Tambawal
Abubakar Tambawal
Nuruddeen Shanono
Nuruddeen Shanono
Jaafar Maitama
Jaafar Maitama