Equivalence of the Core small-step and big-step semantics: MStep congruences,
soundness (ebig_sound), completeness (ebig_complete), and step_ebig_eq.
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')
:
theorem
mstep_box_right
{v v1 e2 e2' : Core.Exp}
(hv : Core.Value v)
(hv1 : Core.Value v1)
(h : MStep v1 e2 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)
:
theorem
mstep_lrec
{v e1 e2 : Core.Exp}
{l : String}
(h : MStep v e1 e2)
:
MStep v (Core.Exp.lrec l e1) (Core.Exp.lrec l e2)
theorem
mstep_inl
{v e1 e2 : Core.Exp}
{B : Core.Typ}
(h : MStep v e1 e2)
:
MStep v (Core.Exp.inl B e1) (Core.Exp.inl B e2)
theorem
mstep_inr
{v e1 e2 : Core.Exp}
{A : Core.Typ}
(h : MStep v e1 e2)
:
MStep v (Core.Exp.inr A e1) (Core.Exp.inr A e2)
theorem
mstep_fold
{v e1 e2 : Core.Exp}
{T : Core.Typ}
(h : MStep v e1 e2)
:
MStep v (Core.Exp.fold T e1) (Core.Exp.fold T e2)
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)
: