## Proving and Computing: a certified version of the Buchberger's algorithm (1997)

by
Laurent Théry

Citations: | 5 - 0 self |

### BibTeX

@MISC{Théry97provingand,

author = {Laurent Théry},

title = {Proving and Computing: a certified version of the Buchberger's algorithm},

year = {1997}

}

### OpenURL

### 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.