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.
Simple Path Constraints Symbolic All-Different Constraints<br />
[<strong>Biere</strong>Brummayer-FMCAD’08] 24<br />
• bounded model checking: [<strong>Biere</strong>CimattiClarkeZhu’99]<br />
I(s1) ∧ T (s1,s2) ∧ ... ∧ T (sk−1,sk) ∧ _<br />
B(si) satisfiable?<br />
0≤i≤k<br />
• reoccurrence diameter checking: [<strong>Biere</strong>CimattiClarkeZhu’99]<br />
T (s1,s2) ∧ ... ∧ T (sk−1,sk) ∧ ^<br />
si = s j unsatisfiable?<br />
1≤i< j≤k<br />
• k-induction base case: [SheeranSinghSt˚almarck’00]<br />
I(s1) ∧ T (s1,s2) ∧ ... ∧ T (sk−1,sk) ∧ B(sk) ∧ ^<br />
¬B(si) satisfiable?<br />
0≤i