Lectures onType Theory
Modal-effect signatures and preservation ledger
appendix sectionsignatures

Modal-effect signatures and preservation ledger

Target interface

The target is the parameterized calculus Met[T], not METL and not the earlier contextual-modal calculus. Its signature is ΓD:Eff,DTD,EeF,ΓAMetB,Γμν@F,ΩΓM:A@E,(M;Ω)(N;Ω). The two validity assumptions are EeE=,e,EeE. Under these assumptions, the imported target endpoints are progress and subject reduction for Met[T]. Progress permits a normal unhandled request exactly when its label occurs in the displayed ambient effect context. Empty-effect safety is the corollary at E=; termination is not a conclusion.

System Fε encoding interface

The source judgments are ΓvV:A and ΓcM:A!E. The translation target is Met[Rsc], where scoped-row equivalence preserves multiplicity. The theorem interface is ΓcM:A!EΓrMr:Ar@Er,MNMrNr. The second conclusion is a forward multi-step simulation for one typed source step. It is not reflection, full abstraction, adequacy, or an inverse.

System C encoding interface

The source judgments distinguish values, blocks, and computations. The target is Met[S], and the proof is simultaneous over ΓvV:A,ΓbP:TC,ΓcM:AC. The computation endpoint is ΓcM:ACΓcMc:Ac@Cc. For a well-typed source configuration step, (M;Ω)(N;Ω)(Mc;Ωc)(Nc;Ωc). Fresh local-label generation and the block/capability substitution lemma are part of this endpoint. It neither proves a theorem about the full Effekt implementation nor removes System C’s second-class restriction.

Evidence ledger

card source status exact conclusion excluded transfer
Met safety imported from Tang–Lindley, target metatheory progress and subject reduction under validity no termination or METL-implementation theorem
row encoding imported type and semantics preservation typed Fε terms and steps map to typed Met terms and steps no direct row-to-capability map
capability encoding imported simultaneous type preservation and configuration simulation typed System C values, blocks, computations, and steps map to Met no inverse, full abstraction, or implementation theorem
METL artifact finite checker/interpreter example evidence retained examples execute in the surface implementation implements neither source encoding
Kappa companion finite Appendix-E observation model eight cases and three frozen mutation failures proves none of the imported theorems

The exact imported endpoints are Theorems 3.7–3.8 (§3.7, p. 18), Theorems 4.1–4.2 (§4.2, p. 20), and Theorems 5.1–5.2 (§5.2, p. 23) of Tang and Lindley [TL26]; the target-design and METL-artifact boundary is Tang et al. [TWD^+25]. The two imported encoding proofs are independent. Their common target is a span, not a triangle or an equivalence.

Search the book

Type to search the local edition.