×

在自动几何定理证明中强调人类技术:一个实际实现。 (英语) Zbl 0985.68058号

Richter-Gebert,Jürgen(编辑)等人,《几何中的自动演绎》。第三届国际研讨会,ADG 2000,瑞士苏黎世,2000年9月25-27日。修订论文。柏林:斯普林格。莱克特。注释计算。科学。2061, 268-305 (2001).
概述:介绍了运行中的基于逻辑的通用定理证明器的基本原理和主要原始技术。该系统(原型)称为\(\text{HOARD}(荣誉)_{\text{ATINF}}\)(H(H)人类O(运行)定向的一个自动化的R(右)专注于你的D类esk)并专门从事这项工作,以证明通过几何学习。它基于一种新的微积分,特别适合我们处理的问题。微积分允许处理等式和自动建模\(\text{HOARD}(荣誉)_{\text{ATINF}})具有其他一些原始特征,例如通过类比证明(使用匹配技术),发现引理的一些可能性(使用图表),处理几何中的标准理论,如交换性和对称性(通过在微积分使用的统一算法中对其进行编码),以及在相当大的意义上的证明验证(通过使用微积分的功能)。
由于这项工作旨在为基于逻辑的几何定理证明新方法奠定理论基础特征给出了我们的系统相对于其他重要的、具有代表性的基于逻辑的系统的描述。一些运行示例很好地介绍了\(\文本{HOARD}(荣誉)_{\text{ATINF}}\)功能。其中一个例子使我们能够定性地将我们的方法与最近一篇论文中描述的强大证明程序进行比较。提出了未来研究的一些方向。
关于整个系列,请参见[Zbl 0971.00045号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68单位05 计算机图形;计算几何(数字和算法方面)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 链接