A Survey on Software Fault Localization
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
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“Also, Steinder et al. [21], Wong et al. [24], and Solé et al. [25] described the process of root-cause identification but did not focus on the microservices architecture.”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [24]
Citations
Cites
Items 401–436 of 436
Semi-automatic fault localization
Jones, J. A. (2008) · SMARTech Repository (Georgia Institute of Technology) · Cited by 6
Automated Fault Localization for Service-Oriented Software Systems
Chen, C. (2015) · Research Repository (Delft University of Technology) · doi:10.4233/uuid:f36d1e3e-70cb-4e79-a339-cbfb35fa16e6 · Cited by 5 · cited 2×
“Cuiting Chen [68] Automated Fault Localization for Service-Oriented Software Sys-”
MethodModeling Programs with Unstructured Control Flow for Debugging
Mayer, W., & Stumptner, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-36187-1_10 · Cited by 5 · cited 1×
“then extended to handle unstructured control flows in Java programs [244], [245], such as exceptions, recursive method calls, return and jump statements.”
MethodProceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence. ICTAI 2000
(2000) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/tai.2000.889847 · Cited by 5
Concurrency bug localization using shared memory access pairs
Wang, W., Wu, C., Yew, P.-C., Yuan, X., Wang, Z., Li, J., & Feng, X. (2014) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/2555243.2555276 · Cited by 4 · cited 1×
“Wang et al. [353] propose a technique to locate buggy shared memory accesses that are responsible for triggering concurrency bugs.”
BackgroundPrecise Propagation of Fault-Failure Correlations in Program Flow Graphs
Zhang, Z., Chan, W. K., Tse, T. H., & Jiang, B. (2011) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac.2011.16 · Cited by 4 · cited 1×
“Authors of [418] propose a fault localization technique, BlockRank, to calculate, contrast, and propagate the mean edge profiles between successful and failed executions to alleviate the impact of coincidental correctness.”
MethodDynamic state alteration techniques for automatically locating software errors
Gupta, R., & Jeffrey, D. (2009) · Cited by 3
Secure and efficient network fault localization
Perrig, A., Zhang, H., & Zhang, X. (2012) · Cited by 3
A Fault-Based Model of Fault Localization Techniques
Hays, M. (2014) · UKnowledge (University of Kentucky) · Cited by 3
Fault location and avoidance in long-running multithreaded applications
Gupta, R., & Tallam, S. (2007) · UA Campus Repository (The University of Arizona) · Cited by 3
A mixed approach to spectrum-based fault localization using information theoretic foundations
Roychowdhury, S. (2013) · Texas ScholarWorks (Texas Digital Library) · Cited by 3
Automatic localization of code omission faults
Wang, X. (2010) · doi:10.14711/thesis-b1115493 · Cited by 3 · cited 4×
“Xinming Wang [354] Automatic Localization of Code Omission Faults Ph.”
InfluentialEnhancing automated fault discovery and analysis
Enbody, R. J., & DeMott, J. D. (2012) · Cited by 3
Change-effects analysis for effective testing and validation of evolving software
Harrold, M. J., & Santelices, R. (2012) · Cited by 3
Statistical causal analysis for fault localization
Harrold, M. J., & Baah, G. K. (2012) · Cited by 3
Statistical Estimation of Software Reliability and Failure-causing Effect
Shu, G. (2014) · OhioLink ETD Center (Ohio Library and Information Network) · Cited by 3
AI Support for Debugging Java Programs
Wotawa, F., Mateis, C., Stumptner, M., & Wieland, D. (2000) · Cited by 3
Self-citationLocalizing State-Dependent Faults Using Associated Sequence Mining
Ali, S. (2013) · Scholarship@Western (Western University) · Cited by 2
Ranking-Based Approaches for Localizing Faults
Lucia, L. (2014) · Singapore Management University Institutional Knowledge (InK) (Singapore Management University) · Cited by 2
Automatic diagnosis of software functional faults by means of inferred behavioral models
Pastore, F. (2010) · BOA (University of Milano-Bicocca) · Cited by 2
Automated failure explanation through execution comparison
Zhang, X., & Sumner, W. N. (2013) · Cited by 2
Signpost: Matching program behavior against known faults
Andrews, M. (2003) · IEEE Software · doi:10.1109/ms.2003.1241371 · Cited by 2 · cited 1×
“Signpost Tool for matching program behavior against known faults via author [30]”
BackgroundLazaar, N. (2011) · IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW) · doi:10.1109/icstw.2011.20 · Cited by 2 · cited 1×
“straint Programs via author [208]”
SEMANTIC ANALYSES TO DETECT AND LOCALIZE SOFTWARE REGRESSION ERRORS
Qi, D. (2013) · National University of Singapore · Cited by 2
A novel invariants-based approach for automated software fault localization
Sahoo, S. K. (2012) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 2
Software debugging through dynamic analysis of program structures
Zhang, Z. (2010) · The HKU Scholars Hub (University of Hong Kong) · doi:10.5353/th_b4414032 · Cited by 2 · cited 7×
“To address this problem, Zhang et al. [411] introduce the concept of implicit dependencies , in which dependencies can be obtained by predicate switching.”
MethodInfluentialTowards the automation of program debugging
Wong, W. E., & Debroy, V. (2011) · Cited by 2
Self-citationAutomated analysis of energy efficiency and execution performance for mobile applications
Liu, Y. (2015) · doi:10.14711/thesis-b1487578 · Cited by 2
Automated fault localization : a statistical predicate analysis approach
Hu, P. (2006) · The HKU Scholars Hub (University of Hong Kong) · doi:10.5353/th_b3883803 · Cited by 2 · cited 1×
“Peifeng Hu [167] Automated Fault Localization: A Statistical Predicate Analysis”
MethodUNDERSTANDING, DETECTING AND EXPOSING CONCURRENCY BUGS
Lu, S. (2008) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 2
CHANGE-EFFECTS ANALYSIS FOR EFFECTIVE TESTING AND VALIDATION OF EVOLVING SOFTWARE
Santelices, R. (2012) · Cited by 2
Fault localization in backbone networks
Kompella, R. R. (2007) · eScholarship (California Digital Library) · Cited by 2
STATISTICAL CAUSAL ANALYSIS FOR FAULT LOCALIZATION
Baah, G. K. (2012) · Cited by 1
Enhancing automated fault discovery and analysis
DeMott, J. D. (2012) · Michigan State University Libraries · doi:10.25335/m5wr2g · Cited by 1
Automated Failure Explanation Through Execution Comparison
Sumner, W. N. (2013) · Purdue e-Pubs (Purdue University System) · Cited by 1
Dynamic State Alteration Techniques for Automatically Locating Software Errors
Jeffrey, D. (2009) · eScholarship (California Digital Library) · Cited by 1
Research works printed but not linked: 17
- jannach, 0, Toward model-based debugging of spreadsheet programs, Proc Knowledge-Based Software Eng Conf, 252
- panko, 2006, Facing the problem of spreadsheet errors, Decision Line, 37, 8
- he, 0, Automated debugging using path-based weakest preconditions, Proc 8th Int Conf Fundam Approaches Softw Eng, 267
- lewis, 1973, Counterfactuals
- lucia lo, 0, Fusing fault localizers, IEEE Int Conf on Auto Soft Eng, 127
- lyle, 0, Automatic program bug location by program slicing, Proc Int Conf Comput Appl, 877
- grottke, 0, A classification of software faults, Proc 16th IEEE Int Symp Softw Rel Eng, 419
- mayer, 0, Prioritizing model-based debugging diagnostic reports, Proc Int Workshop Principles Diagnosis, 127
- mayer, 2004, Approximate modeling for debugging of program loops, Proc Int Workshop Principles Diagnosis, 87
- moon, 2014, Effective software fault localization using dynamic program behaviors, Master thesis
- gong, 0, Diversity maximization speedup for fault, Proc Int Conf Autom Softw Eng, 30
- torlak, 0, MemSAT: Checking axiomatic specifications of memory models, Proc ACM SIGPLAN Conf Programming Language Design and Implementation, 341
- vayani, 2007, Improving automatic software fault localization, Master thesis
- wu, 0, A statistical model to locate faults at input levels, Proc Int Conf Autom Softw Eng, 274
- collofello, 0, Towards automatic software fault localization through decision-to-decision path analysis, Proc Nat Comput Conf, 539
- stumptner, 0, Debugging functional program, Proc Int Joint Conf Artif Intell, 440
- 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
Demystifying LLM-Based Software Engineering Agents
Xia, C. S., Deng, Y., Dunn, S., & Zhang, L. (2025) · Proceedings of the ACM on Software Engineering · doi:10.1145/3715754 · Cited by 849
“Fault localization (FL) [Wong et al. 2016] techniques aim to identify the suspicious locations (e.g., statements or methods) in source code related to bugs.”
The DStar Method for Effective Software Fault Localization
Wong, W. E., Debroy, V., Gao, R., & Li, Y. (2014) · IEEE Transactions on Reliability · doi:10.1109/tr.2013.2285319 · Cited by 479
Self-citationEvaluating and Improving Fault Localization
Pearson, S., Campos, J., Just, R., Fraser, G., Abreu, R., Ernst, M. D., Pang, D., & Keller, B. (2017) · 2017 IEEE/ACM 39th International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2017.62 · Cited by 426
Self-citationAutomated Program Repair via Conversation: Fixing 162 out of 337 Bugs for $0.42 Each using ChatGPT
Xia, C. S., & Zhang, L. (2024) · Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3650212.3680323 · Cited by 203
Automatic Software Repair: A Bibliography
Monperrus, M. (2019) · ACM Computing Surveys · doi:10.1145/3105906 · Cited by 321
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.