Pragmatic Quotient Types in Coq - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Pragmatic Quotient Types in Coq

Cyril Cohen

Résumé

In intensional type theory, it is not always possible to form the quotient of a type by an equivalence relation. However, quotients are extremely useful when formalizing mathematics, especially in algebra. We provide a Coq library with a pragmatic approach in two complementary components. First, we provide a framework to work with quotient types in an axiomatic manner. Second, we program construction mechanisms for some specific cases where it is possible to build a quotient type. This library was helpful in implementing the types of rational fractions, multivariate polynomials, field extensions and real algebraic numbers.
Fichier principal
Vignette du fichier
main.pdf (459.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01966714 , version 1 (29-12-2018)

Identifiants

  • HAL Id : hal-01966714 , version 1

Citer

Cyril Cohen. Pragmatic Quotient Types in Coq. International Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.16. ⟨hal-01966714⟩

Collections

INRIA INRIA2
73 Consultations
461 Téléchargements

Partager

Gmail Facebook X LinkedIn More