Skip to Main content Skip to Navigation

Introduction to the Calculus of Inductive Constructions

Christine Paulin-Mohring 1, 2, *
* Corresponding author
2 TOCCATA - Formally Verified Programs, Certified Tools and Numerical Computations
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
Abstract : This paper gives an introduction to the Calculus of Inductive Constructions, the formalism behind the Coq proof assistant. We present the language and the typing rules, starting with the pure functional part and then introducing the inductive declarations. We briefly discuss the properties of this language, both from the theoretical and pragmatic points of view and give examples of applications.
Document type :
Book sections
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01094195
Contributor : Christine Paulin-Mohring <>
Submitted on : Thursday, December 11, 2014 - 6:06:36 PM
Last modification on : Monday, December 9, 2019 - 5:24:07 PM
Document(s) archivé(s) le : Thursday, March 12, 2015 - 11:11:13 AM

File

CIC.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01094195, version 1

Citation

Christine Paulin-Mohring. Introduction to the Calculus of Inductive Constructions. Bruno Woltzenlogel Paleo; David Delahaye. All about Proofs, Proofs for All, 55, College Publications, 2015, Studies in Logic (Mathematical logic and foundations), 978-1-84890-166-7. ⟨hal-01094195⟩

Share

Metrics

Record views

539

Files downloads

8947