|
| 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 Sengupta | W 4:30-6pm, CS142 |
| 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 Resolution | Sch 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/6 | 10. 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. Descriptive Complexity | Descriptive Complexity § 0-2, Descriptive Complexity § 3 |
| W, 11/17 | 21. Alloy | |
| M, 11/22 | 22. Coq | |
| Tu, 11/23 | HW 5 | pdf created via LaTeX due at GradeScope before midnight |
| 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. Student Presentations | |
| Thu 12/16 | Final | 8-10 am, CS 142 |