15851 Computation and Deduction
Lecture 6: HigherLevel Judgments
In this lecture we examine how to represent proofs of metatheorems in
the logical framework. The basic difficulty is that mathematical proofs
are typically not themselves mathematical objects. In order to solve
this difficulty we introduce judgments relating derivations, socalled
higherlevel judgments. We show how higherlevel judgments can be used
to capture some of the intuitive contents of proofs and illustrate
the techniques with the proof of value soundness for MiniML.
Higherlevel judgments require another (and final) generalization
of the type theory underlying the logical framework to also allow
dependent kinds.
[ Home
 Schedule
 Assignments
 Handouts
 Software
 Overview
]
fp@cs
Frank Pfenning
