×

关于自下而上和自上而下计算中子目标子句的使用。 (英文) Zbl 0951.68143号

摘要:引理的使用是定理自动证明的主要控制工具。许多自顶向下或自下而上定理证明方法都使用引理来改进证明搜索。通常,所使用的引理可以仅使用给定的公理以自下而上的方式导出。也就是说,代表原始证明目标分解的自上而下引理并没有得到太多关注。我们建议系统地生成和使用此类目标分解。我们引入了自顶向下引理的概念,即所谓的子目标子句,并研究了它们在自顶向下和自下而上定理证明中减少证明长度和搜索的潜力。此外,我们还开发了一些启发式算法,以便在实践中有效地使用子目标子句。在TPTP领域使用最先进的验证程序SPASS和SETHEO进行的案例研究证明了我们方法的优势。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

关键词:

自动定理证明
PDF格式BibTeX公司 XML格式引用