Equations
- One or more equations did not get rendered due to their size.
- Determinize.Proof.FiniteModel.machineOutput 0 x✝ = match Determinize.Finite.step x✝ with | Except.ok (Determinize.Finite.Step.returned reward) => MeasureTheory.Measure.dirac ↑reward | x => 0
Instances For
Equations
- Determinize.Proof.FiniteModel.machineOutputMeasure state = ⨆ (fuel : ℕ), Determinize.Proof.FiniteModel.machineOutput fuel state
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
def
Determinize.Proof.FiniteModel.PaperStep
(before : Finite.State)
(successors : List (ℚ × Finite.State))
:
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_mono
(state : Finite.State)
:
Monotone fun (fuel : ℕ) => machineOutput fuel state
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)
:
Spec.Paper.DomainSafeAt fuel (stateExpr 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)
: