Title :
Fixing Design Errors with Counterexamples and Resynthesis
Author :
Chang, Kai-Hui ; Markov, Igor L. ; Bertacco, Valeria
Author_Institution :
Michigan Univ., Ann Arbor, MI
Abstract :
In this work we propose a new error-correction framework, called CoRe, which uses counterexamples, or bug traces, generated in verification to automatically correct errors in digital designs. CoRe is powered by two innovative resynthesis techniques, goal-directed search (GDS) and entropy-guided search (EGS), which modify the functionality of internal circuit´s nodes to match the desired specification. We evaluate our solution to designs and errors arising during combinational equivalence-checking, as well as simulation-based verification of digital systems. Compared with previously proposed techniques, CoRe is more powerful in that: (1) it can fix a broader range of error types because it does not rely on specific error models; (2) it derives the correct functionality from simulation vectors, hence not requiring golden netlists; and (3) it can be applied to a range of verification flows, including formal and simulation-based.
Keywords :
combinational circuits; equivalence classes; error correction; logic design; search problems; combinational equivalence-checking; counterexamples; digital design errors; digital designs; entropy-guided search; error-correction framework; goal-directed search; resynthesis techniques; simulation-based verification; Circuit simulation; Circuit synthesis; Design optimization; Digital systems; Error correction; Manufacturing automation; Manufacturing industries; Power system modeling; Scalability; Silicon;
Conference_Titel :
Design Automation Conference, 2007. ASP-DAC '07. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
1-4244-0629-3
Electronic_ISBN :
1-4244-0630-7
DOI :
10.1109/ASPDAC.2007.358111