The Calculus of Constructions
- type theory
- proof assistants
Thierry Coquand and Gérard Huet developed the Calculus of Constructions in the 1980s, combining dependent types with higher-order polymorphism in a compact typed calculus. Terms and types interact through carefully controlled formation and computation rules. The calculus became a major foundation for proof-assistant development. Coq’s later underlying theory includes inductive constructions and further developments, so the original calculus should not be equated with every facility in a modern prover. Its significance is a coherent combination of expressive type-theoretic mechanisms with a logical interpretation. **Timeline anchor:** 1 January 1985 CE. Coquand's thesis 1985; journal paper 1988. **References:** [Source 1](https://en.wikipedia.org/wiki/Calculus_of_constructions), [Source 2](https://en.wikipedia.org/wiki/Thierry_Coquand).
Sources
Related
On other timelines
- Coquand defends the Calculus of Constructions thesis on Type theory · foundations, languages, proof assistants and program logics by @athan
- Inductively defined types extend the calculus of constructions on Type theory · foundations, languages, proof assistants and program logics by @athan