Gröbner Basis Construction Algorithms Based on Theorem Proving Saturation Loops

Grant Olney Passmore, Leonardo de Moura, Paul B. Jackson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present novel Gröbner basis algorithms based on saturation loops used by modern superposition theorem provers. We illustrate the practical value of the algorithms through an experimental implementation within the Z3 SMT solver.
Original languageEnglish
Title of host publicationDecision Procedures in Software, Hardware and Bioware
EditorsNikolaj Bjorner, Robert Nieuwenhuis, Helmut Veith, Andrei Voronkov
Place of PublicationDagstuhl, Germany
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany
Pages1-17
Number of pages17
Publication statusPublished - 2010

Publication series

NameDagstuhl Seminar Proceedings
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany
ISSN (Electronic)1862-4405

Fingerprint

Dive into the research topics of 'Gröbner Basis Construction Algorithms Based on Theorem Proving Saturation Loops'. Together they form a unique fingerprint.

Cite this