A Machine Proof System of Point Geometry Based on Coq

Type: Article

Publication Date: 2023-06-18

Citations: 7

DOI: https://doi.org/10.3390/math11122757

Abstract

An important development in geometric algebra in recent years is the new system known as point geometry, which treats points as direct objects of operations and considerably simplifies the process of geometric reasoning. In this paper, we provide a complete formal description of the point geometry theory architecture and give a rigorous and reliable formal verification of the point geometry theory based on the theorem prover Coq. Simultaneously, a series of tactics are also designed to assist in the proof of geometric propositions. Based on the theoretical architecture and proof tactics, a universal and scalable interactive point geometry machine proof system, PointGeo, is built. In this system, any arbitrary point-geometry-solvable geometric statement may be proven, along with readable information about the solution’s procedure. Additionally, users may augment the rule base by adding trustworthy rules as needed for certain issues. The implementation of the system expands the library of Coq resources on geometric algebra, which will become a significant research foundation for the fields of geometric algebra, computer science, mathematics education, and other related fields.

Locations

Similar Works

Action Title Year Authors
+ Automated Generation of Readable Proofs for Constructive Geometry Statements with the Mass Point Method 2011 Yu Zou
Jingzhong Zhang
+ PDF Chat A Decision Procedure for Geometry in Coq 2004 Julien Narboux
+ Geometry Theorem Prover 1995 Michael Bulmer
TE Stokes
+ The Area Method and Proving Plane Geometry Theorems 2015 Martin Billich
+ A Survey of Geometric Reasoning Using Algebraic Methods 1996 Shang-Ching Chou
Xiao-Shan Gao
+ Proceedings of the 13th International Conference on Automated Deduction in Geometry 2021 Predrag Janičić
Zoltán Kovács
+ Self-evident Automated Proving Based on Point Geometry from the Perspective of Wu’s Method Identity 2019 Jingzhong Zhang
Xicheng Peng
Mao Chen
+ GEOTHER: A geometry theorem prover 1996 Dongming Wang
+ Mechanical geometry theorem proving based on groebner bases 1997 Jinzhao Wu
+ Clifford Algebra and Automated Geometric Theorem Proving 2001 Hongbo Li
+ Introduction to Geometric Algebra Computing 2020 Dietmar Hildenbrand
+ Automated Geometry Theorem Proving 2019 R.J.M. Silfhout
+ PDF Chat Open Geometry Prover Community Project 2021 Nuno Baeta
Pedro Quaresma
+ A Proposal for a Geometry Theorem Proving Program 1963 Timothy P. Hart
+ PDF Chat Formalizing Some “Small” Finite Models of Projective Geometry in Coq 2018 David Braun
Nicolas Magaud
Pascal Schreck
+ Introduction to Geometric Algebra Computing 2018 Dietmar Hildenbrand
+ GraATP: A Graph Theoretic Approach for Automated Theorem Proving in Plane Geometry 2014 Mohammad Murtaza Mahmud
Swakkhar Shatabda
Mohammad Nurul Huda
+ PDF Chat GraATP: A graph theoretic approach for Automated Theorem Proving in plane geometry 2014 Mohammad Murtaza Mahmud
Swakkhar Shatabda
Mohammad Nurul Huda
+ GraATP: A Graph Theoretic Approach for Automated Theorem Proving in Plane Geometry 2014 Mohammad Murtaza Mahmud
Swakkhar Shatabda
Mohammad Nurul Huda
+ PDF Chat Formal Verification of a Geometry Algorithm: A Quest for Abstract Views and Symmetry in Coq Proofs 2018 Yves Bertot