Comp. Sci. 513 & 613 Syllabus Fall, 2021

CMPSCI 513: Office Hours, Fall 2021
Neil Immerman
via Zoom
M, Tu 3-4pm, and by appointment
M: https://umass-amherst.zoom.us/j/99410083154?pwd=VG9QOEZUTWpObDdFdVFMQlhhalkxZz09
Tu: https://umass-amherst.zoom.us/j/99355698523?pwd=L1ZZZnZWZmVnOFd6REVnZWVHT1NLdz09
Rik SenguptaW 4:30-6pm, CS142

Handouts:

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

Date Lecture Readings to be Completed Before Class
W, 9/1 1. Introduction and Intro to PropCalc Sch 1.1, 1.2
W, 9/8 2. More on PropCalc Sch 1.3, 1.4
M, 9/13 3. PropCalc Compactness Sch 1.5
W, 9/15 4. Resolution for PropCalc Sch 2.1
Th, 9/16 HW 1 pdf created via LaTeX due at GradeScope before midnight
M, 9/20 5. First-Order Logic Syntax and Semantics Sch 2.2
W, 9/22 6. RPF Normal form and the Truth Game
M, 9/27 7. Ehrenfeucht-Fraisse Games Ehrenfeucht-Fraisse Games Reading Sec. 6.1-6.3
W, 9/29 8. Skolemization and First-Order ResolutionSch 2.4
Th, 9/30 HW 2 pdf created via LaTeX due at GradeScope before midnight
M, 10/4 9. Herbrand's Theorem
W, 10/610. Unification and Completeness of FO Resolution Sch 2.5
W, 10/13 11. Consequences of Completeness
Th, 10/14 HW 3 pdf created via LaTeX due at GradeScope before midnight
M, 10/18 12. Decidablity and Undecidability Sch 2.3
W, 10/20 13. Undecidability of First-Order Logic and Gödel's Incompleteness Theorem Computability and Complexity
Thu 10/21 evening midterm 7-9 pm, ILC N101
M, 10/25 14. Inductive Definitions, LFP, Datalog and Prolog
W, 10/27 15. Model Checking and Temporal Logic: LTL
M, 11/1 16. CTl, CTL* and Efficient CTL Model Checking
W, 11/3 17. μ Calculus
Th, 11/4 HW 4 pdf created via LaTeX due at GradeScope before midnight
M, 11/8 18. Ordered Binary Decision Diagrams and Symbolic Model Checking
W, 11/10 19. SAT Solvers
M, 11/15 20. Alloy
W, 11/17 21. Coq
Th, 11/18 HW 5 pdf created via LaTeX due at GradeScope before midnight
M, 11/22 22. More Coq
11/24 -- 28 Thanksgiving Break
M, 11/29 23. Student Presentations
W, 12/1 24. Student Presentations
M, 12/6 25. Student Presentations
W, 12/8 26. Summary and Review
Thu 12/16 Final 8-10 am, CS 142