Extending Delta Debugging Minimization for Spectrum-Based Fault Localization

Charaka Geethal Kapugama · 2026

Read Extending Delta Debugging Minimization for Spectrum-Based Fault Localization by Charaka Geethal Kapugama (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-04689.txt.

Description

Charaka Geethal Kapugama teaches a minimization algorithm to point at the bug, in a 2026 arXiv paper. Delta debugging takes one failing input and shrinks it to the smallest input that still fails — invaluable, but silent about which statements caused the failure. Spectrum-based fault localization does rank suspicious statements, yet normally needs many passing and failing tests, and teams often have exactly one failing input.

DDMIN-LOC fuses the two: the passing and failing inputs that delta debugging generates along the way become the test suite the spectrum method scores. the combined suspiciousness ranks statements and predicates by fault likelihood. Evaluated on one hundred thirty-six buggy programs from two benchmarks against five scoring formulas, the technique performed best with the Jaccard formula. In most subjects, examining under a fifth of executable lines found the fault, and the faulty statements usually ranked in the top three.

Catalog record

CREATORCharaka Geethal Kapugama
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-04689

Browse the full library · About the Tower of Babel