15312 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 runtime errors can occur in the language.
[ Home
 Schedule
 Assignments
 Software
 Resources
]
fp@cs
Frank Pfenning
