Formalizing Some " Small " Finite Models of Projective Geometry in Coq - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Formalizing Some " Small " Finite Models of Projective Geometry in Coq

Abstract

We study two different descriptions of incidence projective geometry: a synthetic, mathematics-oriented one and a more practical, computation-oriented one, based on the combinatorial concept of rank of a set of points. Using both axiom systems, we prove that some specific finite planes (resp. spaces) verify the axioms of projective plane (resp. space) geometry and Desargues' property. It requires using repeated case analysis on all variables of some finite inductive data-types and leads to numerous (sub-)goals in the Coq proof assistant. We thus investigate to what extend Coq can deal with such a combinatorial explosion in the number of cases to handle. We propose some easy-to-implement but relevant proof optimizations which, combined together, lead to an efficient way to deal with such large proofs.
Fichier principal
Vignette du fichier
bms.pdf (313.04 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01835493 , version 1 (11-07-2018)

Identifiers

  • HAL Id : hal-01835493 , version 1

Cite

David Braun, Nicolas Magaud, Pascal Schreck. Formalizing Some " Small " Finite Models of Projective Geometry in Coq. Proceedings of the 13th International Conference on Artificial Intelligence and Symbolic Computation (AISC'2018), Sep 2018, Suzhou, China. ⟨hal-01835493⟩
100 View
549 Download

Share

Gmail Facebook X LinkedIn More