
CMPSCI 513: Office Hours, Fall 2017  
Neil Immerman, CS 374, immerman@cs.umass.edu  M, Tu 1:302:30, and by appointment. 
Emma Tosch CS207, cube 4 (the one with a whiteboard), etosch@fastmail.fm  Th 45, and by appointment. 
Handouts:
Date  Lecture  Readings to be Completed Before Class 

M, 9/6  1. Introduction and Intro to PropCalc  Sch 1.1, 1.2 
M, 9/11  2. More on PropCalc  Sch 1.3, 1.4 
W, 9/13  3. PropCalc Compactness and Intro to Resolution  Sch 1.5; 
M, 9/18  4. Resolution for PropLogic; Intro to FO Logic  Sch 2.1 
W, 9/20  5. FirstOrder Logic Syntax and Semantics  Sch 2.2 
Th, 9/21  HW 1  pdf created via LaTeX due at GradeScope before midnight. 
M, 9/25  6. RPF Normal form and the Truth Game  
W, 9/27  7. EhrenfeuchtFraisse Games  EhrenfeuchtFraisse Games Reading Sec. 6.16.3 
M, 10/2  8. Fundamental Thm of EF Games  
W, 10/4  9. Skolemization and FirstOrder Resolution  Sch 2.4; lect9ScribeNotes.tex 
Th, 10/5  HW 2  pdf created via LaTeX due at GradeScope before midnight. 
M, Tu, 10/910  No class and no office hours!  
W, 10/11  10. Herbrand's Theorem  Sch 2.5; extra office hour today: 1:30  2:30; lect10ScribeNotes.tex 
M, 10/16  11. Unification and Completeness of FO Resolution  Sch 2.6; lect11ScribeNotes.tex 
W, 10/18  12. Consequences of Completeness  
Th, 10/19  HW 3  pdf created via LaTeX due at GradeScope before midnight; 513hw3_template.tex 
M, 10/23  In Class Midterm Exam; Draft Midterm Crib Sheet  
W, 10/25  13. Decidablity and Undecidability  Sch 2.3 
M, 10/30  14. Undecidability of FirstOrder Logic and Gödel's Incompleteness Theorem  Computability and Complexity 
W, 11/1  15. Inductive Definitions, LFP, Datalog and Prolog  
M, 11/6  16. Model Checking and Temporal Logic: LTL  
W, 11/8  17. CTl, CTL* and Linearity of CTL Model Checking  Lect17ScribeNotes.tex 
M, 11/13  18. μ Calculus  Lect18ScribeNotes.tex 
W, 11/15  19. Ordered Binary Decision Diagrams and Symbolic Model Checking  
Th, 11/16  HW 4  pdf created via LaTeX due at GradeScope before midnight; 513hw4_template.tex 
11/18  26  Thanksgiving Break  
M, 11/27  20. SAT Solvers  
W, 11/29  21. Student Presentations  
M, 12/4  22. Alloy  
W, 12/6  23. Coq  
Th, 12/17  HW 5  pdf created via LaTeX due at GradeScope before midnight; 513hw5_template.tex 
W, 12/11  24. Summary and Review  
Th, 12/14  Final; Final Crib Sheet  8 a.m., Comp. Sci. 142 