Two New Ways to Formally Prove Dandelin-Gallucci's Theorem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Two New Ways to Formally Prove Dandelin-Gallucci's Theorem

Nicolas Magaud
Pascal Schreck
  • Fonction : Auteur
  • PersonId : 864753

Résumé

Mechanizing proofs of geometric theorems in 3D is significantly more challenging than in 2D. As a first noteworthy case study, we consider an iconic theorem of 3D geometry: Dandelin-Gallucci's theorem. We work in the very simple but powerful framework of projective incidence geometry, where only incidence relationships are considered. We study and compare two new and very different approaches to prove this theorem. First, we propose a new proof based on the well-known Wu's method. Second, we use an original method based on matroid theory to generate a proof script which is then checked by the Coq proof assistant. For each method, we point out which parts of the proof we manage to carry out automatically and which parts are more difficult to automate and require human interaction. We hope these first developments will lead to formally proving more 3D theorems automatically and that it will be used to formally verify some key properties of computational geometry algorithms in 3D.
Fichier principal
Vignette du fichier
paper-issac-21.pdf (321.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03225987 , version 1 (13-05-2021)

Identifiants

Citer

David Braun, Nicolas Magaud, Pascal Schreck. Two New Ways to Formally Prove Dandelin-Gallucci's Theorem. ISSAC 2021 : International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg (virtual event), Russia. ⟨10.1145/3452143.3465550⟩. ⟨hal-03225987⟩
42 Consultations
122 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More