Documentation

LeanSce.Core.Semantics.Equivalence

Equivalence of the Core small-step and big-step semantics: MStep congruences, soundness (ebig_sound), completeness (ebig_complete), and step_ebig_eq.

theorem step_env_value {v e e' : Core.Exp} (h : Step v e e') :
theorem mstep_env_value {v e e' : Core.Exp} (h : MStep v e e') :
theorem mstep_trans {v e1 e2 e3 : Core.Exp} (h1 : MStep v e1 e2) (h2 : MStep v e2 e3) :
MStep v e1 e3
theorem mstep_mrg_left {v e1 e1' : Core.Exp} (h : MStep v e1 e1') (e2 : Core.Exp) :
MStep v (e1.mrg e2) (e1'.mrg e2)
theorem mstep_mrg_right {v v1 e2 e2' : Core.Exp} (hv : Core.Value v) (hv1 : Core.Value v1) (h : MStep (v.mrg v1) e2 e2') :
MStep v (v1.mrg e2) (v1.mrg e2')
theorem mstep_app_left {v e1 e1' : Core.Exp} (h : MStep v e1 e1') (e2 : Core.Exp) :
MStep v (e1.app e2) (e1'.app e2)
theorem mstep_app_right {v v1 e2 e2' : Core.Exp} (hv1 : Core.Value v1) (h : MStep v e2 e2') :
MStep v (v1.app e2) (v1.app e2')
theorem mstep_box_left {v e1 e1' : Core.Exp} (h : MStep v e1 e1') (e2 : Core.Exp) :
MStep v (e1.box e2) (e1'.box e2)
theorem mstep_box_right {v v1 e2 e2' : Core.Exp} (hv : Core.Value v) (hv1 : Core.Value v1) (h : MStep v1 e2 e2') :
MStep v (v1.box e2) (v1.box e2')
theorem box_mstep_drop_env {e e1 v2 : Core.Exp} (hm : MStep e e1 v2) (hv2 : Core.Value v2) {v : Core.Exp} (hv : Core.Value v) :
MStep v (e.box e1) v2
theorem mstep_proj {v e1 e2 : Core.Exp} {n : Nat} (h : MStep v e1 e2) :
MStep v (e1.proj n) (e2.proj n)
theorem mstep_lrec {v e1 e2 : Core.Exp} {l : String} (h : MStep v e1 e2) :
theorem mstep_rproj {v e1 e2 : Core.Exp} {l : String} (h : MStep v e1 e2) :
MStep v (e1.rproj l) (e2.rproj l)
theorem mstep_inl {v e1 e2 : Core.Exp} {B : Core.Typ} (h : MStep v e1 e2) :
theorem mstep_inr {v e1 e2 : Core.Exp} {A : Core.Typ} (h : MStep v e1 e2) :
theorem mstep_case {v e e' e1 e2 : Core.Exp} (h : MStep v e e') :
MStep v (e.case e1 e2) (e'.case e1 e2)
theorem mstep_fold {v e1 e2 : Core.Exp} {T : Core.Typ} (h : MStep v e1 e2) :
theorem mstep_unfold {v e1 e2 : Core.Exp} (h : MStep v e1 e2) :
theorem ebig_sound {env e v : Core.Exp} (h : EBig env e v) :
MStep env e v
theorem ebig_value_refl {e v : Core.Exp} (hve : Core.Value e) (hvv : Core.Value v) :
EBig v e e
theorem ebig_val_det {env e v1 : Core.Exp} (h1 : EBig env e v1) (hv : Core.Value e) {v2 : Core.Exp} (h2 : EBig env e v2) :
v1 = v2
theorem ebig_value_eq {env v e : Core.Exp} (h : EBig env v e) (hv : Core.Value v) :
v = e
theorem step_ebig {env e1 e2 v : Core.Exp} (hs : Step env e1 e2) (hb : EBig env e2 v) :
EBig env e1 v
theorem ebig_complete {env e v : Core.Exp} (hm : MStep env e v) (hv : Core.Value v) :
EBig env e v
theorem step_ebig_eq {env a v : Core.Exp} :
EBig env a v ↔ Core.Value v ∧ MStep env a v