EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Denoising Fault Localization with Test Line Proximity

Marius Smytzek, Andreas Zeller

Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 2304-2327

DOI: 10.1145/3808110 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Marius Smytzek und 1 weiteren Autor:innen. Die Arbeit nennt 74 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, European Union.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

When a program fails, statistical fault localization (SFL) provides important debugging hints by identifying the locations whose execution most correlates with failures. However, such correlations can be weakened if a test contains both _passing_ and _failing_ assertions, creating ambiguous and misleading associations. Likewise, if multiple lines correlate with the same strength, SFL provides little guidance to disambiguate between them. This paper proposes a novel proximity-based weighting scheme for SFL that assigns different _weights_ to locations in the test subject based on temporal proximity to a failure. The more recently a subject line is executed before the test fails, the higher its weight. We operationalize a known heuristic into a lightweight statistical form compatible with existing SFL formulas. Our approach applies to _any test_, from simple single-line tests (where it preserves SFL behavior), to single-assertion tests with multiple lines (where it benefits from temporal proximity), to complex multi-assertion tests (where it provides the most benefit by distinguishing failing from passing assertions). Once computed, the weights can be integrated into any existing SFL technique. Our evaluation of proximity-weighted fault localization on 310~real-world programs shows that it consistently outperforms fault localization techniques across all test types. Proximity-weighted fault localization shows per-subject relative improvements of 200%–400%, meaning that, for a typical subject, it provides 3 to 5 times the baseline effectiveness. These improvements represent substantial gains over baseline techniques. Our approach can be integrated into existing fault localization techniques to improve performance, making it a valuable addition to automated debugging.

Förderung

  • Deutsche Forschungsgemeinschaft
  • European Union

Zitieren

APA

Smytzek, M., & Zeller, A. (2026). Denoising Fault Localization with Test Line Proximity. Proceedings of the ACM on Software Engineering, 3(FSE), 2304-2327. https://doi.org/10.1145/3808110

Vancouver

Smytzek M, Zeller A. Denoising Fault Localization with Test Line Proximity. Proceedings of the ACM on Software Engineering. 2026;3(FSE):2304-2327. doi:10.1145/3808110

BibTeX
@article{Smytzek2026,
  author = {Smytzek, Marius and Zeller, Andreas},
  title = {Denoising Fault Localization with Test Line Proximity},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2026},
  volume = {3},
  number = {FSE},
  pages = {2304--2327},
  doi = {10.1145/3808110}
}
Kostenlos starten →