Home
Schedule
Assignments
Software
 
Course Profile
 
Piazza
Gradescope
 
fp@cs
Frank Pfenning
  

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    Assignment Due
Tue Jan 17 What is (Constructive) Logic?   [TvD88,Ch.1]   [SEP]  
Wed Jan 18 No recitation    
Thu Jan 19 Natural Deduction   [Gentzen35]  
Tue Jan 24 Harmony    
Wed Jan 25 Rec 1: Dcheck & Harmony   sample solution   rec01.deriv  
Thu Jan 26 Proofs as Programs   pcheck.sml  
Tue Jan 31 Verifications    
Wed Feb 1 Rec 2: Verifications & Proof Terms   sample solution   rec02.deriv  
Thu Feb 2 Rules as Algorithms   tcheck.pdf   tcheck.sml   Asst 1
Tue Feb 7 Sequent Calculus    
Wed Jan 8 Rec 3: Sequent Calculus    
Thu Feb 9 Cut Elimination     Asst 2
Tue Feb 14 Proofs and Verifications    
Wed Feb 15 Rec 4: Rule Induction sample solution  
Thu Feb 16 From Proof Systems to Programming Languages     Asst 3
Tue Feb 21 Natural Numbers    
Wed Feb 22 Rec 5: Programming Language Dynamics sample solution  
Thu Feb 23 Continuations cont.sml   tcheck-cont.sml   Asst 4
Tue Feb 28 Predicate Calculus (midterm review)    
Wed Mar 1 Midterm Review    
Thu Mar 2 Midterm Exam (sol) mt1pf17 (sol)   mt1f17 (sol)  
Tue Mar 7 Spring Break    
Wed Mar 8 Spring Break    
Thu Mar 9 Spring Break    
Tue Mar 14 Propositional Theorem Proving    
Wed Mar 15 Rec 6: Classical Logic & Predicate Calculus    
Thu Mar 16 Inversion    
Tue Mar 21 Certification loop.sml   inversion.pdf   Asst 5
Wed Mar 22 Rec 7: Inversion    
Thu Mar 23 Focusing    
Tue Mar 28 Logic Programming lec18.pl   Asst 6
Wed Mar 29 Rec 8: Prolog rec08a.pl   rec08b.pl  
Thu Mar 30 A Metacircular Interpreter meta.pl  
Tue Apr 4 Goal Stacks goalstack.pl   MP (checkpoint)
Wed Apr 5 Rec 9: Contraction-Free Sequent Calculus rec09.pl   rec09tests.pl  
Thu Apr 6 Unification    
Tue Apr 11 The Inverse Method     MP (final)
Wed Apr 12 Rec 10: Inverse Method Examples    
Thu Apr 13 Spring Carnival    
Tue Apr 18 Runtime Code Generation [WLPD98]   [DP01]   [PD01]   Asst 7
Wed Apr 19 Rec 11: Lambda-Box    
Thu Apr 20 Linear Logic    
Tue Apr 25 Synchronous Message-Passing     Asst 8
Wed Apr 26 Rec 12: Linear Logic    
Thu Apr 27 Final Review    
Tue May 2 Final (sample soln) 5:30-8:30pm, DH 1212-1211-1209 (practice final) (sample solution)  

[ Home | Schedule | Assignments | Software ]

fp@cs
Frank Pfenning