Elaborations in Type Theory - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Elaborations in Type Theory

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-00699581 , version 1

Cite

Matthieu Sozeau. Elaborations in Type Theory. DTP'10 - Dependently Typed Programming - 2010, Jul 2010, Edinburgh, United Kingdom. ⟨hal-00699581⟩
37 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More