Publication
Rewriting Prover9
| datacite.subject.sdg | 04:Educação de Qualidade | pt_PT |
| dc.contributor.advisor | Araújo, João | |
| dc.contributor.advisor | Veroff, Robert | |
| dc.contributor.author | Sousa, Carlos | |
| dc.date.accessioned | 2023-12-27T10:56:27Z | |
| dc.date.embargo | 2026-10-17 | |
| dc.date.issued | 2023-11-17 | |
| dc.date.submitted | 2023-12-27 | |
| dc.description.abstract | Prover9/Mace4 were the most popular automated theorem provers (ATP) among mathematicians. They had a number of peculiarities that made them especially helpful for research and for teaching. When their author, Bill McCune, died the programs’ destiny was sealed and that was a great loss for many mathematicians throughout the world. The goal of this thesis was to rescue those programs, to add to them new features and to open the gates for many more written in close interaction with professional mathematicians. This project embraces several aspects. The first one was the creation of a translator, an application that allows you to receive a file in Prover9's language as input and translate it into other formats, such as the Waldmeister format or the TPTP format. In this case, The TPTP format allows the translated file to be run by some well-known provers: E-Prover and Vampire. We called this application TranslatorX. Using the translation capability, we have included in this application an algorithm capable of receiving a file in Prover9's language, translating it, and launching, with the same question, all the provers installed on the system that are compatible with the translations. It is also possible to launch Mace4 here, which will try to find a model as a counterexample. The second part of this work was the creation of an application, PortfolioX, which allows proving theorems with several conjectures. However, the great advantage of this application is that it launches several TranslatorX processes, each one with the original axioms and with only one conjecture. As the conjectures are proved one by one, they are added as new axioms, and the process starts again with a stronger axiomatic base, helping to prove the remaining conjectures. In the third phase of this project, we created a graphical application, the Gui application, which included all these processes to help the user enjoy these advantages. We also included in this application the configuration part of the Prover9/PX and Mace4/MX options, which already contain the section to redeclare symbols and their properties. Finally, the code of the Prover9 prover and its base library, LADR, was rewritten in C++ language. Changes were made following suggestions from some Prover9 users, and with this work, we have assimilated greater knowledge of Prover9's algorithms and data structures, which allows us to maintain it, not only in corrective terms but also in terms of improvements and changes. | pt_PT |
| dc.identifier.citation | Sousa, Carlos - Rewriting Prover9 [Em linha]. [S.l.]: [s.n.], 2023. 197 p. | |
| dc.identifier.tid | 101649118 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.2/15292 | |
| dc.language.iso | eng | pt_PT |
| dc.subject | Prover9 | pt_PT |
| dc.subject | Mace4 | pt_PT |
| dc.subject | Waldmeister | pt_PT |
| dc.subject | E-Prover | pt_PT |
| dc.subject | Vampire | pt_PT |
| dc.subject | TPTP | pt_PT |
| dc.subject | C++ | pt_PT |
| dc.subject | Qt | pt_PT |
| dc.title | Rewriting Prover9 | pt_PT |
| dc.type | doctoral thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | embargoedAccess | pt_PT |
| rcaap.type | doctoralThesis | pt_PT |
| thesis.degree.name | Tese de Doutoramento em Álgebra Computacional em associação com a Faculdade de Ciências e Tecnologia da Universidade de Coimbra, apresentada à Universidade Aberta | pt_PT |