CFP last date
20 January 2025
Reseach Article

Software Fault Localization: A Survey

by Priya Parmar, Miral Patel
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 154 - Number 9
Year of Publication: 2016
Authors: Priya Parmar, Miral Patel
10.5120/ijca2016912206

Priya Parmar, Miral Patel . Software Fault Localization: A Survey. International Journal of Computer Applications. 154, 9 ( Nov 2016), 6-13. DOI=10.5120/ijca2016912206

@article{ 10.5120/ijca2016912206,
author = { Priya Parmar, Miral Patel },
title = { Software Fault Localization: A Survey },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2016 },
volume = { 154 },
number = { 9 },
month = { Nov },
year = { 2016 },
issn = { 0975-8887 },
pages = { 6-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume154/number9/26517-2016912206/ },
doi = { 10.5120/ijca2016912206 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:59:46.148213+05:30
%A Priya Parmar
%A Miral Patel
%T Software Fault Localization: A Survey
%J International Journal of Computer Applications
%@ 0975-8887
%V 154
%N 9
%P 6-13
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Now a day’s Software is required in all professional disciplines. Hence, it is required to check software for fault localization to maintain the software quality. Software fault localization is an activity of finding the locations of fault in a program. Considering the increasing complexity of software, manual fault localization is not feasible, there is a firm necessity for techniques which can lead software developers to the location of faults with essential interference. Scientists and analysts have designed many different methods for locating software faults in the past few years, which aims to make it more adequate by ambushing the problem in a unique way. This paper gives a comprehensive review of various methods and techniques for locating faults that have been proposed in such valuable published resource.

References
  1. Brock Pytlik, Manos Renieris, Shriram Krishnamurthy and Steven P. Reiss, “Automated Fault Localization Using Potential Invariants”, Proceedings of the 24th International Conference on Software Engineering - ICSE. September-2003.
  2. James A. Jones and Mary Jean Harrold, “Empirical evaluation of the tarantula automatic fault-localization technique”, Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05.
  3. Chao Liu, Xifeng Yan, Long Fei, Jiawei Han and Samuel P. Midkiff, “SOBER: Statistical Model-based Bug Localization”, ACM SIGSOFT Software Engineering Notes. Vol. 30, ESEC-FSE’05, September 5–9, 2005.
  4. W. Eric Wong, Yu Qi, Lei Zhao, and Kai-Yuan Cai, “Effective Fault Localization Using Code Coverage”, 31st Annual International Computer Software and Applications Conference IEEE - Vol. 1- (COMPSAC 2007).
  5. James A. Jones, James F. Bowring and Mary Jean Harrold, “Debugging in Parallel”, Proceedings of the 2007 International Symposium on Software Testing and Analysis - ISSTA '07.
  6. Dennis Jeffrey, Neelam Gupta and Rajiv Gupta, “Fault Localization using Value Replacement”, Proceedings of the 2008 International Symposium on Software Testing and Analysis - ISSTA '08.
  7. Yanbing Yu, James A. Jones and Mary Jean Harrold, “An empirical study of the effects of test-suite reduction on fault localization”, Proceedings of the 13th international conference on Software Engineering - ICSE '08
  8. Bo Jiang, Zhenyu Zhang, W. K. Chan, T. H. Tse, “Adaptive Random Test Case Prioritization”, 2009 IEEE/ACM International Conference on Automated Software Engineering.
  9. Rui Abreu, Peter Zoeteweij, Arjan J.C. van Gemund, “Spectrum-Based Multiple Fault Localization”, 2009 IEEE/ACM International Conference on Automated Software Engineering.
  10. Bo Jiang, Zhenyu Zhang, T. H. Tse, T. Y. Chen, “How Well Do Test Case Prioritization Techniques Support Statistical Fault Localization”, 2009 33rd Annual IEEE International Computer Software and Applications Conference
  11. W. Eric Wonga,, Vidroha Debroy and Byoungju Choi, “A family of code coverage-based heuristics for effective Fault localization”, Journal of Systems and Software(Elsevier- 2010), Vol. 83, pp, 188–208.
  12. Alberto Gonzalez-Sanchez, Eric Piel, Hans-Gerhard Gross, Arjan J.C. van Gemund, “Prioritizing Tests for Software Fault Localization”, 2010 10th International Conference on Quality Software.
  13. Bo Jiang and W.K. Chan, “On the Integration of Test Adequacy, Test Case Prioritization, and Statistical Fault Localization”, 2010 10th International Conference on Quality Software.
  14. Shay Artzi, Julian Dolby, Frank Tip and Marco Pistoia, “Directed test generation for effective fault localization”, Proceedings of the 19th international symposium on Software testing and analysis - ISSTA '10.
  15. Dan Hao, Tao Xie, Lu Zhang, Xiaoyin Wang, Jiasu Sun, Hong Mei “Test input reduction for result inspection to facilitate fault localization”, Automated Software Engineering(Springer-2010).
  16. Chris Parnin and Alessandro Orso, “Are automated debugging techniques actually helping programmers?”, Proceedings of the 2011 International Symposium on Software Testing and Analysis - ISSTA '11.
  17. Aritra Bandyopadhyay and Sudipto Ghosh, “Proximity Based Weighting of Test cases to Improve Spectrum Based Fault Localization”, 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).
  18. Elton Alves, Milos Gligoric, Vilas Jagannath and Marcelo D'Amorim, “Fault-localization using dynamic slicing and change impact analysis”, 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).
  19. Gonzalez-Sanchez, Alberto Abreu, Rui Gross, Hans-Gerhard van Gemund, Arjan J.C, “Prioritizing tests for fault localization through ambiguity group reduction”, 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).
  20. Bo Jiang, W.K. Chan, T.H. Tse, ‘On Practical Adequate Test Suites for Integrated Test Case Prioritization and Fault Localization”, IEEE 2011 11th International Conference on Quality Software.
  21. Mickael Delahaye, Lionel C. Briand, Arnaud Gotlieb, Matthieu Petit, “Mutation-based Statistical Test Inputs Generation for Automatic Fault Localization”, 2012 IEEE Sixth International Conference on Software Security and Reliability.
  22. Jian Zhou, Hongyu Zhang, David Lo, “Where should the bugs be fixed? More accurate information retrieval-based bug localization based on bug reports”, 2012 34th International Conference on Software Engineering (ICSE).
  23. Liang Gong, David Lo, Lingxiao Jiang, Hongyu Zhang, “Diversity maximization speedup for fault localization”, Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering - ASE 2012.
  24. Swarup Kumar Sahoo, John Criswell, Chase Geigle, Vikram Adve, “Using likely invariants for automated software fault localization”, “Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems - ASPLOS '13”.
  25. Yuhua Qi, Xiaoguang Mao , Yan Lei, and ChengsongWang, “Using automated program repair for evaluating the effectiveness of fault localization techniques”, Proceedings of the 2013 International Symposium on Software Testing and Analysis - ACM ISSTA 2013.
  26. Dongsun Kim, Yida Tao, Sunghun Kim and Andreas Zeller, “Where Should We Fix This Bug? A Two-Phase Recommendation Model”, IEEE Transactions on Software Engineering.
  27. Dunwei Gong, Yan Zhang, “Generating test data for both path coverage and fault detection using genetic algorithms”, 2013-Frontiers of Computer Science.
  28. Jifeng Xuan, Martin Monperrus, “Learning to Combine Multiple Ranking Metrics for Fault Localization”, 2014 IEEE International Conference on Software Maintenance and Evolution.
  29. Qianqian Wang, Chris Parnin, Alessandro Orso, “Evaluating the usefulness of IR-based fault localization techniques”, Proceedings of the International Symposium on Software Testing and Analysis - ACM ISSTA 2015.
  30. Tien-Duy B. Le, Richard J. Oentaryo, David Lo, “Information retrieval and spectrum based bug localization: better together”, Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering - ESEC/FSE.
  31. Tien-Duy B. Le, David Lo, Claire Le Goues, Lars Grunske, “A learning-to-rank based fault localization approach using likely invariants”, Proceedings of the 25th International Symposium on Software Testing and Analysis - ACM ISSTA 2016.
Index Terms

Computer Science
Information Sciences

Keywords

Fault Localization Debugging Software Testing.