s'authentifier
version française rss feed

inria-00073667, version 1

Coq en Coq

Bruno Barras 1

N° RR-3026 (1996)

Résumé : The essential step of the formal verification of a proof-checker such as Coq is the verification of its kernel: a type-checker for the Calculus of Inductive Constructions (CIC) which is its underlying formalism. The present work is a first small-scale attempt on a significative fragment of CIC: the Calculus of Constructions (CC). We formalize the definition and the metatheory of (CC) in Coq. In particular, we prove strong normalization and decidability of type inference. From the latter proof, we extract a certified Caml Light program, which performs type inference (or type-checking) for an arbitrary typing judgement in CC. Integrating this program in a larger system, including a parser and pretty-printer, we obtain a stand-alone proof-checker, called CoC, for the Calculus of Constructions. As an example, the formal proof of Newman's lemma, build with Coq, can be re-verified by CoC with reasonable performance.

  • Domaine : Informatique/Autre
  • Mots-clés : TYPE THEORY / METATHEORY / CALCULUS OF CONSTRUCTIONS / PROGRAM EXTRACTION
  • Référence interne : RR-3026
  • Commentaire : Projet COQ
 
  • inria-00073667, version 1
  • oai:hal.inria.fr:inria-00073667
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 13:26:54
  • Dernière modification le : Jeudi 26 Avril 2007, 12:09:12
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...