Metraipolis › archive › dc_e825df73aff6
Dictionary-Guided Mutation Operators for Automated HDL Repair — arXiv:2609.01775
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.01775
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T03:26:49.314Z
- SHA-256 of the archived text
ad977c8d9d9edf8a60d954f8f6976e4cdd90f21667c94eda739915ba7fdfe311- Stable URL of this page
https://metraipolis.com/documento/dc_e825df73aff6
How to cite
Dictionary-Guided Mutation Operators for Automated HDL Repair — arXiv:2609.01775 — arXiv (en), https://arxiv.org/abs/2609.01775 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e825df73aff6 (Metraipolis archive dc_e825df73aff6, sha256 ad977c8d9d9edf8a60d954f8f6976e4cdd90f21667c94eda739915ba7fdfe311)
BibTeX
@misc{dce825df73aff6,
title = {Dictionary-Guided Mutation Operators for Automated HDL Repair — arXiv:2609.01775},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.01775},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e825df73aff6; sha256 ad977c8d9d9edf8a60d954f8f6976e4cdd90f21667c94eda739915ba7fdfe311},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.01775. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Automated repair of Hardware Description Language (HDL) designs remains challenging due to the large search space of candidate repairs and the strict syntactic and semantic constraints imposed by HDL grammars. Generic mutation strategies overwhelmingly generate syntactically invalid candidates that waste compilation and simulation budget, while synthesis-driven and template-based approaches impose their own constraints on generality and portability. In this paper, we propose a dictionary-guided HDL repair system that combines ANTLR-derived DUT-specific mutation vocabularies with a simulation-divergence fault localization (FL) module. The mutation operator applies category-constrained token substitutions, insertions, and deletions directly to Verilog source via regex-based matching, without requiring AST manipulation or synthesis. The FL module identifies diverging output wires from a single simulation run and scores source lines by structural proximity to those signals, directing the mutation search toward high-suspicion regions. A deterministic targeted sweep exhausts all dictionary mutations on the highest-scored lines before falling back to a genetic programming (GP) search. Evaluated on the CirFix benchmark suite across six design under test (DUT) families, the proposed approach produces correct oracle-passing repairs on 14 bug variants, including a 6-edit multi-bug instance that CirFix cannot repair, and achieves an 18x speedup over CirFix on a two-edit benchmark variant. These results indicate that dictionary-constrained mutation operators, combined with lightweight simulation-divergence FL, are a practical and competitive approach to automated HDL repair for common bug classes without formal analysis or synthesis dependencies. Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-03 in cs.AI). Categorie arXiv: Emerging Technologies (cs.ET) ; Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Neural and Evolutionary Computing (cs.NE). Pagina del lavoro: https://arxiv.org/abs/2609.01775 — 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-17T03:13:12.478Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-03?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).