A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Automated Extraction of Inductive Invariants to Aid Model Checking
2007
Formal Methods in Computer Aided Design (FMCAD'07)
Model checking can be aided by inductive invariants, small local properties that can be proved by simple induction. We present a way to automatically extract inductive invariants from a design and then prove them. The set of candidate invariants is broad, expensive to prove, and many invariants can be shown to not be helpful to model checking. In this work, we develop a new method for systematically exploring the space of candidate inductive invariants, which allows us to find and prove
doi:10.1109/fmcad.2007.4401996
fatcat:dyhkrmzcxffcdmbmwszzn5gewq