Using Speculation for Sequential Equivalence Checking

Using Speculation for Sequential Equivalence Checking

Cached

Download Links

[www.eecs.berkeley.edu]

by Robert Brayton , Niklas Een , Alan Mishchenko

Citations:

1 - 1 self

BibTeX

@MISC{Brayton_usingspeculation,
    author = {Robert Brayton and Niklas Een and Alan Mishchenko},
    title = {Using Speculation for Sequential Equivalence Checking},
    year = {}
}

Bookmark

OpenURL

Abstract

An improved method for speculative reduction is proposed and applied to (suspected) hard verification problems. Several variations of the algorithm were tested: (a) applying speculation initially to the original problem; (b) applying speculation after simplification, before our regular model checker, super_prove is applied, as well as (c) using different filters to reduce the number of speculated equivalences tried. On the benchmarks coming from sequential equivalence checking, the speculationfirst strategy with filtering proved to be faster than super_prove. On other benchmarks that may have come from property checking, super_prove is found superior. 1

Citations

214	Symbolic model checking for sequential circuit verification - Burch - 1994
152	Interpolation and SAT-Based Model Checking - McMillan - 2003
103	Bounded model checking using satisfiability solving - Clarke, Bierea, et al.
92	Automatic abstraction without counter examples - McMillan, Amla - 2003
63	DAG-aware AIG rewriting: A fresh look at combinational logic synthesis - Mishchenko, Chatterjee, et al.
51	Smart simulation using collaborative formal and simulation engines - Ho, Shiple, et al.
24	Exploiting suspected redundancy without proving it - Mony, Baumgartner, et al. - 2005
23	P.: Iterative abstraction using SAT-based BMC with proof analysis - Gupta, Ganai, et al.
21	Scalable sequential equivalence checking across arbitrary design transformations - Baumgartner, Mony, et al.
15	Automatic generalized phase abstraction for formal verification - Bjesse, Kukula - 2005
14	ABC: An academic industrialstrength verification tool - Brayton, Mishchenko
13	Computer-Aided-Verification of Coordinating Processes - Kurshan - 1994
11	Checking safety by inductive generalization of counterexamples to induction - Bradley, Manna
5	Speculative reduction-based scalable redundancy identification - Mony, Baumgartner, et al.
4	A single-instance incremental SAT formulation of proof- and counterexample-based abstraction - Een, Mishchenko, et al.
4	Fast minimum-register retiming via binary maximum-flow - Hurst, Mishchenko, et al.
3	k-step relative inductive generalization - Bradley
2	Verification and Synthesis Research Center. ABC: A System for Sequential Synthesis and Verification. http://www.eecs.berkeley.edu/˜alanmi/abc - Berkeley
2	Enhanced verification by temporal decomposition - Case, Mony, et al.
1	A semi-canonical form for sequential AIGs - Mishchenko, Een, et al.