Equations reloaded - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Equations reloaded

Résumé

Equations is a plugin for the Coq proof assistant which provides a notation for defining programs by dependent pattern-matching and well-founded recursion and derives useful proof principles for demonstrating properties about them. We present here an improved design and rewriting of its implementation that avoids the use of axioms and reliance on L tac programming, providing a feature-rich function definition package for Coq as a definitional extension to the Coq kernel. At the core of the system is a simplifier for dependent equalities that can be reused to define enhanced versions of the dependent elimination tactics of Coq, namely dependent destruction and inversion. We introduce verified optimizations of the simplifier that allow generating smaller and simpler Eqations definitions and proof terms for these tactics in general. We demonstrate the applicability of the tool on a medium-sized example of a reflective decision procedure.
Fichier principal
Vignette du fichier
main.pdf (622.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01671777 , version 1 (22-12-2017)
hal-01671777 , version 2 (15-12-2018)
hal-01671777 , version 3 (09-12-2019)

Identifiants

  • HAL Id : hal-01671777 , version 1

Citer

Cyprien Mangin, Matthieu Sozeau. Equations reloaded. 2017. ⟨hal-01671777v1⟩
396 Consultations
380 Téléchargements

Partager

Gmail Facebook X LinkedIn More