15-851 Computation and Deduction
Lecture 3: Type Preservation
We prove the important type preservation theorem for Mini-ML. It
states that if an expression e has type t and e
evaluates to v, then v also has type t. We discuss
the importance of this theorem and other properties that relate a type
system to an operational semantics.