15816 Linear Logic
Fall 2001 
Frank Pfenning 
TuTh 12:001: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 metalanguage
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:001:30, WeH 5409 
Office Hours 
Wed 2:303: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 statebased 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
]
fp@cs
Frank Pfenning
