本杰明·基尔;马丁·苏达;马蒂娜·塞德尔;汉斯·托姆皮茨;阿明·比尔 一阶逻辑中的阻塞子句。 （英语） Zbl 1403.68240号 Eiter，Thomas（编辑）等人，LPAR-21。2017年5月8日至12日在博茨瓦纳莫恩举行的第21届编程、人工智能和推理逻辑国际会议。精选论文。曼彻斯特：EasyChair。EPiC计算系列46，31-48（2017）。 摘要：阻塞子句为SAT、QBF和DQBF求解中使用的强大推理技术提供了基础。它们的定义依赖于一个简单的语法标准，保证了它们既多余又容易找到。在本文中，我们将阻塞子句的概念提升为一阶逻辑。我们引入了两种类型的阻塞子句，一种用于具有等式的一阶逻辑，另一种用于不具有等式的一阶逻辑，并证明了它们的冗余性。此外，我们给出了检查子句是否阻塞的多项式算法。基于我们新的分块概念，我们实现了一种新的一阶预处理工具。我们的实验表明，TPTP库中的许多一阶问题包含大量阻塞子句，消除这些阻塞子句可以提高现代定理证明程序的性能，特别是在可满足的问题实例上。关于整个系列，请参见[Zbl 1398.68026号]. 引用于7文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 03B10号机组 经典一阶逻辑 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：自动推理;自动定理证明;阻塞子句;条款删除;一阶逻辑;预处理;坐 软件：TPTP公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Kiesl}等人，EPiC Ser。计算。46、31——48（2017；Zbl 1403.68240） 全文： 内政部 arXiv公司