Why might model checking fail?
Software is often specified with infinite state descriptions
- We’ll come back to this later (counterexample checking)
Software specifications may be structured differently from hardware specifications
- Hierarchy
- Representations and algorithms for model checking may not scale