Satisfiability modulo finite fields

A Ozdemir, G Kremer, C Tinelli, C Barrett - International Conference on …, 2023 - Springer
We study satisfiability modulo the theory of finite fields and give a decision procedure for this
theory. We implement our procedure for prime fields inside the cvc5 SMT solver. Using this …

Split gröbner bases for satisfiability modulo finite fields

A Ozdemir, S Pailoor, A Bassa, K Ferles… - … on Computer Aided …, 2024 - Springer
Satisfiability modulo finite fields enables automated verification for cryptosystems.
Unfortunately, previous solvers scale poorly for even some simple systems of field …

A nonexistence certificate for projective planes of order ten with weight 15 codewords

C Bright, K Cheung, B Stevens, D Roy… - Applicable Algebra in …, 2020 - Springer
Using techniques from the fields of symbolic computation and satisfiability checking we
verify one of the cases used in the landmark result that projective planes of order ten do not …

Towards a geometry automated provers competition

N Baeta, P Quaresma, Z Kovács - arXiv preprint arXiv:2002.12556, 2020 - arxiv.org
The geometry automated theorem proving area distinguishes itself by a large number of
specific methods and implementations, different approaches (synthetic, algebraic, semi …

Introduction to the Finite NeutroGeometries: The Mixed Projective-Affine Geometry

EG Caballero - NeutroGeometry, NeutroAlgebra, and …, 2023 - igi-global.com
NeutroGeometries generalize geometries in the same way that NeutroAlgebras generalize
universal and partial algebras. NeutroGeometry is not one kind of classical geometry, but it …

Approche combinatoire pour l'automatisation en Coq des preuves formelles en géométrie d'incidence projective

D Braun - 2019 - theses.hal.science
Ce travail de thèse s' inscrit dans le domaine de la preuve assistée par ordinateur et se
place d'un point de vue méthodologique. L'objectif premier des assistants de preuves est de …

[PDF][PDF] Proof Pearl: Formalizing Spreads and Packings of the Smallest Projective Space PG (3, 2) Using the Coq Proof Assistant

N Magaud - … conference Interactive Theorem Proving (ITP) 2022, 2022 - hal.science
Projective incidence geometry [9, 6] is one of the simplest description of geometry, where 26
only points and lines as well as their incidence properties are considered. In addition, in 27 …

Spreads and Packings of PG (3, 2), Formally!

N Magaud - arXiv preprint arXiv:2201.00541, 2022 - arxiv.org
We study how to formalize in the Coq proof assistant the smallest projective space PG (3, 2).
We then describe formally the spreads and packings of PG (3, 2), as well as some of their …

[PDF][PDF] Herbrand Expansions and Extraction of Proofs from Diagrams

M Baaz, N Preining - Studies in Logic, 2023 - studiesinlogic.sysu.edu.cn
This paper introduces diagrams in projective geometry as valid proving tools. Al though
diagrams are used to support the understanding of proofs in projective geometry, they are …

[PDF][PDF] Stage Master 2 Informatique ou fin d'études ingénieur: Classification des packings de l'espace projectif fini PG (3, 3)

N Magaud - dpt-info.u-strasbg.fr
La géométrie projective est une approche de la géométrie permettant de capturer les
notions de perspective et d'horizon. En 2D, cela revient à faire l'hypothèse que deux droites …