CoqMTU: a higher-order type theory with a predicative hierarchy of universes parametrized by a decidable first-order theory - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

CoqMTU: a higher-order type theory with a predicative hierarchy of universes parametrized by a decidable first-order theory

Résumé

We study a complex type theory, a Calculus of Inductive Constructions with a predicative hierarchy of universes and a first-order theory T built in its conversion relation. The theory T is specified abstractly, by a set of constructors, a set of defined symbols, axioms expressing that constructors are free and defined symbols completely defined, and a generic elimination principle relying on crucial properties of first-order structures satisfying the axioms. We first show that CoqMTU enjoys all basic meta-theoretical properties of such calculi, confluence, subject reduction and strong normalization when restricted to weak-elimination, implying the decidability of type-checking in this case as well as consistency. The case of strong elimination is left open.
Fichier principal
Vignette du fichier
coq-mtu-lics-2011.pdf (168.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00583136 , version 1 (04-04-2011)

Identifiants

  • HAL Id : inria-00583136 , version 1

Citer

Bruno Barras, Jean-Pierre Jouannaud, Pierre-Yves Strub, Qian Wang. CoqMTU: a higher-order type theory with a predicative hierarchy of universes parametrized by a decidable first-order theory. Twenty-Sixth Annual IEEE Symposium on "Logic in Computer Science" - LICS 2011, Jun 2011, Toronto, Canada. ⟨inria-00583136⟩
544 Consultations
321 Téléchargements

Partager

Gmail Facebook X LinkedIn More