Simple Fault Localization using Execution Traces

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Prenner, Julian Aron, Robbes, Romain
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910861479641088
author Prenner, Julian Aron
Robbes, Romain
author_facet Prenner, Julian Aron
Robbes, Romain
contents Traditional spectrum-based fault localization (SBFL) exploits differences in a program's coverage spectrum when run on passing and failing test cases. However, such runs can provide a wealth of additional information beyond mere coverage. Working with thousands of execution traces of short programs submitted to competitive programming contests and leveraging machine learning and additional runtime, control-flow and lexical features, we present simple ways to improve SBFL. We also propose a simple trick to integrate context information. Our approach outperforms SBFL formulae such as Ochiai on our evaluation set as well as QuixBugs and requires neither a GPU nor any form of advanced program analysis. Existing SBFL solutions could possibly be improved with reasonable effort by adopting some of the proposed ideas.
format Preprint
id arxiv_https___arxiv_org_abs_2503_04301
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Simple Fault Localization using Execution Traces
Prenner, Julian Aron
Robbes, Romain
Software Engineering
Traditional spectrum-based fault localization (SBFL) exploits differences in a program's coverage spectrum when run on passing and failing test cases. However, such runs can provide a wealth of additional information beyond mere coverage. Working with thousands of execution traces of short programs submitted to competitive programming contests and leveraging machine learning and additional runtime, control-flow and lexical features, we present simple ways to improve SBFL. We also propose a simple trick to integrate context information. Our approach outperforms SBFL formulae such as Ochiai on our evaluation set as well as QuixBugs and requires neither a GPU nor any form of advanced program analysis. Existing SBFL solutions could possibly be improved with reasonable effort by adopting some of the proposed ideas.
title Simple Fault Localization using Execution Traces
topic Software Engineering
url https://arxiv.org/abs/2503.04301