Equations: A Dependent Pattern-Matching Compiler - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Lecture Notes in Computer Science Année : 2010

Equations: A Dependent Pattern-Matching Compiler

Résumé

We present a compiler for definitions made by pattern matching on inductive families in the Coq system. It allows to write structured, recursive dependently-typed functions as a set of equations, automatically find their realization in the core type theory and generate proofs to ease reasoning on them. It provides a complete package to define and reason on functions in the proof assistant, substantially reducing the boilerplate code and proofs one usually has to write, also hiding the in- tricacies related to the use of dependent types and complex recursion schemes.

Dates et versions

inria-00628862 , version 1 (04-10-2011)

Identifiants

Citer

Matthieu Sozeau. Equations: A Dependent Pattern-Matching Compiler. Lecture Notes in Computer Science, 2010, 6172, ⟨10.1007/978-3-642-14052-5_29⟩. ⟨inria-00628862⟩
57 Consultations
0 Téléchargements

Altmetric

Partager

More