15-815 Automated Theorem Proving

  • 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

[ Home | Schedule | Assignments | Handouts | Software | Resources ]

Frank Pfenning