Home
Schedule
Assignments
Handouts
Software
Overview
 
fp@cs
Frank Pfenning
  

15-399 Constructive Logic
Schedule

  • Lectures are Tuesday and Thursday in BH A51.
  • Recitations are Wednesday in DH A317.
    Recitations generally cover the material from the preceding two lectures.
  • 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    Reading    Homework Due
Tue Aug 29 Introduction intro.pdf  
Wed Aug 30 Pre-Test    
Thu Aug 31 Judgments and Propositions prop.pdf  
Tue Sep 5 Notational Definition notational.pdf  
Wed Sep 6      
Thu Sep 7 Linear and Normal Deductions linear.pdf  
Tue Sep 12 Proofs as Programs pap.pdf  
Wed Sep 13      
Thu Sep 14 Subject Reduction subred.pdf Assignment 1
Tue Sep 19 Classical and Constructive Logic class.pdf, pp. 1-12  
Wed Sep 20      
Thu Sep 21 Double Negation Translation class.pdf, pp. 13-23 Assignment 2 (EC)
Tue Sep 26 Primitive Recursion primrec.pdf  
Wed Sep 27      
Thu Sep 28 Lists and Predicates lists.pdf Assignment 3
Tue Oct 3 Induction and Quantification induction.pdf  
Wed Oct 4 Review    
Thu Oct 5 Midterm I Model Solution Assignment 4 (EC)
Tue Oct 10 First-Order Logic fol.pdf  
Wed Oct 11      
Thu Oct 12 Arithmetic arith.pdf  
Tue Oct 17 Contracting Proofs to Programs contract.pdf  
Wed Oct 18      
Thu Oct 19 Structural Induction struct.pdf Assignment 5
Tue Oct 24 Reasoning about Data Representations datarep.pdf  
Wed Oct 25      
Thu Oct 26 Complete Induction complete.pdf Assignment 6
Tue Oct 31 Dependent Types dependent.pdf  
Wed Nov 1      
Thu Nov 2 Data Structure Invariants invariants.pdf Assignment 7
Tue Nov 7 Review invariants.pdf  
Wed Nov 8 Review    
Thu Nov 9 Midterm II Model Solution  
Tue Nov 14 Lecture Cancelled    
Wed Nov 15      
Thu Nov 16 Binary Decision Diagrams Huth & Ryan, pp. 316-333;
decidable.pdf, pp. 111-113 		Assignment 8
Tue Nov 21 Some Applications of SAT Huth & Ryan, pp. 334-350;
decidable.pdf, p. 114 		 
Wed Nov 22 Thanksgiving Holiday    
Thu Nov 23 Thanksgiving Holiday    
Tue Nov 28 Finite State Systems Huth & Ryan, pp. 169-172  
Wed Nov 29      
Thu Nov 30 Computation Tree Logic Huth & Ryan, pp. 148-168;
decidable.pdf, pp. 115-117 		Assignment 9
Tue Dec 5 Model Checking Huth & Ryan, pp. 172-180  
Wed Dec 6      
Thu Dec 7 Symbolic Model Checking Huth & Ryan, pp. 351-360  
Tue Dec 12 Review and Post-Test   Assignment 10
Tue Dec 19 Final 5:30pm-8:30pm in BH A51 Model Solution  

[ Home | Schedule | Assignments | Handouts | Software | Overview ]

fp@cs
Frank Pfenning