×

OSHL的空间效率。 (英语) Zbl 1142.03330号

Beckert,Bernhard(编辑),分析表的自动推理和相关方法。2005年9月14日至17日在德国科布伦茨举行的2005年TABLEAUX国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28931-3/pbk)。计算机科学3702课堂讲稿。人工智能课堂讲稿,217-230(2005)。
摘要:有序语义超链接(OSHL)是一种一阶定理证明程序,它试图利用命题定理证明技术的速度优势。它将一阶子句实例化为基本子句,并将命题技术应用于这些基本子句。OSHL-U用单位条款规则扩展了OSHL,以加快实例化策略。OSHL-U获得了许多与Otter相同的证据。这表明,许多一阶定理可以在没有真正统一的情况下获得,因此用于加速命题证明的技术可能适用于它们。OSHL-U在寻找证据方面,在许多TPTP问题上,生成和存储的子句比解决证明程序Otter少得多。在一些TPTP小组中,OSHL-U发现了比Otter更多的证据,尽管推理速度较慢。
关于整个系列,请参见[Zbl 1089.68001号].

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部