Evidence-Calibrated Hierarchical Repair of Combinational RTL under Bounded Verification Budgets
International Journal of Mechanical and Electrical Engineering · 04.11.2026 · 8 (7) · 86-97
DOI: 10.62051/ijmee.v8n7.09 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Mechanical and Electrical Engineering, online erschienen am 04.11.2026. Verfasst von Ryan Nguyen und 3 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Verification-guided repair prioritizes candidate edits using evidence from failed executions, but its effectiveness under bounded verification budgets depends on both the fault model and the search schedule. We investigate evidence-calibrated hierarchical repair (ECHR), combining backward output-cone localization, four implemented semantic counterexample tags, operator-family priors, feedback-based reranking, guarded two-edit branches, and exact finite-domain acceptance. The tag classifier, operator priors and cone localization adapt the counterexample-signature machinery of the VGMA verification-guided multi-agent RTL framework. Across ten deterministic synthetic-corpus seeds, we execute 2,520 detectable faults on 180 small combinational reference circuits, including 1,080 two-site faults. Every candidate is evaluated on 64 witness vectors, and accepted repairs must agree with the reference for all 512 three-input, three-bit assignments. With a fixed 30-query budget, ECHR repairs 820/2,520 cases (32.54%), compared with 400/2,520 (15.87%) for random search, 762/2,520 (30.24%) for static combined ranking and 771/2,520 (30.60%) for the strongest static ranking (tag-only). The ECHR–combined-ranking difference is positive in all ten seeded replications (mean +2.30 percentage points; 95% seed-bootstrap interval +1.67 to +2.94). Ablations show complementary effects of feedback reranking and two-edit expansion, although two-site repair remains limited to 53/1,080 cases. Results characterize a restricted, synthetic bit-vector repair problem rather than sequential or industrial Verilog.
Zitieren
APA
Nguyen, R., Chang, J., Klein, Y., & Jain, D. (2026). Evidence-Calibrated Hierarchical Repair of Combinational RTL under Bounded Verification Budgets. International Journal of Mechanical and Electrical Engineering, 8(7), 86-97. https://doi.org/10.62051/ijmee.v8n7.09
Vancouver
Nguyen R, Chang J, Klein Y, Jain D. Evidence-Calibrated Hierarchical Repair of Combinational RTL under Bounded Verification Budgets. International Journal of Mechanical and Electrical Engineering. 2026;8(7):86-97. doi:10.62051/ijmee.v8n7.09
BibTeX
@article{Nguyen2026,
author = {Nguyen, Ryan and Chang, Jin and Klein, Yusuf and Jain, Diego},
title = {Evidence-Calibrated Hierarchical Repair of Combinational RTL under Bounded Verification Budgets},
journal = {International Journal of Mechanical and Electrical Engineering},
year = {2026},
volume = {8},
number = {7},
pages = {86--97},
doi = {10.62051/ijmee.v8n7.09}
}
EUVIMED