Functional Programming, Formal Methods.
This post is meant to be a summary of my current understanding of this matter, and to present some naive ideas that are probably nonsense. 1. There is no induction on CoC It has been known for a while that it is impossible to derive induction on the Calculus of Constructions (CoC). That is, there