CS578 Programming Language Semantics Spring 2022

Instructor: Andrew Tolmach

Course Information

Revised Schedule

Date HW Due Reading Lecture Topics
May 12 HW 5 Pierce Ch. 12 Normalization for STLC
May 17 Pierce Ch. 20 (but not Ch. 21) Recursive Types
May 19 HW 6 Pierce Ch. 22 Type Reconstruction
May 24 Pierce Ch. 23 and 25 Universal Types
May 26 HW 7 Pierce Ch. 24 and 25 Existential Types
May 31 NO LIVE CLASS (recorded lectures on Logical Relations; see below)
June 2 HW 8 NO LIVE CLASS (recorded lectures on Logical Relations; see below)
June 7 FINAL EXAM (10:15-12:05)

Exams

Lecture Notes

Recordings, whiteboard photos, and selected on-line notes for lectures.

Homework Assignments

Textbook Resources

OCaml Resources

Latex Resources

Semantics Resources

Mechanized Proofs

These references cover similar material to this course using fully formalized proofs that are mechanically checked in various systems: