Abstract
The Geometry Automated-Theorem-Provers (GATP) based on the deductive database method use a data-based search strategy to improve the efficiency of forward chaining. An implementation of such a method is expected to be able to efficiently prove a large set of geometric conjectures, producing readable proofs. The number of conjectures a given implementation can prove will depend on the set of inference rules chosen, the deductive database method is not a decision procedure. Using an approach based in an SQL database library and using an in-memory database, the implementation described in this paper tries to achieve the following goals. Efficiency in the management of the inference rules, the set of already known facts and the new facts discovered, by the use of the efficient data manipulation techniques of the SQL library. Flexibility, by transforming the inference rules in SQL data manipulation language queries, will open the possibility of meta-development of GATP based on a provided set of rules. Natural language and visual renderings, possible by the use of a synthetic forward chaining method. Implemented as an open source library, that will open its use by third-party programs, e.g. the dynamic geometry systems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Data Availability
The GDDM prover is being developed as an open source library, available at GitHub: https://github.com/opengeometryprover/OpenGeometryProver/tree/master/provers/ogpgddm
References
Baeta, N., Quaresma, P.: Open geometry prover community project. Electron. Proc. Theor. Comput. Sci. 352, 129–138 (2021). https://doi.org/10.4204/EPTCS.352.14
Baeta, N., Quaresma, P., Kovács, Z.: Towards a geometry automated provers competition. In: Proceedings 8th International Workshop on Theorem proving components for Educational software. Electronic Proceedings in Theoretical Computer Science. https://doi.org/10.4204/EPTCS.313.6, (ThEdu’19), Natal, Brazil, 25th August 2019, vol. 313, pp 93–100 (2020)
Chou, S.C., Gao, X.S.: Automated reasoning in geometry. In: Robinson, J.A., Voronkov, A. (eds.) Handbook of Automated Reasoning, pp 707–749. Elsevier Science Publishers B.V (2001). https://doi.org/10.1016/B978-044450813-3/50013-8
Chou, S.C., Gao, X.S., Zhang, J.Z.: A deductive database approach to automated geometry theorem proving and discovering. J. Autom. Reason. 25(3), 219–246 (2000). https://doi.org/10.1023/A:1006171315513
Coelho, H., Pereira, L.M.: Automated reasoning in geometry theorem proving with Prolog. J. Autom. Reason. 2(4), 329–390 (1986). https://doi.org/10.1007/BF00248249
Font, L.: Génération automatique de preuves pour un logiciel tuteur en géométrie. phdthesis Polytechnique Montréal. https://publications.polymtl.ca/9090/(2021)
Font, L., Richard, P.R., Gagnon, M.: Improving qed-tutrix by automating the generation of proofs. In: Quaresma, P., Neuper, W. (eds.) Proceedings 6th International Workshop on Theorem proving components for Educational software, Gothenburg, Sweden, 6 Aug 2017. Electronic Proceedings in Theoretical Computer Science, vol. 267, pp 38–58. Open Publishing Association (2018). https://doi.org/10.4204/EPTCS.267.3
Gelernter, H., Hansen, J.R., Loveland, D.W.: Empirical explorations of the geometry theorem machine. In: Papers presented at the May 3-5, 1960, Western Joint IRE-AIEE-ACM computer conference. IRE-AIEE-ACM ’60 (Western), pp 143–149. ACM, New York (1960). https://doi.org/10.1145/1460361.1460381
Hanna, G., Reid, D., de Villiers, M. (eds.): Proof Technology in Mathematics Research and Teaching. Springer. https://doi.org/10.1007/978-3-030-28483-1 (2019)
Hohenwarter, M.: GeoGebra - a software system for dynamic geometry and algebra in the plane. Master’s thesis, University of Salzburg, Austria (2002)
Nevins, A.: Plane geometry theorem proving using forward chaining. Artif. Intell. 6(1), 1–23 (1975). http://hdl.handle.net/1721.1/6218
Quaresma, P.: Evolution of Automated Deduction and Dynamic Constructions in Geometry, Mathematics Education in the Digital Era, chap. 1, vol. 17, pp 3–22. Springer, New York (2022). https://doi.org/10.1007/978-3-030-86909-0
Quaresma, P., Santos, V.: Proof Technology in Mathematics Research and Teaching, chap. Computer-generated geometry proofs in a learning context, pp 237–253. Springer, New York (2019). https://doi.org/10.1007/978-3-030-28483-1_11
Quaresma, P., Santos, V.: Four geometry problems to introduce automated deduction in secondary schools. In: Proceedings 10th International Workshop on Theorem Proving Components for Educational Software. Electronic Proceedings in Theoretical Computer Science, vol. 354, pp 27–42. Open Publishing Association (2022). https://doi.org/10.4204/eptcs.354.3
Quaresma, P., Santos, V., Marić, M.: WGL, a web laboratory for geometry. Educ. Inf. Technol. 23(1), 237–252 (2018). https://doi.org/10.1007/s10639-017-9597-y
Santos, V., Quaresma, P., Marić, M., Campos, H.: Web geometry laboratory: case studies in Portugal and Serbia. Interact. Learn. Environ. 26(1), 3–21 (2018). https://doi.org/10.1080/10494820.2016.1258715
Stojanović, S., Pavlović, V., Janićić, P.: A coherent logic based geometry theorem prover capable of producing formal and readable proofs. In: Schreck, P., Narboux, J., Richter-Gebert, J. (eds.) Automated Deduction in Geometry, Lecture Notes in Computer Science, vol. 6877, pp 201–220. Springer, Berlin (2011). https://doi.org/10.1007/978-3-642-25070-5_12
Sutcliffe, G.: The TPTP problem library and associated infrastructure. J. Autom. Reason. 59(4), 483–502 (2017). https://doi.org/10.1007/s10817-017-9407-7
Teles, J., Santos, V., Quaresma, P.: A rule based theorem prover: an introduction to proofs in secondary schools. Electronic Proceedings in Theoretical Computer Science, accepted for publication (2023)
Ye, Z., Chou, S.C., Gao, X.S.: An introduction to Java geometry expert. In: Sturm, T., Zengler, C. (eds.) Automated Deduction in Geometry, Lecture Notes in Computer Science, vol. 6301, pp 189–195. Springer, Berlin (2011). https://doi.org/10.1007/978-3-642-21046-4_10
Funding
Open access funding provided by FCT—FCCN (b-on). The authors were partially supported by FCT - Foundation for Science and Technology, I.P., within the scope of the project CISUC - UID/CEC/00326/2020 and by European Social Fund, through the Regional Operational Program Centro 2020.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
All authors declare that they have no conflicts of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Baeta, N., Quaresma, P. Towards a geometry deductive database prover. Ann Math Artif Intell 91, 851–863 (2023). https://doi.org/10.1007/s10472-023-09839-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-023-09839-0