mlsanityData to 13 Oct 2026

An Automated Theorem Generator with Theoretical Foundation Based on Rectangular Standard Contradiction

arXiv 2511.04092 ↗First posted 6 Nov 2025cs.LO cs.AI math.LOcited by 0

Not on the map. Why?

Abstract (arXiv)

Currently, there is a lack of rigorous theoretical system for systematically generating non-trivial and logically valid theorems. Addressing this critical gap, this paper conducts research to propose a novel automated theorem generation theory and tool. Based on the concept of standard contradiction which possesses unique deductive advantages, this paper defines and proves, for the first time, a new logical structure known as rectangular standard contradiction. Centered on this structure, a complete Automated Theorem Generation (ATG) theory is put forward. Theoretical proofs clarify two core properties of rectangular standard contradiction: first, it is a standard contradiction (necessarily unsatisfiable); second, it exhibits non-redundancy (the remaining clause set becomes satisfiable after removing any clause). Leveraging these properties, this paper proves that partitioning a rectangular standard contradiction into a premise subset A and negation of its complement H, a valid theorem A vdash neg H can be formed, and all such theorems are logically equivalent. To implement this theory, an efficient template-based ATG algorithm is designed, and a Rectangular Automated Theorem Generator is developed. This research enables machines to transition from "verifiers" to "discoverers", opening up new avenues for fundamental research in the fields of logic and artificial intelligence.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 9 of its 17 references that are in the map. First posted on arXiv 6 Nov 2025.

Builds on

9 of 17 references.

References · 9

  1. 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Reviewcited by 148
  2. 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspectivecited by 20
  3. 2021Learning to Guide a Saturation-Based Theorem Provercited by 15
  4. 2024ATG: Benchmarking Automated Theorem Generation for Generative Language Modelscited by 6
  5. 2024Application of AI to formal methods - an analysis of current trendscited by 2
  6. 2025Dynamic Automated Deduction by Contradiction Separation: The Standard Extension Algorithmcited by 2
  7. 2020Subsumption Demodulation in First-Order Theorem Provingcited by 1
  8. 2024Program Synthesis in Saturationcited by 1
  9. 2025Extended Triangular Method: A Generalized Algorithm for Contradiction Separation Based Automated Deductioncited by 1

Built on by

Not cited yet.