Documentation

Determinize.Proof.FiniteModel.BoundaryExistence

theorem Determinize.Proof.FiniteModel.boundary_paths_exist (model : Spec.FiniteModel.Model) :
∃ (dead : Fin model.size → Bool), ClosedDivergence model dead ∧ ∃ (paths : Paths (cut model dead)), Paths.Valid (cut model dead) paths

Every finite model admits a closed divergence boundary and descending paths from the remaining transient states to a terminal boundary.