Equations
- Determinize.Proof.FiniteModel.StateShape (Determinize.Finite.State.eval expression environment stack) = ∀ frame ∈ stack, Determinize.Proof.FiniteModel.FrameShape frame
- Determinize.Proof.FiniteModel.StateShape (Determinize.Finite.State.deliver value stack) = ∀ frame ∈ stack, Determinize.Proof.FiniteModel.FrameShape frame
- Determinize.Proof.FiniteModel.StateShape Determinize.Finite.State.rejected = True
Instances For
theorem
Determinize.Proof.FiniteModel.stateShape_step
(before : Finite.State)
(shape : StateShape before)
(evidence : Finite.Evidence)
(successors : List (ℚ × Finite.State))
(action : Finite.step before = Except.ok (Finite.Step.next evidence successors))
(probability : ℚ)
(after : Finite.State)
(member : (probability, after) ∈ successors)
:
StateShape after
theorem
Determinize.Proof.FiniteModel.stateShape_of_reachable
(initial : Finite.State)
(shape : StateShape initial)
(state : Finite.State)
(reachable : Finite.MachineReachable initial state)
:
StateShape state
theorem
Determinize.Proof.FiniteModel.stateShape_initialState
(source : Spec.Paper.Core)
(subject : Spec.FiniteModel.Subject)
:
StateShape (Finite.initialState source subject)
theorem
Determinize.Proof.FiniteModel.stateShape_of_reachable_initialState
(source : Spec.Paper.Core)
(subject : Spec.FiniteModel.Subject)
(state : Finite.State)
(reachable : Finite.MachineReachable (Finite.initialState source subject) state)
:
StateShape state
theorem
Determinize.Proof.FiniteModel.reduce_stateExpr_draw_of_reachable
(source : Spec.Paper.Core)
(subject : Spec.FiniteModel.Subject)
(site : Spec.Paper.DistributionAction × Spec.Paper.Op)
(arguments : List ℚ)
(x : ℚ)
(environment : List Finite.Value)
(stack : List Finite.Frame)
(outcomes : List (ℚ × ℚ))
(reachable :
Finite.MachineReachable (Finite.initialState source subject)
(Finite.State.deliver (Finite.Value.number x) (Finite.Frame.draw site [] environment arguments :: stack)))
(success : Finite.finiteLaw site.2 site.1 (arguments ++ [x]) = Except.ok outcomes)
:
Spec.Paper.reduce
(stateExpr
(Finite.State.deliver (Finite.Value.number x) (Finite.Frame.draw site [] environment arguments :: stack))) = Spec.Paper.Action.sample site (outcomeMeasure outcomes) fun (y : ℝ) =>
stackExpr stack (Spec.Paper.Expr.real ℝ Spec.Paper.DistributionAction y)