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
| CREATOR | Charaka Geethal Kapugama |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04689