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.