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

Frank Pfenning fp@cs