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

Schedule
Assignments
Handouts
Software
Resources

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/

fp@cs
Frank Pfenning