15-312 Foundations of Programming Languages
Lecture 7: Progress

In this lecture we prove the progress theorem for MinML and discuss consequences and possible mistakes in language definitions. A central tool in the value inversion lemma (also called the canonical forms lemma) that characterizes the values at each type.

We also show how to extend the operational semantics and the statement of the progress theorem when run-time errors can occur in the language.

[ Home | Schedule | Assignments | Software | Resources ]

Frank Pfenning