A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Induction in CEGAR for Detecting Counterexamples
2007
Formal Methods in Computer Aided Design (FMCAD'07)
Induction has been studied in model checking for proving the validity of safety properties, i.e., showing the absence of counterexamples. To our knowledge, induction has not been used to refute safety properties. Existing algorithms including bounded model checking, predicate abstraction, and interpolation are not efficient in detecting long counterexamples. In this paper, we propose the use of induction inside the counterexample guided abstraction and refinement (CEGAR) loop to prove the
doi:10.1109/famcad.2007.21
dblp:conf/fmcad/WangGI07
fatcat:jviiphc6enhgjhnn2kwhso26yu