15-816 Linear Logic
Schedule

Lectures are Tuesday and Thursday, 12:00-1:20, Wean Hall 5409.
The class notes provide additional reading material.
They complement, but do not replace the lecture.
The schedule is subject to change throughout the semester.

Date			Lecture	Reading	Homework Due

Thu	Sep	13	Introduction	intro.pdf, pp. 1-8

Tue	Sep	18	Linear Natural Deduction	lnd.pdf, pp. 9-16
Thu	Sep	20	Unrestricted Hypotheses	lnd.pdf, pp. 17-26

Tue	Sep	25	Normal Deductions	normal.pdf, pp. 27-40
Thu	Sep	27	Sequent Calculus	seq.pdf, pp. 45-48	Exc 2.1, 2.6, 2.9

Tue	Oct	2	Cut Elimination	seq.pdf, pp. 49-53
Thu	Oct	4	Pi-Calculus in Linear Logic	picalc.pdf, pp. 57-61	Exc 3.1, 3.2

Tue	Oct	9	Decidable Fragments	[LMSS92]
Thu	Oct	11	Focusing	focus.pdf, pp. 67-75	Exc 3.4, 3.5

Tue	Oct	16	Linear Objects	[AP91]
Thu	Oct	18	Midterm Exam (in class)

Tue	Oct	23	Unification	unif.pdf, pp. 77-90
Thu	Oct	25	Resource Management	[HP01]

Tue	Oct	30	Linear Logic Programming	lp.pdf, pp. 91-99
Thu	Nov	1	Logical Compilation	logcomp.pdf, pp. 100-107	Project Proposal

Tue	Nov	6	Linear Lambda-Calculus	linlam.pdf, pp. 109-115
Thu	Nov	8	Linear Functional Programming	linfp.pdf, pp. 116-131	Exc 5.1, 5.5, 5.6

Tue	Nov	13	Termination	term.pdf, pp. 133-137
Thu	Nov	15	Polynomial Time Computation	[Hof]	Exc 6.14, 6.20

Tue	Nov	20	Linear Type Theory	lintt.pdf, pp. 141-144
Thu	Nov	22	No Classes (Thanksgiving)

Tue	Nov	27	Dependent Types	lintt.pdf, pp. 145-150
Thu	Nov	29	Logical Frameworks	llf.pdf, pp. 151-154

Tue	Dec	4	Linear Logical Framework	llf.pdf, pp. 155-158
Thu	Dec	6	Ordered Logic	[PP99]

Tue	Dec	11	Project Day (no class)
Thu	Dec	13	Final Project Due