Equations reloaded - Inria - Institut national de recherche en sciences et technologies du numérique
Preprints, Working Papers, ... Year : 2017

Equations reloaded

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01671777 , version 1

Cite

Cyprien Mangin, Matthieu Sozeau. Equations reloaded. 2017. ⟨hal-01671777v1⟩
424 View
408 Download

Share

More