| Date |
Topic |
Reading |
Slides |
Code |
Due |
| Aug 23 |
Introduction |
natded.ps, pp. 1-2 |
|
|
|
| Aug 25 |
Natural Deduction |
natded.ps, pp. 3-16 |
|
|
|
| Aug 27 |
Proof Terms |
pterms.ps |
lecture03.ps |
natded (.tgz) |
|
| Aug 30 |
Intercalation |
intercal.ps |
|
|
|
| Sep 1 |
Sequent Calculus |
seq.ps |
|
|
|
| Sep 3 |
Cut Elimination |
cutelim.ps |
|
|
Ass 1 |
| Sep 6 |
Labor Day: No Classes |
|
|
|
|
| Sep 8 |
Quantification |
seqterms.ps |
|
|
|
| Sep 10 |
Inversion |
inversion.ps, pp. 55-56 |
|
|
Ass 2 |
| Sep 13 |
Inversion Proofs |
inversion.ps, pp. 57-59 |
|
|
|
| Sep 15 |
Focused Derivations |
focus.ps |
|
|
|
| Sep 17 |
A Focusing Prover |
focus.ps, pp. 65-67 |
lecture11.ps |
focus (.tgz) |
Ass 3 |
| Sep 20 |
Residuating Equality |
resid.ps |
|
|
|
| Sep 22 |
Unification |
unif.ps |
|
|
|
| Sep 24 |
Substitutions |
unif2.ps |
|
|
Ass 4 |
| Sep 27 |
Unification with Parameters |
|
lecture15.ps |
unif (.tgz) |
|
| Sep 29 |
No Class |
|
|
|
|
| Oct 1 |
No Class |
|
|
|
|
| Oct 4 |
Towards Tableaux |
|
|
|
Ass 5 |
| Oct 6 |
Variables in Multiple-Conclusion Sequents |
|
|
|
|
| Oct 8 |
Midterm Exam (in class) |
|
|
|
|
| Oct 11 |
Midsemester Break: No Classes |
|
|
|
|
| Oct 13 |
Forward Sequent Calculus |
fwdseq.ps |
|
|
|
| Oct 15 |
The Subformula Property |
subform.ps, pp. 88-90 |
|
|
|
| Oct 18 |
Subsumption |
subform.ps, pp. 91-92 |
|
|
|
| Oct 20 |
Inverse Focusing |
invfocus.ps |
|
|
|
| Oct 22 |
Classical Logic |
|
|
|
Week 1 |
| Oct 25 |
Inverse Method with Quantifiers |
resolution.ps, pp. 99-101 |
|
|
|
| Oct 27 |
Parameter Variables |
resolution.ps, pp. 102-105 |
|
|
|
| Oct 29 |
Lifting Lemma |
|
|
|
Week 2 |
| Nov 1 |
Resolution |
tammet.ps, pp. 13-23, 29-36 |
|
|
|
| Nov 3 |
Path Indexing |
ramakrishnan.ps, pp. 1-20, 33-41 |
lecture27.ps |
index (.tgz) |
|
| Nov 5 |
Discrimination Trees |
ramakrishnan.ps, pp. 42-48 |
lecture28.ps |
index (.tgz) |
Week 3 |
| Nov 8 |
Equality |
equality.ps, pp. 107-111 |
|
|
|
| Nov 10 |
Cut Elimination with Equality |
equality.ps, pp. 111-114 |
|
|
|
| Nov 12 |
Residuating Equational Constraints |
equality.ps, pp. 115-116 |
|
|
Week 4 |
| Nov 15 |
Ordering |
nieuwenhuis.ps, pp. 9-12 |
|
|
|
| Nov 17 |
Ground Superposition |
nieuwenhuis.ps, pp. 12-17 |
|
|
|
| Nov 19 |
Constrained Paramodulation |
nieuwenhuis.ps, pp. 18-20, 31-35 |
|
|
Week 5 |
| Nov 22 |
Project Day: No class |
|
|
|
|
| Nov 24 |
Thanksgiving Break: No classes |
|
|
|
|
| Nov 26 |
Thanksgiving Break: No classes |
|
|
|
|
| Nov 29 |
Project Presentation: Group Blue |
|
|
|
|
| Dec 1 |
Project Presentation: Group Green |
|
|
|
|
| Dec 3 |
Project Presentations: Group Red |
|
|
|
|