西蒙·富尔维奥·罗里尼;罗伯特·布鲁托梅索;娜塔莎·莎莉吉娜 一种有效且灵活的减少分辨率的方法。 （英语） Zbl 1325.68215号 Barner，Sharon（编辑）等人，《硬件和软件：验证和测试》。2010年10月4日至7日，以色列海法HVC 2010第六届国际海法验证会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-19582-2/pbk）。计算机科学课堂讲稿6504182-196（2011）。 摘要：资源证明是布尔公式不可满足性的证明。现代SAT求解器生成的分辨率证明在许多验证技术中都有应用。为了提高效率，较小的证明优于较大的证明。本文提出了一种新的证据约简方法，它属于纯粹的后处理方法。其主要思想是通过消除沿证明路径出现的枢轴的冗余来减小证明大小。这是通过将本地上下文匹配并重写为更简单的上下文来实现的。在我们的方法中，可以通过本地上下文匹配的方式、要执行的转换量或重写规则的不同应用来轻松定制重写。我们在一组基准上对我们的技术进行了广泛的实验评估，这表明证明的大小大大减少。关于整个系列，请参见[Zbl 1209.68002号]. 引用于7文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） PDF格式BibTeX公司 XML格式引用 \textit{S.F.Rollini}等人，Lect。注释计算。科学。6504182-196（2011年；Zbl 1325.68215） 全文： 内政部