Pierre Boutry

Dr. Pierre Boutry


Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 September 2017 in Journal of Automated Reasoning
Verified
Journal Article
Open access
PDF file
PBPierre Boutry
Pierre Boutry
CGCharly Gries
Charly Gries
JNJulien Narboux
Julien Narboux
PSPascal Schreck
Pascal Schreck
In this paper we focus on the formalization of the proofs of equivalence between different versions of Euclid’s 5th postulate. Our study is performed in the context of Tarski’s neutral geometry, or equivalently in Hilbert’s geometry defined by the first three groups of axioms, and uses an intuitionistic logic, assuming excluded-middle only for point equality. Our formalization provides a clarification of the conditions under which different versions of the postulates are equivalent. Following Beeson, we study which versions of the postulate are equivalent, constructively or not. We distinguish four groups of parallel postulates. In each group, the proof of their equivalence is mechanized using intuitionistic logic without continuity assumptions. For the equivalence between the groups additional assumptions are required. The equivalence between the 34 postulates is formalized in Archimedean planar neutral geometry. We also formalize a variant of a theorem due to Szmielew. This variant states that, assuming Aristotle’s axiom, any statement which hold in the Euclidean plane and does not hold in the Hyperbolic plane is equivalent to Euclid’s 5th postulate. To obtain all these results, we have developed a large library in planar neutral geometry, including the formalization of the concept of sum of angles and the proof of the Saccheri–Legendre theorem, which states that assuming Archimedes’ axiom, the sum of the angles in a triangle is at most two right angles.

1 March 2015 in The Bulletin of Symbolic Logic
Verified
Journal Article
Closed access
PDF file
MBMichael Beeson
Michael Beeson
PBPierre Boutry
Pierre Boutry
JNJulien Narboux
Julien Narboux
We use Herbrand’s theorem to give a new proof that Euclid’s parallel axiom is not derivable from the other axioms of first-order Euclidean geometry. Previous proofs involve constructing models of non-Euclidean geometry. This proof uses a very old and basic theorem of logic together with some simple properties of ruler-and-compass constructions to give a short, simple, and intuitively appealing proof.

30 April 2020 in Journal of Automated Reasoning
Verified
Journal Article
Closed access
PDF file
DSDanijela Simić
Danijela Simić
FMFilip Marić
Filip Marić
PBPierre Boutry
Pierre Boutry

23 January 2018
Verified
Conference Paper
Closed access
PBPierre Boutry
Pierre Boutry
GBGabriel Braun
Gabriel Braun
JNJulien Narboux
Julien Narboux
This paper describes the formalization of the arithmetization of Euclidean geometry in the Coq proof assistant.As a basis for this work, Tarski’s system of geometry was chosen for its well-known metamathematical properties.This work completes our formalization of the two-dimensional results contained in part one of Metamathematische Methoden in der Geometrie.We define the arithmetic operations geometrically and prove that they verify the properties of an ordered field.Then, we introduce cartesian coordinates, and provide an algebraic characterization of the main geometric predicates.In order to prove the characterization of the segment congruence relation, we provide a synthetic formal proof of two crucial theorems in geometry, namely the intercept and Pythagoras' theorems.The arithmetization of geometry justifies the use the algebraic automated deduction methods in geometry.We give an example of the use this formalization by deriving from Tarski's system of geometry a formal proof of theorems of nine points using Gröbner basis.

1 October 2015 in HAL
Verified
Preprint
Open access
PDF file
PBPierre Boutry
Pierre Boutry
JNJulien Narboux
Julien Narboux
PSPascal Schreck
Pascal Schreck
This paper describes the formalization and implementation of a reflexive tactic for automated generation of proofs of incidence to an affine variety. Incidence proofs occur frequently in formal proofs of geometric statements. Nevertheless they are most of the time omitted in pen-and-paper proofs since they do not contribute to the understanding of the proof in which they appear. Our tactic allows us to automate proofs about incidence to an affine variety. Being based on a type class capturing the minimal set of properties needed to deal with incidence, the tactic is applicable to any theory verifying these properties. This type class is defined using dependent types to formalize predicates of parameterizable arity which represent the incidence to an affine variety.

1 November 2018 in HAL
Verified
Preprint
Open access
PDF file
CGCharly Gries
Charly Gries
JNJulien Narboux
Julien Narboux
PBPierre Boutry
Pierre Boutry
Dans cet article, nous présentons les résultats sur la continuité que nous avons obtenus dans le cadre du projet GeoCoq, qui constitue une formalisation en Coq de la géométrie : nous avons défini 11 axiomes de continuité et établi leur hiérarchie. Nos démonstrations ont été formalisées dans le cadre de la géométrie neutre de Tarski en dimension quelconque et de la logique intuitionniste.