15-816 Linear Logic
Assignments are given and due weekly at class time as listed below. I will accept late homework only under exceptional circumstances.
| ||Assignment||Due Date||Code||Sample Solutions|
|1||Exercises 1.2, 1.5||Thu Jan 22||hw1-sol.ps.gz|
|2||Exercises 2.5.1-4, 2.7.1-8, 2.9||Thu Jan 29|
|3||Exercise 2.12 and programming an interactive theorem prover in Standard ML||Tue Feb 10||hw3.tar.gz|
|4||Modify the interactive theorem prover from Assignment 3 to incorporate unification and occurrence constraints||Thu Feb 19||hw4.tar.gz|
|5||Permutability of inference rules||Thu Feb 26|
|6||Exercises 4.1 and 4.2||Tue Mar 10|
|7||Linear functional programming||Thu Mar 19||hw7.tar.gz|
|8||Programming in Lolli||Thu Apr 9|
|9||Programming in linear Twelf||Tue Apr 21|
|10||Soundness and completeness of uniform derivations||Thu Apr 30|
The library code for Assignment 3 for programming a simple interactive theorem prover is also available as gzipped tar file.
Some macros for typesetting derivations in TeX/LaTeX from Rujith de Silva. I have made two small changes since the first announcement. In particular, \ndforalli now takes the parameter as a third argument.