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 proofscode 
Thu03/18Propositional Theorem ProvingHW 5 
Tue03/23Inversion
Wed03/24Rec: Playing with proof systemssol
Thu03/25Certifying Theorem ProversHW 6 
Tue03/30Focusing
Wed03/31Rec: Focused and certified proofssol
Thu04/01Review
Tue04/06Midterm II
Wed04/07Rec: Freestyle Clogic Magic
Thu04/08Backward Logic Programmingcode 
Tue04/13Prologcode HW 7 
Wed04/14Rec: Programming in prologcode 
Thu04/15Free: Carnival
Tue04/20Types as Predicates
Wed04/21Rec: Moded and typed programming in prologcode 
Thu04/22Chainingcode HW 8 
Tue04/27Forward Logic Programming
Wed04/28Rec: Datalog in chains
Thu04/29Linear Logic
Tue05/04Linear Inversion
Wed05/05Rec: Linearly lining up for food
Thu05/06ReviewHW 9 
Tue05/11Final Exam 8:30am-11:30am
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 cutscodeThu03/18
HW 650Propositional sequent provingcodeThu03/25
HW 780G4IP quite classicallycodeTue04/13
HW 840Prolog programming and provingcodeThu04/22
HW 950Datalog and linear blocksThu05/06
Sum400points listed

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