Introduction to Bounded Model Checking Armin Biere FATS Seminar
Introduction to Bounded Model Checking Armin Biere FATS Seminar
Introduction to Bounded Model Checking Armin Biere FATS Seminar
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Lemmas on Demand for Satisfiability Modulo Theory (SMT)<br />
[DeMouraRueß-SAT’02] [BarrettDillStump-CAV’02] ... 28<br />
Abstract<br />
only keep boolean<br />
skele<strong>to</strong>n of original<br />
first−order formula<br />
call SAT solver<br />
incrementally<br />
SAT?<br />
NO<br />
add instance of violated axiom as<br />
lemma on demand<br />
YES<br />
Refine<br />
YES<br />
Spurious?<br />
NO<br />
check solution:<br />
violates any<br />
theory axiom<br />
<strong>Introduction</strong> <strong>to</strong> <strong>Bounded</strong> <strong>Model</strong> <strong>Checking</strong> – <strong>FATS</strong> <strong>Seminar</strong> ETH 2009 <strong>Armin</strong> <strong>Biere</strong> – FMV – JKU Linz