• 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