Princeton University
Computer Science Dept.

Computer Science 496
Automated Theorem Proving

Andrew W. Appel

Spring 2001


Directory
General Information | Schedule and Readings | Assignments | Announcements

Schedule (very tentative, subject to rearrangement)

DateTopic
2/6-2/9 Propositional logic, natural deduction, predicate logic Huth 1.1-1.4, 2.1-2.3
2/12-2/16Automated proof checking, Twelf logical frameworkTwelf Users Guide,
2/19-2/23Higher-order logicHints ... in Twelf
2/26-2/28ArithmeticHints ... in Twelf
3/2-3/7Mathematical abstraction
3/9-3/16Temporal logicHuth 3.1-3.5; CTL in Twelf
3/26-3/30Model checking, SMVHuth 3.6-3.10

Readings

Huth & Ryan, Logic in Computer Science: Modelling and Reasoning about Systems, Cambridge University Press, 2000.

Pfenning & Schuermann, Twelf User's Guide (also in PDF), Carnegie-Mellon University, 1998.

Appel, Hints on proving theorems in Twelf, Princeton University, 2000.


Back to COS 496 front page | Assignments