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 effectively.

Prerequisites: 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.

What's New?

  • Nothing. The course is over.

Class Material


Course Information

Lectures TuTh 12:00-1:30, WeH 5409
Office Hours Wed 2:30-3:30, WeH 8117
Notes There is no textbook, but notes on Linear Logic and papers will be handed out.
Credit 12 units
Grading 40% Homework, 30% Midterm, 30% Final Project
Homework Weekly homework is assigned each Thursday and due the following Thursday.
Late homework will be accepted only under exceptional circumstances.
Midterm Thu Oct 18 in class.
Closed book.
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
Topics Intuitionistic and classical linear logic
Natural deduction and sequent calculi
Focused proofs
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
Bunched logic
Home http://www.cs.cmu.edu/~fp/courses/linear/
Directory /afs/cs.cmu.edu/user/fp/courses/linear/

[ Home | Schedule | Assignments | Handouts | Software | Resources ]

Frank Pfenning