Proving and Computing: a Certified Version of the Buchberger's Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1997

Proving and Computing: a Certified Version of the Buchberger's Algorithm

Abstract

This paper shows on a non-trivial example that it is possible to mix proving and computing using current technologies. We present a proof of the Buchberger's algorithm that has been developed in the Coq proof assistant. The formulation of the algorithm in Coq can then be efficiently compiled and used to do computation.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3275.pdf (301.27 Ko) Télécharger le fichier

Dates and versions

inria-00073414 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073414 , version 1

Cite

Laurent Théry. Proving and Computing: a Certified Version of the Buchberger's Algorithm. RR-3275, INRIA. 1997. ⟨inria-00073414⟩
36 View
151 Download

Share

Gmail Facebook Twitter LinkedIn More