A Matroid-Based Automatic Prover and Coq Proof Generator for Projective Incidence Geometry

D Braun, N Magaud, P Schreck - Journal of Automated Reasoning, 2024 - Springer
We present an automatic theorem prover for projective incidence geometry. This prover
does not consider coordinates. Instead, it follows a combinatorial approach based on the …

Mechanization of incidence projective geometry in higher dimensions, a combinatorial approach

P Schreck, N Magaud, D Braun - arXiv preprint arXiv:2201.00539, 2022 - arxiv.org
Several tools have been developed to enhance automation of theorem proving in the 2D
plane. However, in 3D, only a few approaches have been studied, and to our knowledge …

Towards Automatic Transformations of Coq Proof Scripts

N Magaud - arXiv preprint arXiv:2401.11897, 2024 - arxiv.org
Proof assistants like Coq are increasingly popular to help mathematicians carry out proofs of
the results they conjecture. However, formal proofs remain highly technical and are …

Integrating an automated prover for projective geometry as a new tactic in the coq proof assistant

N Magaud - arXiv preprint arXiv:2107.05493, 2021 - arxiv.org
Recently, we developed an automated theorem prover for projective incidence geometry.
This prover, based on a combinatorial approach using matroids, proceeds by saturation …

[PDF][PDF] Automatic Transformations of Coq Proof Scripts Work in Progress

N Magaud - dpt-info.di.unistra.fr
Proof assistants like Coq are increasingly popular to help mathematicians carry out proofs of
the results they conjecture. However, formal proofs remain highly technical and are …