15-317: Constructive Logic (Sp'21)

Schedule

Sometimes, there is supplemental lecture material, but you are expected to attend and take notes.
DateLecture NotesExtraDue
Tue02/02Overview
Wed02/03Rec: Propositions, judgements, proofs
Thu02/04Natural Deduction
Tue02/09Proofs as Programs
Wed02/10Rec: Proof term proofs
Thu02/11HarmonyHW 1 
Tue02/16Verifications
Wed02/17Rec: Harmonic proofs and verifications
Thu02/18QuantificationHW 2 
Tue02/23Free: Break day
Wed02/24Rec: Quantified proofs
Thu02/25Heyting ArithmeticHW 3 
Tue03/02Induction/Recursioncode 
Wed03/03Rec: Recurse in proofs
Thu03/04ReviewHW 4 
Tue03/09Midterm I
Wed03/10Rec: Judgmental natural deductions
Thu03/11Sequent Calculus
Tue03/16Cut Elimination
Wed03/17Rec: Sequents and cuts and sequent proofs
Thu03/18Propositional Theorem ProvingHW 5 
Tue03/23Inversion
Wed03/24Rec: Playing with proof systems
Thu03/25Certifying Theorem ProversHW 6 
Tue03/30Classical Logic
Wed03/31Rec: Classical and certified proofs
Thu04/01ReviewHW 7 
Tue04/06Midterm II
Wed04/07Rec: Computation by reading proofs
Thu04/08Backward Logic Programming
Tue04/13Prolog
Wed04/14Rec: Programming in prologHW 8 
Thu04/15Free: Break day
Tue04/20Types as Predicates
Wed04/21Rec: Moded and typed programming in prolog
Thu04/22ChainingHW 9 
Tue04/27Forward Logic Programming
Wed04/28Rec: Datalog in chains
Thu04/29Linear LogicHW 10 
Tue05/04Linear Inversion
Wed05/05Rec: Linearly lining up for food
Thu05/06ReviewHW 11 
TBAFinal Exam
The lecture schedule is tentative!

Assignment Schedule

Assignments are released on Gradescope.
PointsAssignmentDue
HW 120Say hi to logiccodeThu02/11
HW 240Come to terms with proofscodeThu02/18
HW 340Deduce, naturally and harmoniouslycodeThu02/25
HW 440Quantify proofs with datacodeThu03/04
HW 540Calculuate in sequents with cutsThu03/18
HW 640Propositional sequent provingThu03/25
HW 740G4IP quite classicallyThu04/01
HW 840Prolog programmingWed04/14
HW 940Prolog provingThu04/22
HW 1020More homeworkThu04/29
HW 1140Linear blocksThu05/06
Sum400points listed

The Assignment Schedule is tentative!
Homework assignments are due on the due day.