Documentation

Determinize.Proof.FiniteModel.Execution

Equations
Instances For
    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem Determinize.Proof.FiniteModel.machineOutput_le_paper (initial : Finite.State) (meaning : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (result : Finite.Step), Finite.step state = Except.ok result → StepMeaning state result) (fuel : ℕ) (state : Finite.State) (reachable : Finite.MachineReachable initial state) :
          theorem Determinize.Proof.FiniteModel.execution_safe (initial : Finite.State) (meaning : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (result : Finite.Step), Finite.step state = Except.ok result → StepMeaning state result) (noFailure : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (failure : Finite.Failure), Finite.step state ≠ Except.error failure) (fuel : ℕ) (state : Finite.State) (reachable : Finite.MachineReachable initial state) :
          theorem Determinize.Proof.FiniteModel.paper_le_machine_horizon (initial : Finite.State) (meaning : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (result : Finite.Step), Finite.step state = Except.ok result → StepMeaning state result) (noFailure : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (failure : Finite.Failure), Finite.step state ≠ Except.error failure) (fuel : ℕ) (state : Finite.State) (reachable : Finite.MachineReachable initial state) :
          ∃ (horizon : ℕ), Cumulative.outputMeasure fuel (stateExpr state) ≤ machineOutput horizon state
          theorem Determinize.Proof.FiniteModel.execution_output_eq (initial : Finite.State) (meaning : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (result : Finite.Step), Finite.step state = Except.ok result → StepMeaning state result) (noFailure : ∀ (state : Finite.State), Finite.MachineReachable initial state → ∀ (failure : Finite.Failure), Finite.step state ≠ Except.error failure) (state : Finite.State) (reachable : Finite.MachineReachable initial state) :