Automated Extraction of Inductive Invariants to Aid Model Checking
Case, Michael L.
Mishchenko, Alan
Brayton, Robert K.
This paper appears in: Formal Methods in Computer Aided Design, 2007. FMCAD '07
Publication Date: 11-14 Nov. 2007
On page(s): 165-172
Location: Austin, TX, USA,
ISBN: 978-0-7695-3023-9
Digital Object Identifier: 10.1109/FAMCAD.2007.12
Current Version Published: 2007-12-12
Abstract
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 invariants that are few in number and immediately help the problem at hand. This method is applied to interpolation where invariants are used to refute an error trace and help discard spurious counterexamples.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
