Comp. Sci. 513 Syllabus Fall, 2017

CMPSCI 513: Office Hours, Fall 2017
Neil Immerman, CS 374, immerman@cs.umass.edu M, Tu 1:30-2:30, and by appointment.
Emma Tosch CS207, cube 4 (the one with a whiteboard), etosch@fastmail.fm Th 4-5, and by appointment.

Office Hours: TBA; if you can't make my office hours please email me for an appointment.

Handouts:

Please Check this Syllabus Frequently: I will post readings, class notes, and homework here.

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. First-Order 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. Ehrenfeucht-Fraisse Games Ehrenfeucht-Fraisse Games Reading Sec. 6.1-6.3
M, 10/2 8. Fundamental Thm of EF Games
W, 10/4 9. Skolemization and First-Order Resolution Sch 2.4; lect9ScribeNotes.tex
Th, 10/5 HW 2 pdf created via LaTeX due at GradeScope before midnight.
M, Tu, 10/9-10 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 First-Order 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