sle2024s/paper08

SLE 2024 SI paper:
Spectrum-based rule- and item-level localization of faults in context-free grammars

Moeketsi Raselimo, Bernd Fischer

• DOI: 10.1016/j.jss.2024.112067
• Extended version of Spectrum-based Fault Localization for Context-Free Grammars (SLE 2019)
• T5B: Language Description Analysis
  • The main goal is diagnosing faults in language definitions (context-free grammars) by ranking suspicious rules/items using collected “grammar spectra.”
• T5C: Testing
  • The method is spectrum-based fault localization driven by test suites and instrumented/synthesized parsing runs.
• T5E: Empirical Evaluation
  • The approach is evaluated at scale on seeded-fault grammars across parsers/test suites/ranking metrics, reporting localization effectiveness.

---

The page is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated: June 2026.