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
Link To Document