Inductive types in the Calculus of Algebraic Constructions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Inductive types in the Calculus of Algebraic Constructions

Résumé

In a previous work, we proved that almost all of the Calculus of Inductive Constructions (CIC), which is the basis of the proof assistant Coq, can be seen as a Calculus of Algebraic Constructions (CAC), an extension of the Calculus of Constructions with functions and predicates defined by higher-order rewrite rules. In this paper, we not only prove that CIC as a whole can be seen as a CAC, but also that it can be extended with non-free constructors, pattern-matching on defined symbols, non-strictly positive types and inductive-recursive types.
Fichier principal
Vignette du fichier
main.pdf (236.99 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00105617 , version 1 (11-10-2006)

Identifiants

Citer

Frédéric Blanqui. Inductive types in the Calculus of Algebraic Constructions. Typed Lambda Calculi and Applications, 6th International Conference, TLCA 2003, Jun 2003, Valencia, Spain. ⟨inria-00105617⟩
63 Consultations
156 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More