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 ProgramsHW 1 
Wed02/10Rec: Proof term tutch
Thu02/11Harmony
Tue02/16VerificationsHW 2 
Wed02/17Rec: Harmonic tutch and verifications
Thu02/18Quantification
Tue02/23Free: Break dayHW 3 
Wed02/24Rec: Quantified tutch
Thu02/25Heyting Arithmetic
Tue03/02Induction/RecursionHW 4 
Wed03/03Rec: Recurse in tutch
Thu03/04Review
Tue03/09?Midterm I?
Wed03/10Rec: Judgmental natural deductions
Thu03/11Sequent Calculus
Tue03/16Cut EliminationHW 5 
Wed03/17Rec: Sequents and KeYmaera I
Thu03/18Propositional Theorem Proving
Tue03/23Inversion
Wed03/24Rec: Playing with proof systems
Thu03/25Quantifiers and cutsHW 6 
Tue03/30Certifying Theorem Provers
Wed03/31Rec: Quantifiers in KeYmaera I and certified proofs
Thu04/01Backward Logic Programming
Tue04/06Review
Wed04/07Rec: Logic programming
Thu04/08?Midterm II?
Tue04/13PrologHW 7 
Wed04/14Rec: Programming in prolog
Thu04/15Free: Break day
Tue04/20Types as PredicatesHW 8 
Wed04/21Rec: More programming in more prolog
Thu04/22Chaining
Tue04/27Forward Logic Programming
Wed04/28Rec: Datalog in chains
Thu04/29Linear Logic
Tue05/04Linear InversionHW 9 
Wed05/05Rec: Linearly lining up for food
Thu05/06Review
TBAFinal Exam
The lecture schedule is tentative!

Assignment Schedule

PointsAssignmentDue
HW 130Say hi to logicTue02/09
HW 240Deduce, naturally and harmoniouslyTue02/16
HW 340Come to terms with proofsTue02/23
HW 440Quantify proofs with dataTue03/02
HW 540Calculuate in sequentsTue03/16
HW 660Propositional sequent provingThu03/25
HW 760G4IP and PrologTue04/13
HW 840Prolog programmingTue04/20
HW 920Chaining data logicallyTue05/04
HW 1030Linear blocks
Sum400points listed

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