Abstract:This paper explores the application of automated planning to automated theorem proving, which is a branch of automated reasoning concerned with the development of algorithms and computer programs to construct mathematical proofs. In particular, we investigate the use of planning to construct elementary proofs in abstract algebra, which provides a rigorous and axiomatic framework for studying algebraic structures such as groups, rings, fields, and modules. We implement basic implications, equalities, and rules in both deterministic and non-deterministic domains to model commutative rings and deduce elementary results about them. The success of this initial implementation suggests that the well-established techniques seen in automated planning are applicable to the relatively newer field of automated theorem proving. Likewise, automated theorem proving provides a new, challenging domain for automated planning.

What problem does this paper attempt to address?

The paper attempts to address the problem of applying automated planning techniques to automated theorem proving, specifically in constructing elementary proofs in the field of abstract algebra. Specifically, the authors explore how to use automated planning methods to generate proofs of fundamental theorems about commutative rings. By modeling the axioms and basic operations of commutative rings in fully observable deterministic and non-deterministic environments, the authors demonstrate the potential of automated planning techniques in handling mathematical reasoning and propose directions for future research. ### Main Issues 1. **Applying Automated Planning Techniques to Automated Theorem Proving**: - The authors attempt to use automated planning methods for automated theorem proving, particularly for elementary proofs in abstract algebra. - By modeling the axioms and basic operations of commutative rings in deterministic and non-deterministic environments, they demonstrate the potential of automated planning techniques in handling mathematical reasoning. 2. **Constructing Elementary Proofs**: - The authors implemented the basic axioms, equations, and rules of commutative rings in fully observable deterministic (FOD) and fully observable non-deterministic (FOND) models. - Through these models, they generated some basic theorem proofs, such as the uniqueness of the additive inverse and the properties of the multiplicative zero element. 3. **Handling Unstated Variables**: - Introducing unstated variables during the proof process is a challenge. The authors explore how to handle these variables in planning problems and demonstrate that in some cases, the planner can find proofs that include unstated variables. 4. **Proofs in Non-Deterministic Environments**: - The authors introduced the concept of contradiction in the FOND model to handle non-deterministic problems in integral domains. - Through non-deterministic actions, they demonstrated how to generate proofs in non-deterministic environments, such as the proof of the cancellation law. ### Future Work - **Extending to Other Algebraic Structures**: Extending the method to other algebraic structures such as groups and fields. - **Exploring Different Planning Engines**: Investigating the performance of different planning engines in handling complex actions and solution lengths. - **Improving the Handling of Unstated Variables**: Further research on how to better handle unstated variables, especially in cases requiring multiple unstated variables. - **Adding More Operations and Proof Methods**: Including more basic results and proof methods, such as induction. - **Application in the Study of Algebraic Structures**: Using the generated proof paths to study the underlying structure of models and generate exercises for teaching purposes. In summary, by applying automated planning techniques to automated theorem proving, this paper demonstrates the potential for generating elementary proofs in the field of abstract algebra and provides directions for future research.

Automated Planning Techniques for Elementary Proofs in Abstract Algebra

Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofs

Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving

Automating the Generation of High School Geometry Proofs using Prolog in an Educational Context

Knowing How to Plan about Planning: Higher-order and Meta-Level Epistemic Planning

Compositional pre-processing for automated reasoning in dependent type theory

Automated reasoning for proving non-orderability of groups

Introduction to Mathematical Language Processing: Informal Proofs, Word Problems, and Supporting Tasks

Studying Algebraic Structures using Prover9 and Mace4

Automated Theorem Proving via Interacting with Proof Assistants by Dynamic Strategies

Automated Theorem Proving in the Classroom

Peano: Learning Formal Mathematical Reasoning

Top-down Automated Theorem Proving (Notes for Sir Timothy)

Automated Theorem Proving in GeoGebra: Current Achievements

Automated Generation of Readable Proofs with Geometric Invariantsy II. Theorem Proving With Full-Angles

Automated ZFC Theorem Proving with E

Automated Theorem Proving Practice with Null Geometric Algebra

Theorem Proving and Algebra

A Rule Based Theorem Prover: an Introduction to Proofs in Secondary Schools

Analysis of Clause set Schema Aided by Automated Theorem Proving: A Case Study [Extended Paper]

Symbolic Computation and Automated Reasoning for Program Analysis