Documentation

Determinize.Proof.FiniteModel.LinearBounds

theorem Determinize.Proof.FiniteModel.linear_exists (model : Spec.FiniteModel.Model) (paths : Paths model) (valid : Paths.Valid model paths) (rhs : Fin model.size → ℚ) :
∃ (v : Fin model.size → ℚ), ∀ (i : Fin model.size), v i = rhs i + if model.kind i = Spec.FiniteModel.StateKind.transient then ∑ j : Fin model.size, model.transition i j * v j else 0

A finite chain with paths to a boundary has an invertible boundary-value operator.

theorem Determinize.Proof.FiniteModel.linear_nonnegative (model : Spec.FiniteModel.Model) (paths : Paths model) (valid : Paths.Valid model paths) (rhs v : Fin model.size → ℚ) (nonnegative : ∀ (i : Fin model.size), 0 ≤ rhs i) (eqs : ∀ (i : Fin model.size), v i = rhs i + if model.kind i = Spec.FiniteModel.StateKind.transient then ∑ j : Fin model.size, model.transition i j * v j else 0) (i : Fin model.size) :
0 ≤ v i

The inverse boundary-value operator preserves nonnegativity.