作者：Benjamin Kiesl；马蒂娜·塞德尔；Hans Tompits；阿明·比尔

简化合取正规公式的子句消除程序形式在现代SAT解题中起着重要作用。实际发生之前或期间解决过程中，此类程序识别并删除与求解结果无关。这些简化通常依赖于所谓的冗余属性，其特征在于子句不影响公式的可满足性状态。一个特别成功的冗余属性是阻塞子句的冗余属性，因为它概括了其他一些冗余属性。要了解子句被阻塞，因此是多余的，只需考虑它的解决环境，即可以用来解决问题的条款。对于因此，我们认为阻塞子句的冗余性质是局部的。在本文中，我们证明了存在局部冗余属性甚至比阻塞子句更通用。我们提出了一个语义概念阻塞并证明它构成了最一般的本地冗余属性。我们进一步介绍了基于语法的集合块和超块，并显示后者与我们的语义块一致概念。此外，我们还展示了语义块是如何替代的以戴维斯和普特南消除原子公式的规则为特点。最后，我们进行了详细的复杂性分析并讲述了我们的小说从文献中的冗余属性到突出的冗余属性。