A Machine-Checked Implementation of Buchberger's Algorithm
We present an implementation of Buchberger's algorithm that has been proved correct within the proof assistant Coq. The implementation contains the basic algorithm plus two standard optimizations.[PUBLICATION ABSTRACT]
Gespeichert in:
Veröffentlicht in: | Journal of automated reasoning 2001-02, Vol.26 (2), p.107-137 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We present an implementation of Buchberger's algorithm that has been proved correct within the proof assistant Coq. The implementation contains the basic algorithm plus two standard optimizations.[PUBLICATION ABSTRACT] |
---|---|
ISSN: | 0168-7433 1573-0670 |
DOI: | 10.1023/A:1026518331905 |