EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Evidence-Calibrated Hierarchical Repair of Combinational RTL under Bounded Verification Budgets

Ryan Nguyen, Jin Chang, Yusuf Klein, Diego Jain

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →