Because most property to be verified are simple and can be verified without constructing the whole state space, we focus on the problem of reachability.