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.
What is <strong>Model</strong> <strong>Checking</strong>? <strong>Model</strong> <strong>Checking</strong> 2<br />
• mechanically check properties of models<br />
• models:<br />
– finite au<strong>to</strong>mata, labelled transition systems<br />
– often requires au<strong>to</strong>matic/manual abstraction techniques<br />
• properties:<br />
– mostly interested in partial properties<br />
– specified in temporal logic: CTL, LTL, etc.<br />
– safety: something bad should not happen<br />
– liveness: something good should happen<br />
• au<strong>to</strong>matic generation of counterexamples<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