Documentation

LeanSce.SCE.Semantics.Equivalence

inductive SMStep :
Instances For
    theorem sbig_produces_value {v e v' : SCE.Exp} (hval : SCE.Value v) (hbig : S_Sem.BStep v e v') :
    theorem sbig_env_value {env e v : SCE.Exp} (h : S_Sem.BStep env e v) :
    theorem sstep_env_value {v e e' : SCE.Exp} (h : SStep v e e') :
    theorem smstep_env_value {v e e' : SCE.Exp} (h : SMStep v e e') :
    theorem smstep_trans {v e1 e2 e3 : SCE.Exp} (h1 : SMStep v e1 e2) (h2 : SMStep v e2 e3) :
    SMStep v e1 e3
    theorem smstep_mrg_left {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.mrg e2) (e1'.mrg e2)
    theorem smstep_mrg_right {v v1 e2 e2' : SCE.Exp} (hv : SCE.Value v) (hv1 : SCE.Value v1) (h : SMStep (v.mrg v1) e2 e2') :
    SMStep v (v1.mrg e2) (v1.mrg e2')
    theorem smstep_app_left {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.app e2) (e1'.app e2)
    theorem smstep_app_right {v v1 e2 e2' : SCE.Exp} (hv1 : SCE.Value v1) (h : SMStep v e2 e2') :
    SMStep v (v1.app e2) (v1.app e2')
    theorem smstep_box_left {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.box e2) (e1'.box e2)
    theorem smstep_box_right {v v1 e2 e2' : SCE.Exp} (hv : SCE.Value v) (hv1 : SCE.Value v1) (h : SMStep v1 e2 e2') :
    SMStep v (v1.box e2) (v1.box e2')
    theorem sbox_mstep_drop_env {e e1 v2 : SCE.Exp} (hm : SMStep e e1 v2) (hv2 : SCE.Value v2) {v : SCE.Exp} (hv : SCE.Value v) :
    SMStep v (e.box e1) v2
    theorem smstep_proj {v e1 e2 : SCE.Exp} {n : Nat} (h : SMStep v e1 e2) :
    SMStep v (e1.proj n) (e2.proj n)
    theorem smstep_lrec {v e1 e2 : SCE.Exp} {l : String} (h : SMStep v e1 e2) :
    theorem smstep_rproj {v e1 e2 : SCE.Exp} {l : String} (h : SMStep v e1 e2) :
    SMStep v (e1.rproj l) (e2.rproj l)
    theorem smstep_mstruct {v e1 e2 : SCE.Exp} (h : SMStep v e1 e2) :
    theorem smstep_mapp_left {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.mapp e2) (e1'.mapp e2)
    theorem smstep_mapp_right {v v1 e2 e2' : SCE.Exp} (hv1 : SCE.Value v1) (h : SMStep v e2 e2') :
    SMStep v (v1.mapp e2) (v1.mapp e2')
    theorem smstep_nmrg_left {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.nmrg e2) (e1'.nmrg e2)
    theorem smstep_nmrg_right {v v1 e2 e2' : SCE.Exp} (hv : SCE.Value v) (hv1 : SCE.Value v1) (h : SMStep v e2 e2') :
    SMStep v (v1.nmrg e2) (v1.nmrg e2')
    theorem smstep_letb {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.letb e2) (e1'.letb e2)
    theorem smstep_mlinkn_left {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.mlinkn e2) (e1'.mlinkn e2)
    theorem smstep_mlinkn_right {v v1 e2 e2' : SCE.Exp} (hv1 : SCE.Value v1) (h : SMStep v e2 e2') :
    SMStep v (v1.mlinkn e2) (v1.mlinkn e2')
    theorem smstep_openm {v e1 e1' : SCE.Exp} (h : SMStep v e1 e1') (e2 : SCE.Exp) :
    SMStep v (e1.openm e2) (e1'.openm e2)
    theorem smstep_inl {v e1 e2 : SCE.Exp} {B : SCE.Typ} (h : SMStep v e1 e2) :
    theorem smstep_inr {v e1 e2 : SCE.Exp} {A : SCE.Typ} (h : SMStep v e1 e2) :
    theorem smstep_case {v e e' e1 e2 : SCE.Exp} (h : SMStep v e e') :
    SMStep v (e.case e1 e2) (e'.case e1 e2)
    theorem smstep_fold {v e1 e2 : SCE.Exp} {T : SCE.Typ} (h : SMStep v e1 e2) :
    theorem smstep_unfold {v e1 e2 : SCE.Exp} (h : SMStep v e1 e2) :
    theorem sbig_sound {env e v : SCE.Exp} (h : S_Sem.BStep env e v) :
    SMStep env e v
    theorem sbig_value_refl {e v : SCE.Exp} (hve : SCE.Value e) (hvv : SCE.Value v) :
    theorem sbig_val_det {env e v1 : SCE.Exp} (h1 : S_Sem.BStep env e v1) (hv : SCE.Value e) {v2 : SCE.Exp} (h2 : S_Sem.BStep env e v2) :
    v1 = v2
    theorem sbig_value_eq {env v e : SCE.Exp} (h : S_Sem.BStep env v e) (hv : SCE.Value v) :
    v = e
    theorem sstep_sbig {env e1 e2 v : SCE.Exp} (hs : SStep env e1 e2) (hb : S_Sem.BStep env e2 v) :
    S_Sem.BStep env e1 v
    theorem sbig_complete {env e v : SCE.Exp} (hm : SMStep env e v) (hv : SCE.Value v) :
    S_Sem.BStep env e v
    theorem sstep_sbig_eq {env a v : SCE.Exp} :
    S_Sem.BStep env a v ↔ SCE.Value v ∧ SMStep env a v