15-317 Constructive Logic
Lecture 8: Proof Irrelevance

In this lecture we discuss how we can consistently eliminated unwanted computation from proofs. This is achieved through proof irrelevance, which is a new judgment that also give rise to a new logical operator. We determine which logical laws this operator must satisfy so that when we erase irrelevant parts from a proof, the resulting contracted program can still be executed.

[ Home | Schedule | Assignments | Handouts | Software ]

Frank Pfenning