15-816 Linear Logic
| Fall 2001 |
| Frank Pfenning |
| TuTh 12:00-1:20 |
| WeH 5409 |
| 12 units |
This graduate course provides an introduction to linear logic with an
emphasis on its applications in computer science. This includes the theory
of functional, logic, imperative, and concurrent programming languages. We
will also develop a linear type theory which will serve as a meta-language
in which the theory of programming languages with state can be formalized
This is an introductory graduate course with no formal prerequisites, but an
exposure to functional programming and type systems would be helpful.
Enterprising undergraduates are welcome to attend this course.
- Nothing. The course is over.
|| TuTh 12:00-1:30, WeH 5409
| Office Hours
Wed 2:30-3:30, WeH 8117
There is no textbook, but notes on Linear Logic
and papers will be handed out.
|| 12 units
|| 40% Homework, 30% Midterm, 30% Final Project
Weekly homework is assigned each Thursday and due the following Thursday.
Late homework will be accepted only under exceptional circumstances.
Thu Oct 18 in class.
| Final Project
Final project topics will be selected after the midterm.
Projects consist of a term paper and possibly an implementation.
Projects are due on Fri Dec 14
Intuitionistic and classical linear logic
Natural deduction and sequent calculi
Describing state-based systems
Protocol specification and verification
Linear logic programming
Linear type theory and logical frameworks
Imperative programming languages
Linear type systems and functional languages
Structural complexity via linearity
Linearity and concurrency
Ordered linear logic