A computation tree
From a given start state, you can represent all possible paths with an infinite computation tree
Model checking allows us to answer questions about this tree structure
Previous slide
Next slide
Back to first slide
View graphic version