Documentation

Determinize.Proof.FiniteModel.Boundary

A closed set of transient states contributes no terminal output.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    @[reducible, inline]

    Cutting off a closed divergent region preserves the output law.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      theorem Determinize.Proof.FiniteModel.outputWithin_eq_zero_of_dead (model : Spec.FiniteModel.Model) (dead : Fin model.size → Bool) (closed : ClosedDivergence model dead) (n : ℕ) (state : Fin model.size) (isDead : dead state = true) :
      model.outputWithin n state = 0
      theorem Determinize.Proof.FiniteModel.cut_outputWithin (model : Spec.FiniteModel.Model) (dead : Fin model.size → Bool) (closed : ClosedDivergence model dead) (n : ℕ) (state : Fin model.size) :
      (cut model dead).outputWithin n state = model.outputWithin n state
      theorem Determinize.Proof.FiniteModel.cut_outputMeasure (model : Spec.FiniteModel.Model) (dead : Fin model.size → Bool) (closed : ClosedDivergence model dead) :
      (cut model dead).outputMeasure = model.outputMeasure
      Instances For
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem Determinize.Proof.FiniteModel.stable_closed (model : Spec.FiniteModel.Model) (reachable : Vector Bool model.size) (stable : ∀ (state : Fin model.size), (reachStep model reachable)[state] = reachable[state]) :
          ClosedDivergence model fun (state : Fin model.size) => !reachable[state]
          Equations
          • One or more equations did not get rendered due to their size.
          Instances For