Proof Certificates for Algebra and their Application to Automatic Geometry Theorem Proving - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2011

Proof Certificates for Algebra and their Application to Automatic Geometry Theorem Proving

Résumé

Integrating decision procedures in proof assistants in a safe way is a major challenge. In this paper, we describe how, starting from Hilbert's Nullstellensatz theorem, we combine a modified version of Buchberger's algorithm and some reflexive techniques to get an effective procedure that automatically produces formal proofs of theorems in geometry. The method is implemented in the Coq system but, since our specialised version of Buchberger's algorithm outputs explicit proof certificates, it could be easily adapted to other proof assistants.

Dates et versions

hal-01112767 , version 1 (03-02-2015)

Identifiants

Citer

Benjamin Grégoire, Loïc Pottier, Laurent Théry. Proof Certificates for Algebra and their Application to Automatic Geometry Theorem Proving. Thomas Sturm; Christoph Zengler. Automated Deduction in Geometry, 6301, Springer, pp.42-59, 2011, Lecture Notes in Computer Science, 978-3-642-21045-7. ⟨10.1007/978-3-642-21046-4_3⟩. ⟨hal-01112767⟩

Relations

Collections

INRIA INRIA2
95 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More