What about infinite state?

• Model checking does not apply to infinite state specifications

  • The iterative algorithm will not reach a fixpoint

• Theorem proving applies well to infinite state specifications, but has generally proved to be unsatisfactory in practice

• One approach is to abstract infinite state specifications into finite state ones

  • Doing this and preserving properties is hard

Previous slide

Next slide

Back to first slide

View graphic version