ELAN for equational reasoning in Coq - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

ELAN for equational reasoning in Coq

Résumé

We describe an interface between \textsf{Coq}, an interactive theorem-prover based on type theory and \textsf{ELAN}, an automated deduction system based on rewriting logic. Our objective is to provide efficient tools to implement decision procedures using equational reasoning in \textsf{Coq}. \textsf{ELAN} is used as a rewrite engine. Reflection is used in \textsf{Coq} to translate back the delegated rewrite computations. A rewriting trace is returned from \textsf{ELAN} and replayed in \textsf{Coq}. Correctness is ensured by this replaying which builds a complete proof-term.
Fichier principal
Vignette du fichier
A00-R-462.pdf (280.69 Ko) Télécharger le fichier

Dates et versions

inria-00107864 , version 1 (19-10-2006)

Identifiants

  • HAL Id : inria-00107864 , version 1

Citer

Quang-Huy Nguyen, Cuihtlauac Alvarado. ELAN for equational reasoning in Coq. 2nd Workshop on Logical Frameworks & Metalanguage - LFM'00, J. Despeyroux, Jun 2000, Santa Barbara, USA, 14 p. ⟨inria-00107864⟩
130 Consultations
109 Téléchargements

Partager

Gmail Facebook X LinkedIn More