Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav07_lecture_13_skeleton [2007/05/02 10:19] vkuncak |
sav07_lecture_13_skeleton [2007/05/02 10:20] vkuncak |
||
---|---|---|---|
Line 7: | Line 7: | ||
* model checking (finite state or pushdown system) | * model checking (finite state or pushdown system) | ||
* counterexample-driven refinement | * counterexample-driven refinement | ||
+ | |||
==== Abstraction ==== | ==== Abstraction ==== | ||
Line 26: | Line 27: | ||
* caching of calls to theorem prover | * caching of calls to theorem prover | ||
Further approximations: | Further approximations: | ||
- | * bounding cube length | + | * bounding cube length to 3 |
* distributing approximation through logical operations | * distributing approximation through logical operations | ||
- | |||
- | Bounding cube length. | ||
==== Model checking ==== | ==== Model checking ==== | ||
Line 37: | Line 36: | ||
Bounded model checking for finite diameter systems. | Bounded model checking for finite diameter systems. | ||
- | BDDs. | + | BDDs: http://www.cs.cmu.edu/~bryant/pubdir/ieeetc86.pdf |
==== Counterexample-driven refinement ==== | ==== Counterexample-driven refinement ==== |