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
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Localization / Counter Example Guided Abstraction Refinement 29<br />
Localization [Kurshan’93], Predicate Abstraction [GrafSaidi’97],<br />
SLAM [BallRajamani’01], CEGAR [ClarkeGrumbergJhaLuVeith’03]<br />
Abstract<br />
cut connections in model<br />
locally around property<br />
call model checker<br />
incrementally<br />
SAT?<br />
NO<br />
add more logic of model as<br />
lemma on demand<br />
YES<br />
Refine<br />
YES<br />
Spurious?<br />
NO<br />
check solution:<br />
impossible <strong>to</strong><br />
extend<br />
<strong>to</strong> full model<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