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 Out/Due

Mon Aug 31 Overview
Wed Sep 2 Natural Deduction

Mon Sep 7 Labor Day Holiday
Wed Sep 9 Harmony

Mon Sep 14 Proofs as Programs
Wed Sep 16 Verifications

Mon Sep 21 Quantification
Wed Sep 23 Heyting Arithmetic

Mon Sep 28 Sequent Calculus I
Wed Sep 30 Sequent Calculus II

Mon Oct 5 Midterm I (predicted)
Wed Oct 7 Cut Elimination

Mon Oct 12 Classical Logic
Wed Oct 14 Propositional Theorem Proving

Mon Oct 19 Inversion
Wed Oct 21 Certifying Theorem Provers

Mon Oct 26 Logic Programming
Wed Oct 28 Prolog

Mon Nov 2 Backward Chaining
Wed Nov 4 Forward Chaining

Mon Nov 9 Focusing
Wed Nov 11 Midterm II (predicted)

Mon Nov 16 Linear Logic (Blocks World, Substructural Deduction)
Wed Nov 18 Ordered Logic

Mon Nov 23 Modal Logic
Wed Nov 25 Day before Thanksgiving (no class)

Mon Nov 30 Subsingleton Logic
Wed Dec 1 Ordered Proofs as Concurrent Programs

Mon Dec 7 TBA
Wed Dec 9 TBA


[ Home | Schedule | Assignments | Software ]

acowan@cmu
Avery Cowan