向Łukasiewicz和Meredith学习：证明结构研究（扩展版）

@在过程中{Wernhard2021LearningF，title={学习Łukasiewicz和Meredith：证据结构研究（扩展版）}，author={Christoph Wernhard和Wolfgang Bibel}，booktitle={CADE}，年份={2021}，url={https://api.semanticscholar.org/CorpusID:233423463}}
该研究的第一个实验表明，新的引理生成方法可以补充各种族的自动一阶证明程序，特别是增强了它们找到简短证明的能力。
[PDF]语义阅读器
7引文
背景引文
6
方法引文
三
结果引文
1

询问这篇论文
β
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

7引文

验证结构调查

引入并推广了一种新的形式主义，将证明作为对象进行全局操作和分析，并自动发现了{L}ukasiewicz问题的一个证明，该证明比人类或机器以前发现的任何证明都要短得多。

结构生成一阶定理的证明

总体目标是通过将与unification交织在一起的证明结构枚举推广到目标和公理驱动处理的相互作用中，使ATP更容易在计算和实现方面之间的空间进行系统研究。

CD工具-压缩分离和结构生成定理证明（系统描述）

这项工作的重点是SGCD，它允许以特别灵活的方式混合目标和公理驱动的证明搜索，并且在纯目标驱动的配置中类似于子句表或连接方法族的证明者。

生成压缩组合证明结构：一种自动证明一阶定理的方法

该方法建立在基于凝聚分离和连接方法的证明结构的术语视图上，实现了连接结构演算中已知的特征，但迄今为止尚未实现。

压缩组合证明结构和混合目标与公理驱动推理：具有压缩分离和子句表的一阶ATP透视

将凝聚分离视为连接方法的一种专门化的观点，提供了一阶ATP的简化变体，该变体仍具有许多基本特征，似乎适合作为开发和研究新技术的基础。

引理：生成、选择、应用

本文描述了一个包含学习技术的组合系统的实验，该技术为自动定理证明器生成有用的引理，演示了几个代表性系统的改进，并解决了一个二十年来任何系统都无法解决的难题。

通过Clausal Tableaux进行范围限制插值

这项工作展示了如何通过结合高度优化的一阶校准器，在一阶逻辑中将范围限制的变化以及Horn属性从Craig插值的输入传递到输出。

49参考文献

找到缺少的证据

本文的重点是发现所引用类型以及其他类型的缺失证据，并大量使用McCune的自动推理程序OTTER，依赖于该程序提供的各种强大策略，以及使用各种方法。

一个遗产被重新唤起，一个传统被延续

回顾了迄今为止获得的结果的抽样，指出了《自动推理杂志》这期特刊中的论文是如何融入他们现在已成为其中一部分的更大传统的，并提出了一些进一步的问题、开放性问题、，这些论文中所开发的方法似乎非常适合并很可能得到有效应用。

自动化推理对数学和逻辑的贡献

最新的自动推理程序OTTER用于证明Robbins代数、等价演算、蕴涵演算、组合逻辑和有限半群的定理，以证明自动推理对数学和逻辑都有贡献。

浓缩分离自动演绎实验

介绍了Otter的两个新特性：选择下一个要关注的公式的精细方法，以及控制内存使用的方法。

一阶微积分的相对复杂性

    E.埃德尔
    数学、计算机科学
    人工智能=Künstliche Intelligenz
  • 1992
比较了几种证明演算对一些给定的带有函数符号的一阶谓词逻辑公式的最短证明长度，以解决给定两个演算，其中一个演算中的任何推导是否可以在多项式时间内模拟在另一个中的问题。

纯严格蕴涵的演算

以下问题由D.Meredith于1956年7月提出，由C.A.Meredith在1956年8月为C5解决，他通过替换和分离证明了单个公理CCCC-ttpqCrsCCspCuCrp的充分性。

SETHEO：高性能定理证明器

提出了一种完善的一阶逻辑定理证明器，该证明器基于连接方法，并集成了一个强大的预处理模块，用于简化输入公式。

主型方案与凝聚分离

在命题逻辑和基于组合的类型理论之间众所周知的公式-类型对应关系下，规则D被证明与组合逻辑中计算主类型方案的算法完全对应。

连接计算中的限制回溯

结果表明，在连接演算中进行证明搜索时，限制回溯是一种成功的技术，并为改进连接演算提供了基础。

基于一阶逻辑的PIE证明、插值和消元环境的几个方面

PIE是一个基于一阶逻辑的Prolog嵌入式自动推理环境，支持基于文档的工作流，这些文档散布宏定义、推理器调用和LaTeX格式的自然语言文本。