15-816 Linear Logic
Lecture 21: Logical Frameworks
In the previous lecture we concentrated on the use of linear
type theory as a foundation for functional programming. In this
lecture we consider the use of linear type theory as a logical
framework where the computational paradigm is logic programming.
As for linear logic programming, this approach suggests
omitting some operators from the type theory in order to
obtain both a tractable equational theory and a language
that is suitable for an interpretation as a logic programming
language based on uniform proofs.
We begin the study of a small imperative language as an
example to be formalized in a logical framework.