15-317 Constructive Logic
Schedule
-
The class notes provide additional reading material.
They complement, but do not replace the lecture.
- The schedule is subject to change throughout the semester.
Date |
Lecture or Recitation |
Additional Material |
Homework Due/Out |
|
Tue | Jan | 18 |
Overview |
Board notes from lecture |
|
Thu | Jan | 20 |
Natural Deduction |
Board notes from lecture |
HW1 out |
|
Tue | Jan | 25 |
Harmony |
Board notes from lecture |
|
Thu | Jan | 27 |
Proofs as Programs |
Board notes from lecture |
HW1 due, HW2 out |
|
Tue | Feb | 1 |
Verifications and Uses |
Board notes from lecture |
|
Thu | Feb | 3 |
Quantification |
Board notes from lecture |
HW2 due, HW3 out |
|
Tue | Feb | 8 |
Heyting Arithmetic |
Board notes from lecture |
|
Thu | Feb | 10 |
Sequent Calculus 1 |
Board notes from lecture |
HW3 due, HW4 out |
|
Tue | Feb | 15 |
Sequent Calculus 2 |
Board notes from lecture |
|
Thu | Feb | 17 |
Cut Elimination |
Board notes from lecture |
HW4 due, HW5 out |
|
Tue | Feb | 22 |
Midterm 1 |
|
|
Thu | Feb | 24 |
Classical Logic |
Board notes from lecture |
HW6 out |
|
Tue | Mar | 1 |
Propositional Theorem Proving |
Board notes from lecture |
|
Thu | Mar | 3 |
Inversion |
Board notes from lecture |
HW6 due, HW7 out |
|
Tue | Mar | 8 |
Spring Break |
|
|
Thu | Mar | 10 |
Spring Break |
|
|
|
Tue | Mar | 15 |
Logic Programming |
Board notes from lecture
| |
Thu | Mar | 17 |
Prolog |
Board notes from lecture
Prolog files from lecture
|
HW7 due, HW8 out |
|
Tue | Mar | 22 |
Certifying Theorem Provers |
Board notes from lecture
| |
Thu | Mar | 24 |
Backward Chaining |
Board notes from lecture
Prolog files from lecture
| HW8 due, HW9 out |
|
Tue | Mar | 29 |
Forward Chaining |
Board notes from lecture |
|
Thu | Mar | 31 |
Focusing |
|
HW9 due, HW10 out |
|
Tue | Apr | 5 |
Midterm 2 |
|
|
Thu | Apr | 7 |
Carnival |
|
|
|
Tue | Apr | 12 |
Modal Logic |
Board notes from lecture
Additional reading of interest
|
|
Thu | Apr | 14 |
Linear Logic |
Board notes from lecture
|
HW10 due, HW11 out |
|
Tue | Apr | 19 |
Ordered Logic |
Board notes from lecture
| |
Thu | Apr | 21 |
Session Types 1 |
Board notes from lecture
| |
|
Tue | Apr | 26 |
Session Types 2 |
Board notes from lecture
| |
Thu | Apr | 28 |
Asynchronous Communication |
Board notes from lecture
Further reading on Asynchrony
| HW11 due |
|
|
Mon | May | 9 |
Final Exam (17:30-20:30, HOA 160) |
|
|
[ Home
| Schedule
| Assignments
| Software
]
|