A Machine Proof System of Point Geometry Based on Coq
Open Access
- 18 June 2023
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 11 (12) , 2757
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.Keywords
Funding Information
- National Natural Science Foundation of China (62172116, 61972109, 2018YFB1005100)
- National Key R&D Program of China (62172116, 61972109, 2018YFB1005100)
This publication has 28 references indexed in Scilit:
- A parallel numerical method for solving optimal control problems based on whale optimization algorithmKnowledge-Based Systems, 2018
- The verification of conversion algorithms between finite automataScience China Information Sciences, 2018
- Parallel Postulates and Continuity Axioms: A Mechanized Study in Intuitionistic Logic Using CoqJournal of Automated Reasoning, 2017
- A univalent formalization of the p-adic numbersMathematical Structures in Computer Science, 2015
- An experimental library of formalized Mathematics based on the univalent foundationsMathematical Structures in Computer Science, 2015
- An efficient method for computing comprehensive Gröbner basesJournal of Symbolic Computation, 2013
- HOL Light: An Overview2009
- A Decision Procedure for Geometry in CoqLecture Notes in Computer Science, 2004
- Isabelle/HOL2002
- Automated generation of readable proofs with geometric invariantsJournal of Automated Reasoning, 1996