A root continuation step and its corresponding paper reduction.
Equations
- One or more equations did not get rendered due to their size.
Instances For
theorem
Determinize.Proof.FiniteModel.rootStep_closure
(body : Spec.Paper.Core)
(environment : List Finite.Value)
(argument : Finite.Value)
:
RootStep (Finite.State.deliver argument [Finite.Frame.right Finite.Binary.app (Finite.Value.closure body environment)])
(Finite.State.eval body (argument :: environment) [])
theorem
Determinize.Proof.FiniteModel.rootStep_recursive
(body : Spec.Paper.Core)
(environment : List Finite.Value)
(argument : Finite.Value)
:
RootStep
(Finite.State.deliver argument [Finite.Frame.right Finite.Binary.app (Finite.Value.recursive body environment)])
(Finite.State.eval body (argument :: Finite.Value.recursive body environment :: environment) [])
theorem
Determinize.Proof.FiniteModel.rootStep_let
(body : Spec.Paper.Core)
(environment : List Finite.Value)
(value : Finite.Value)
:
RootStep (Finite.State.deliver value [Finite.Frame.letBody body environment])
(Finite.State.eval body (value :: environment) [])
theorem
Determinize.Proof.FiniteModel.rootStep_sum_left
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(value : Finite.Value)
:
RootStep (Finite.State.deliver value.inl [Finite.Frame.matchSum left right environment])
(Finite.State.eval left (value :: environment) [])
theorem
Determinize.Proof.FiniteModel.rootStep_sum_right
(left right : Spec.Paper.Core)
(environment : List Finite.Value)
(value : Finite.Value)
:
RootStep (Finite.State.deliver value.inr [Finite.Frame.matchSum left right environment])
(Finite.State.eval right (value :: environment) [])
theorem
Determinize.Proof.FiniteModel.rootStep_list_nil
(nilCase consCase : Spec.Paper.Core)
(environment : List Finite.Value)
:
RootStep (Finite.State.deliver Finite.Value.nil [Finite.Frame.matchList nilCase consCase environment])
(Finite.State.eval nilCase environment [])
theorem
Determinize.Proof.FiniteModel.rootStep_list_cons
(nilCase consCase : Spec.Paper.Core)
(environment : List Finite.Value)
(head tail : Finite.Value)
:
RootStep (Finite.State.deliver (head.cons tail) [Finite.Frame.matchList nilCase consCase environment])
(Finite.State.eval consCase (head :: tail :: environment) [])
theorem
Determinize.Proof.FiniteModel.rootStep_branch
(yes no : Spec.Paper.Core)
(environment : List Finite.Value)
(condition : Bool)
:
RootStep (Finite.State.deliver (Finite.Value.bool condition) [Finite.Frame.choose yes no environment])
(Finite.State.eval (if condition = true then yes else no) environment [])
theorem
Determinize.Proof.FiniteModel.rootStep_fst
(left right : Finite.Value)
:
RootStep (Finite.State.deliver (left.pair right) [Finite.Frame.unary Finite.Unary.fst]) (Finite.State.deliver left [])
theorem
Determinize.Proof.FiniteModel.rootStep_snd
(left right : Finite.Value)
:
RootStep (Finite.State.deliver (left.pair right) [Finite.Frame.unary Finite.Unary.snd]) (Finite.State.deliver right [])
theorem
Determinize.Proof.FiniteModel.rootStep_pair
(left right : Finite.Value)
:
RootStep (Finite.State.deliver right [Finite.Frame.right Finite.Binary.pair left])
(Finite.State.deliver (left.pair right) [])
theorem
Determinize.Proof.FiniteModel.rootStep_cons
(head tail : Finite.Value)
:
RootStep (Finite.State.deliver tail [Finite.Frame.right Finite.Binary.cons head])
(Finite.State.deliver (head.cons tail) [])