CoChat

A Survey on Software Fault Localization

Wong, W. Eric, Gao, Ruizhi, Li, Yihao, Abreu, Rui, Wotawa, Franz · 2016 · IEEE Transactions on Software Engineering

The DOI matches its Crossref record; 436 of the 451 references it cites were found in a registry or an index.

Abstract

Software fault localization, the act of identifying the locations of faults in a program, is widely recognized to be one of the most tedious, time consuming, and expensive - yet equally critical - activities in program debugging. Due to the increasing scale and complexity of software today, manually locating faults when failures occur is rapidly becoming infeasible, and consequently, there is a strong demand for techniques that can guide software developers to the locations of faults in a program with minimal human intervention. This demand in turn has fueled the proposal and development of a broad spectrum of fault localization techniques, each of which aims to streamline the fault localization process and make it more effective by attacking the problem in a unique way. In this article, we catalog and provide a comprehensive overview of such techniques and discuss key issues and concerns that are pertinent to software fault localization as a whole.

Overview

Integrity signals

Registry

Crossref · 10.1109/tse.2016.2521368

Cites

436 of 436 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Items 201–400 of 436

Research works printed but not linked: 17

  1. jannach, 0, Toward model-based debugging of spreadsheet programs, Proc Knowledge-Based Software Eng Conf, 252
  2. panko, 2006, Facing the problem of spreadsheet errors, Decision Line, 37, 8
  3. he, 0, Automated debugging using path-based weakest preconditions, Proc 8th Int Conf Fundam Approaches Softw Eng, 267
  4. lewis, 1973, Counterfactuals
  5. lucia lo, 0, Fusing fault localizers, IEEE Int Conf on Auto Soft Eng, 127
  6. lyle, 0, Automatic program bug location by program slicing, Proc Int Conf Comput Appl, 877
  7. grottke, 0, A classification of software faults, Proc 16th IEEE Int Symp Softw Rel Eng, 419
  8. mayer, 0, Prioritizing model-based debugging diagnostic reports, Proc Int Workshop Principles Diagnosis, 127
  9. mayer, 2004, Approximate modeling for debugging of program loops, Proc Int Workshop Principles Diagnosis, 87
  10. moon, 2014, Effective software fault localization using dynamic program behaviors, Master thesis
  11. gong, 0, Diversity maximization speedup for fault, Proc Int Conf Autom Softw Eng, 30
  12. torlak, 0, MemSAT: Checking axiomatic specifications of memory models, Proc ACM SIGPLAN Conf Programming Language Design and Implementation, 341
  13. vayani, 2007, Improving automatic software fault localization, Master thesis
  14. wu, 0, A statistical model to locate faults at input levels, Proc Int Conf Autom Softw Eng, 274
  15. collofello, 0, Towards automatic software fault localization through decision-to-decision path analysis, Proc Nat Comput Conf, 539
  16. stumptner, 0, Debugging functional program, Proc Int Joint Conf Artif Intell, 440
  17. xie, 0, Provably optimal and human-competitive results in SBSE for spectrum based fault localization, Proc 2nd Int Symp Search Based Software Eng, 224

Cited by

See all 1,110

Metadata

Authors
Wong, W. E., Gao, R., Li, Y., Abreu, R., & Wotawa, F.
Affiliations
  • The University of Texas at Dallas (US)
  • Palo Alto Research Center (US)
  • Graz University of Technology (AT)
Venue
IEEE Transactions on Software Engineering
Published
2016-08-01
Volume
42
Issue
8
Pages
707-740
ISSN
  • 0098-5589 (ISSN-L)
  • 1939-3520
OpenAlex
W2343875716
Cited by
1,110
References
451
Citations by year
2026: 91 · 2025: 96 · 2024: 127 · 2023: 113 · 2022: 132 · 2021: 118 · 2020: 117 · 2019: 117 · 2018: 88 · 2017: 54 · 2016: 26
FWCI
324.71
Type
journal article
Language
en
Open access
closed
Locations
IEEE Transactions on Software Engineering (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Research
  • Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
Keywords
software fault localization, debugging, automated fault diagnosis, software defects

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.