PROGRAM = PROOF

This course provides a first introduction to the Curry-Howard correspondence between programs and proofs, from a theoretical programmer’s perspective: we want to understand the theory behind logic and programming languages, but also to write concrete programs (in OCaml) and proofs (in Agda). After an introduction to functional programming languages, we present propositional logic, l-calculus, the Curry-Howard correspondence, first-order logic, Agda, dependent types and homotopy type theory.