arXiv:2511.04092cs.LOcs.AI2025-11

提出一种基于矩形标准矛盾的自动定理生成方法。

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

  • 定义并证明了矩形标准矛盾的逻辑结构
  • 可生成非冗余且逻辑等价的有效定理
  • 让机器从验证转向发现,适合逻辑与AI研究者

当前缺乏系统生成非平凡且逻辑有效的定理的严格理论体系。为填补这一关键空白,本文提出一种新颖的自动化定理生成理论与工具。基于具有独特演绎优势的标准矛盾概念,首次定义并证明了一种新的逻辑结构——矩形标准矛盾。围绕该结构,构建了完整的自动化定理生成(ATG)理论。理论证明了矩形标准矛盾的两个核心性质:其一,它是标准矛盾(必然不可满足);其二,具备非冗余性(移除任意子句后剩余子句集变为可满足)。基于此,本文证明将矩形标准矛盾划分为前提子集 $A$ 与补集否定 $ eg H$,可形成有效定理 $A ightarrow eg H$,且所有此类定理逻辑等价。为此设计高效模板式算法,并开发矩形自动化定理生成器。本研究使机器实现从“验证者”到“发现者”的跃迁,为逻辑学与人工智能的基础研究开辟新路径。

原文摘要 · Abstract (English)

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.

自动定理逻辑推理AI基础

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。