Documentation

Determinize.Proof.FiniteModel.Reduction

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_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_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 [])