Elaborations in Type Theory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Elaborations in Type Theory

Résumé

Dependent Type Theory as implemented into proof assistants and programming languages like Coq and Agda provide a firm and general basis for the formalization of mathematics and computer software. However, the core dependent type theory exposes a rather spartan interface for programming and writing proofs. Over the years a number of higher-level constructs and techniques have been developed to overcome this difficulty without touching the core language. For instance, implicit syntax, tactics and meta-languages like Ltac have been used successfully to make systems more accessible, automatable and scalable. Our research investigates further elaborations from high-level languages into dependent type theory. We present three such elaborations that facilitate programming with proofs, inductive families and overloaded functions in the Coq proof assistant. We demonstrate their usefulness for defining objects and structuring developments, as well as their crucial help in proofs.
Fichier non déposé

Dates et versions

hal-00699581 , version 1 (21-05-2012)

Identifiants

  • HAL Id : hal-00699581 , version 1

Citer

Matthieu Sozeau. Elaborations in Type Theory. DTP'10 - Dependently Typed Programming - 2010, Jul 2010, Edinburgh, United Kingdom. ⟨hal-00699581⟩
38 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More