Metraipolis › archive › dc_afa3c324bcf7
SimP: Unifying Syntax- and Semantic-Guided Techniques for Efficient Program Reduction — arXiv:2608.08352
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.08352
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T09:19:38.418Z
- SHA-256 of the archived text
366b1d23f03912b23a27ef14fa2313f86bbbd4ac725fcf3e04d6b42a851353ad- Stable URL of this page
https://metraipolis.com/documento/dc_afa3c324bcf7
How to cite
SimP: Unifying Syntax- and Semantic-Guided Techniques for Efficient Program Reduction — arXiv:2608.08352 — arXiv (en), https://arxiv.org/abs/2608.08352 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_afa3c324bcf7 (Metraipolis archive dc_afa3c324bcf7, sha256 366b1d23f03912b23a27ef14fa2313f86bbbd4ac725fcf3e04d6b42a851353ad)
BibTeX
@misc{dcafa3c324bcf7,
title = {SimP: Unifying Syntax- and Semantic-Guided Techniques for Efficient Program Reduction — arXiv:2608.08352},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.08352},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_afa3c324bcf7; sha256 366b1d23f03912b23a27ef14fa2313f86bbbd4ac725fcf3e04d6b42a851353ad},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.08352. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Compiler bugs are pervasive in modern compiler systems, but the test programs that trigger them are often too large for practical debugging. Program reduction addresses this by minimizing test program size while preserving the original bug-triggering behavior. Existing approaches mainly rely on syntax-guided, rule-based deletion strategies that iteratively remove parts of the program in a trial-and-error manner. While effective in reduction quality, these approaches suffer from slow reduction speed. This paper presents SimP, a program reduction framework that combines traditional reduction with LLM-based syntax- and semantic-guided reduction. SimP leverages customized prompt design to guide the reduction process. SimP synergistically combines rule-based and LLM-based reduction stages to optimize the reduction performance. The results show that SimP improves reduction efficiency while achieving comparable reduction quality, with negligible LLM monetary cost. Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-11 in cs.PL). Categorie arXiv: Programming Languages (cs.PL). Pagina del lavoro: https://arxiv.org/abs/2608.08352 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-19T09:15:58.321Z dalla pagina https://arxiv.org/catchup/cs.PL/2026-08-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).