Date 
Topic 
Reading 
Slides 
Code 
Due 
Aug 23 
Introduction 
natded.ps, pp. 12 



Aug 25 
Natural Deduction 
natded.ps, pp. 316 



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


Ass 2 
Sep 13 
Inversion Proofs 
inversion.ps, pp. 5759 



Sep 15 
Focused Derivations 
focus.ps 



Sep 17 
A Focusing Prover 
focus.ps, pp. 6567 
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 MultipleConclusion 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. 8890 



Oct 18 
Subsumption 
subform.ps, pp. 9192 



Oct 20 
Inverse Focusing 
invfocus.ps 



Oct 22 
Classical Logic 



Week 1 
Oct 25 
Inverse Method with Quantifiers 
resolution.ps, pp. 99101 



Oct 27 
Parameter Variables 
resolution.ps, pp. 102105 



Oct 29 
Lifting Lemma 



Week 2 
Nov 1 
Resolution 
tammet.ps, pp. 1323, 2936 



Nov 3 
Path Indexing 
ramakrishnan.ps, pp. 120, 3341 
lecture27.ps 
index (.tgz) 

Nov 5 
Discrimination Trees 
ramakrishnan.ps, pp. 4248 
lecture28.ps 
index (.tgz) 
Week 3 
Nov 8 
Equality 
equality.ps, pp. 107111 



Nov 10 
Cut Elimination with Equality 
equality.ps, pp. 111114 



Nov 12 
Residuating Equational Constraints 
equality.ps, pp. 115116 


Week 4 
Nov 15 
Ordering 
nieuwenhuis.ps, pp. 912 



Nov 17 
Ground Superposition 
nieuwenhuis.ps, pp. 1217 



Nov 19 
Constrained Paramodulation 
nieuwenhuis.ps, pp. 1820, 3135 


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 



