• DocumentCode
    1579501
  • Title

    Recording Synthesis History for Sequential Verification

  • Author

    Mishchenko, Alan ; Brayton, Robert

  • Author_Institution
    Dept. of EECS, Univ. of California, Berkeley, CA
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Performing synthesis and verification in isolation has two undesirable consequences: (1) verification runs the risk of becoming intractable, and (2) strong sequential optimizations are not applied because they are hard to verify. This paper proposes a format for recording synthesis information and a methodology for sequential equivalence checking using this feedback from synthesis. An implementation is described and experimentally compared against an efficient general-purpose sequential equivalence checker that does not use synthesis information. Experimental results confirm expected substantial savings in runtime and reliability of equivalence checking for large designs.
  • Keywords
    formal verification; logic design; sequential circuits; general-purpose sequential equivalence checker; recording synthesis history; recording synthesis information; sequential equivalence checking; sequential optimizations; sequential verification; Circuit synthesis; Delay; Feedback; History; Logic; Proposals; Runtime; Signal processing; Signal synthesis; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Formal Methods in Computer-Aided Design, 2008. FMCAD '08
  • Conference_Location
    Portland, OR
  • Print_ISBN
    978-1-4244-2735-2
  • Electronic_ISBN
    978-1-4244-2736-9
  • Type

    conf

  • DOI
    10.1109/FMCAD.2008.ECP.8
  • Filename
    4689167