内森·韦兹勒;Heule，Marijn J.H。;沃伦·亨特（Warren A.jun Hunt）。 DRAT-trim：使用富于表现力的子句证明进行有效的检查和修剪。 （英语） Zbl 1423.68475号 Sinz，Carsten（编辑）等人，《满意度测试的理论和应用——SAT 2014》。2014年7月14日至17日在奥地利维也纳举行的第17届国际会议，作为维也纳逻辑之夏的一部分，VSL 2014。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8561, 422-429 (2014). 摘要：DRAT修剪工具是一种基于新DRAT验证格式的可满足性验证检查器。与其前身DRUP-trim不同，所有当前已知的SAT求解和预处理技术都可以使用DRAT-trim进行验证。证明的检查时间与证明求解器的运行时间相当。内存使用也类似于解决内存消耗，这克服了基于解析的验证检查器的主要障碍。DRAT-trim工具可以生成经过修剪的公式、优化的证明和新的TraceCheck（^{+}）依赖关系图。我们描述了生成的输出、为检查RAT子句所做的优化以及该工具的潜在应用。关于整个系列，请参见[Zbl 1293.68033号]。 引用于54文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：弯曲;DRAT-饰件;挑战 PDF格式BibTeX公司 XML格式引用 \textit{N.Wetzler}等人，Lect。注释计算。科学。8561、422--429（2014年；Zbl 1423.68475） 全文： 内政部