Documentation

LeanSce.SCE.Preservation

theorem elab_value_weaken {Γ A : SCE.Typ} {v : SCE.Exp} {ce : Core.Exp} (helab : elabExp Γ v A ce) (hv : SCE.Value v) (Γ' : SCE.Typ) :
elabExp Γ' v A ce
theorem svalue_weaken {Γ₁ A : SCE.Typ} {v : SCE.Exp} (htyp : SCE.HasType Γ₁ v A) (hv : SCE.Value v) (Γ₂ : SCE.Typ) :
SCE.HasType Γ₂ v A

A source value retains its type under any ambient context.

theorem sce_lookupv_value {v v' : SCE.Exp} {n : Nat} (hlook : S_Sem.LookupV v n v') (hv : SCE.Value v) :
theorem elab_lookup_pres {Γ B : SCE.Typ} {n : Nat} (hlook : SCE.SLookup Γ n B) {v : SCE.Exp} {ce : Core.Exp} {v' : SCE.Exp} :
S_Sem.LookupV v n v' → SCE.Value v → elabExp SCE.Typ.top v Γ ce → ∃ (ce' : Core.Exp), elabExp Γ v' B ce'
theorem sce_sel_value {v v' : SCE.Exp} {l : String} (hsel : S_Sem.Sel v l v') (hv : SCE.Value v) :
theorem elab_notin_sel_false {l : String} {v v' : SCE.Exp} (hsel : S_Sem.Sel v l v') (hv : SCE.Value v) {A : SCE.Typ} (hnotin : ¬SCE.LabelIn l A) {ce : Core.Exp} (helab : elabExp SCE.Typ.top v A ce) :
theorem elab_rlookup_pres {Γ B : SCE.Typ} {l : String} (hlook : SCE.SRLookup Γ l B) {v : SCE.Exp} {ce : Core.Exp} {v' : SCE.Exp} :
S_Sem.Sel v l v' → SCE.Value v → elabExp SCE.Typ.top v Γ ce → ∃ (ce' : Core.Exp), elabExp Γ v' B ce'
theorem elab_lookup_prog {A B : SCE.Typ} {n : Nat} (hlook : SCE.SLookup A n B) {v : SCE.Exp} {ce : Core.Exp} :
theorem elab_rlookup_prog {A B : SCE.Typ} {l : String} (hlook : SCE.SRLookup A l B) {v : SCE.Exp} {ce : Core.Exp} :
theorem slookup_progress {A B : SCE.Typ} {n : Nat} {v : SCE.Exp} (hlook : SCE.SLookup A n B) (htyp : SCE.HasType SCE.Typ.top v A) (hv : SCE.Value v) :

Indexed lookup in a well-typed source value returns a value.

theorem sselection_progress {A B : SCE.Typ} {l : String} {v : SCE.Exp} (hlook : SCE.SRLookup A l B) (htyp : SCE.HasType SCE.Typ.top v A) (hv : SCE.Value v) :

A field contained in a well-typed source value's type can be selected.

theorem selpkg_prog {Γ₁ D : SCE.Typ} (hok : SCE.LinkOk Γ₁ D) {v : SCE.Exp} {ce : Core.Exp} :
elabExp SCE.Typ.top v Γ₁ ce → SCE.Value v → ∃ (pkg : SCE.Exp), S_Sem.SelPkg v D pkg
theorem selpkg_pres {Γ₁ D : SCE.Typ} (hok : SCE.LinkOk Γ₁ D) {v pkg : SCE.Exp} {ce : Core.Exp} :
S_Sem.SelPkg v D pkg → SCE.Value v → elabExp SCE.Typ.top v Γ₁ ce → ∃ (cpkg : Core.Exp), elabExp SCE.Typ.top pkg D cpkg
theorem sgpreservation {e e' v : SCE.Exp} (hstep : SStep v e e') {Γ A : SCE.Typ} :
SCE.HasType Γ e A → SCE.Value v → SCE.HasType SCE.Typ.top v Γ → SCE.HasType Γ e' A