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  
Thu Aug 31 Judgments and Propositions prop.pdf  

Tue Sep 5 Notational Definition notational.pdf  
Thu Sep 7 Linear and Normal Deductions linear.pdf  

Tue Sep 12 Proofs as Programs pap.pdf  
Thu Sep 14 Subject Reduction subred.pdf Assignment 1

Tue Sep 19 Classical and Constructive Logic class.pdf, pp. 1-12  
Thu Sep 21 Double Negation Translation class.pdf, pp. 13-23 Assignment 2 (EC)

Tue Sep 26 Primitive Recursion primrec.pdf  
Thu Sep 28 Lists and Predicates lists.pdf Assignment 3

Tue Oct 3 Induction and Quantification induction.pdf  
Thu Oct 5 Midterm I Model Solution Assignment 4 (EC)

Tue Oct 10 First-Order Logic fol.pdf  
Thu Oct 12 Arithmetic arith.pdf  

Tue Oct 17 Contracting Proofs to Programs contract.pdf  
Thu Oct 19 Structural Induction struct.pdf Assignment 5

Tue Oct 24 Reasoning about Data Representations datarep.pdf  
Thu Oct 26 Complete Induction complete.pdf Assignment 6

Tue Oct 31 Dependent Types dependent.pdf  
Thu Nov 2 Data Structure Invariants invariants.pdf Assignment 7

Tue Nov 7 Review invariants.pdf  
Thu Nov 9 Midterm II Model Solution  

Tue Nov 14 Lecture Cancelled    
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  
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  
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