DocumentCode
2547194
Title
Fixing Design Errors with Counterexamples and Resynthesis
Author
Chang, Kai-Hui ; Markov, Igor L. ; Bertacco, Valeria
Author_Institution
Michigan Univ., Ann Arbor, MI
fYear
2007
fDate
23-26 Jan. 2007
Firstpage
944
Lastpage
949
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASPDAC.2007.358111
Filename
4196157
Link To Document