Skip to Main content Skip to Navigation
New interface

Bidirectional Typing for the Calculus of Inductive Constructions

Meven Lennon-Bertrand 1 
1 GALLINETTE - Gallinette : vers une nouvelle génération d'assistant à la preuve
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : Over their more than 50 years of existence, proof assistants have established themselves as tools guaranteeing high trust levels in many applications. Yet, due to their increasing complexity, the historical solution of relying on a small, trusted kernel is not enough anymore to avoid critical bugs while moving forward. But proof assistants have been used for decades to certify program correctness, so why not their own? This is the ambition of the METACOQ project, which aims at providing the first realistic kernel for a proof assistant COQ to be formally proven correct, in COQ itself. Don’t trust the program anymore, only its proof! This thesis studies the bidirectional structure on which the typing algorithm implemented by the kernel of COQ relies, in the context of the Calculus of Inductive Constructions on which it is founded. This is formalized as a part of METACOQ, and is a key step to reach the projects goal, by giving an intermediate layer between the implementation and its specification. Moreover, the increased control over computation offered by bidirectional typing is a necessary piece in designing a gradual extension of CIC, which aims at bringing to development in COQ the flexibility of dynamic typing, and forms the last part of the thesis.
Document type :
Complete list of metadata
Contributor : ABES STAR :  Contact
Submitted on : Wednesday, November 16, 2022 - 12:05:17 PM
Last modification on : Friday, November 18, 2022 - 3:07:23 AM


Version validated by the jury (STAR)


  • HAL Id : tel-03848595, version 2



Meven Lennon-Bertrand. Bidirectional Typing for the Calculus of Inductive Constructions. Autre [cs.OH]. Nantes Université, 2022. Français. ⟨NNT : 2022NANU4033⟩. ⟨tel-03848595v2⟩



Record views


Files downloads