15317 Constructive Logic
Schedule
 Lectures are Tuesday and Thursday in Baker 255A.

Recitations are Wednesday in SH 214.
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  26 
Overview 
01overview.pdf 

Thu  Aug  28 
Natural Deduction 
02natded.pdf 


Tue  Sep  2 
Harmony 
03harmony.pdf 

Thu  Sep  4 
Proofs as Programs 
04pap.pdf 


Tue  Sep  9 
Subject Reduction 
05subred.pdf 

Thu  Sep  11 
Quantification 
06quant.pdf 
Homework 1 

Tue  Sep  16 
Computational Meaning of Quantifiers 
07compq.pdf 

Thu  Sep  18 
Proof Irrelevance 
08irrelevance.pdf 
Homework 2 

Tue  Sep  23 
Classical Logic 
0910classical.pdf, Sec 12 

Thu  Sep  25 
Computational Meaning of Classical Logic 
0910classical.pdf, Sec 4 
Homework 3 

Tue  Sep  30 
Classical Quantifiers 
none 

Thu  Oct  2 
Midterm I 

Homework 4 

Tue  Oct  7 
Induction 
none 

Thu  Oct  9 
Arithmetic 
none 


Tue  Oct  14 
Logic Programming 
lp:01lp.pdf,
code


Thu  Oct  16 
Control Constructs 
lp:02data.pdf,
code

Homework 5 

Tue  Oct  21 
Propositional Theorem Proving 
[Howe97], [Dyckhoff92]
 
Thu  Oct  23 
Sequent Calculus 
atp:ch3seqcalc.pdf, Sec 3.3 
Homework 6 

Tue  Oct  28 
Cut Elimination 
atp:ch3seqcalc.pdf, Sec 3.43.5 

Thu  Oct  30 
Metainterpreters 
lp:04opsem.pdf
(code),
lp:05backtrack.pdf
(code) 
Homework 7 

Tue  Nov  4 
No Class 


Thu  Nov  6 
Midterm II 



Tue  Nov  11 
Saturation 
lp:20bottomup.pdf 
Homework 8 
Thu  Nov  13 
Stratification 
none 


Tue  Nov  18 
Imperative Logic Programming 
[Simmons08] 

Thu  Nov  20 
Linear Logic 
lp:12linear.pdf 


Tue  Nov  25 
Reading Day (no class) 

Homework 9 
Thu  Nov  27 
Thanksgiving Holiday 



Tue  Dec  2 
Lax Logic 
[Pfenning01], Sec 78 

Thu  Dec  4 
Authorization Logic 
[Garg06] 
Homework 10 


  
Final, Tue Dec 9, 8:30am11:30am, PH A19 


[ Home
 Schedule
 Assignments
 Handouts
 Software
]
fp@cs
Frank Pfenning
