15-815 Automated Theorem Proving
Assignments

Assignments generally are given out Thursday in lecture and are due the following Thursday.
Homeworks may require an implementation, or simply a write-up with pencil and paper.
If you want to typeset your answers, we recommend proof.sty, a collection of LaTeX macros for type-setting deductions.
Emphasis is on correctness and elegance. Some assignments may be very difficult. If you cannot do them, write down your thoughts, but never hand back an incorrect ``proof''.
Written homeworks are to be handed in at the beginning of lecture on the due date.
We will try our best to return graded homework during the lecture following the due date.

Date	Assignment	Reference	Due	Solutions

Jan 22	Natural Deduction and Sequent Calculus	Chs. 2.1 and 3.3	Thu Sep 29
Jan 29	A Certifying Decision Procedure	Chs. 2.4, 3.2, and 3.6; [DN00]	Thu Feb 5	student solutions (asst2.tgz)
Feb 10	Invertibility	Ch. 3.7	Tue Feb 17
Feb 17	Implementing the Inverse Method	Ch. 5	Thu Feb 26	student solutions (asst4.tgz)
Mar 3	Quantification	Ch. 3.7	Thu Mar 18