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)
:
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}
:
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_lookup_prog
{A B : SCE.Typ}
{n : Nat}
(hlook : SCE.SLookup A n B)
{v : SCE.Exp}
{ce : Core.Exp}
:
elabExp SCE.Typ.top v A ce → SCE.Value v → ∃ (v' : SCE.Exp), S_Sem.LookupV v n v'
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
theorem
spreservation
{e e' : SCE.Exp}
{A : SCE.Typ}
:
SCE.HasType SCE.Typ.top e A → SStep SCE.Exp.unit e e' → SCE.HasType SCE.Typ.top e' A