15-317: Constructive Logic (Fa'15)


There may be occasional supplemental handouts on lecture material, but you are expected to attend and take notes.
DateLecture NotesExtraDue
Tue 09/01Overview
Wed 09/02Rec: Propositions, judgements, proofsTeX
Thu 09/03Natural Deduction
Tue 09/08HarmonyAsst 0 
Wed 09/09Rec: Harmonic tutch
Thu 09/10Proofs as Programs
Tue 09/15QuantificationAsst 1 
Wed 09/16Rec: Proof terms and verifications
Thu 09/17Natural Numbers
Tue 09/22Classical LogicAsst 2 
Wed 09/23Rec: Recurse and arithmetic in tutchTutch
Thu 09/24Classical Logic/Computation
Tue 09/29Continuing ContinuationsAsst 3 
Wed 09/30Rec: Review
Thu 10/01Midterm I
Tue 10/06Sequent CalculusAsst 4 
Wed 10/07Rec: Natural deductions versus sequents
Thu 10/08Cut Elimination
Tue 10/13Quantifiers: Cut and Dependent Types2.6,4.8Asst 5 
Wed 10/14Rec: Eliminating cuts and dependent types
Thu 10/15Inversion
Tue 10/20Propositional Theorem ProvingextraAsst 6 
Wed 10/21Rec: Proof search
Thu 10/22Backward Logic Programming
Tue 10/27Prologcode 
Wed 10/28Rec: Programming in prologcode 
Thu 10/29Prolog Programming Techniquescode Asst 7 
Tue 11/03Unification
Wed 11/04Rec: G4ip in prolog, review
Thu 11/05Unification Resolutionextra
Tue 11/10Midterm II
Wed 11/11Rec: Growing trees and substituting blocks in Prologcode 
Thu 11/12Operational Semanticsmore
Tue 11/17Forward Logic Programming
Wed 11/18Rec: Unified logic programs forwardAsst 8 
Thu 11/19Forward Computation
Tue 11/24Optional: Exam-Problem-Solving Session
Wed 11/25Thanksgiving break
Thu 11/26Thanksgiving break
Tue 12/01Linear Logic
Wed 12/02Rec: Linearly forward
Thu 12/03Linear FocusingmoreAsst 9 
Tue 12/08Substructural Operational SemanticsmoreAsst 9½ 
Wed 12/09Rec: Exam review
Thu 12/10Exam reviewAsst 10 
Thu 12/17Final Exam
The lecture schedule is tentative!

Assignment Schedule

Asst 010Say hi to logiccode,solTue 09/08
Asst 140Deduce, naturallycode,solTue 09/15
Asst 240Come to terms with proofscode,solTue 09/22
Asst 340Pirates and quantifierscode,solTue 09/29
Asst 420Intuitions, classically and classical intuitionscode,solTue 10/06
Asst 540Calculuate in sequentscode,solTue 10/13
Asst 640Dependent types cut incode,solTue 10/20
Asst 740Inversion for proof searchcodeThu 10/29
Asst 840Programming logicallycodeWed 11/18
Asst 940Forward-looking prologcodeThu 12/03
Asst 9½10Exam reviewingTue 12/08
Asst 1040Linearized logic and logical linearitiescodeThu 12/10
Sum400points listed

The Assignment Schedule is tentative!
Homework assignments are due at start of lecture on the due day.