马蒂·Järvisalo;Heule,Marijn J.H。;阿明·比尔 正在处理规则。 (英语) Zbl 1358.68256号 Gramlich,Bernhard(编辑)等人,《自动推理》。2012年6月26日至29日在英国曼彻斯特举行的第六届国际联合会议,IJCAR 2012。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31364-6/pbk)。计算机科学课堂讲稿7364。《人工智能课堂讲稿》,355-370(2012)。 摘要:布尔可满足性(SAT)的决策程序,特别是现代冲突驱动子句学习(CDCL)解算器,在各种实际应用中通常充当核心解算引擎。预处理,即在实际搜索可满足性之前,将公式重写/简化规则应用于输入公式,已成为SAT求解工具链的重要组成部分。此外,今天一些最强大的SAT求解器通过交错公式简化和CDCL搜索为搜索添加了更多推理。这些处理中的SAT解算器证明了这样一个事实,即在CDCL解算机中实现额外的演绎规则可以进一步提高最先进的SAT求解的效率。本文通过一个抽象的进程内框架建立了进程内SAT求解的形式化基础,该框架涵盖了广泛的现代SAT求解技术。关于整个系列,请参见[Zbl 1245.68010号]. 引用于44文件 理学硕士: 68吨15 定理证明(演绎、解析等)(MSC2010) 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) PDF格式BibTeX公司 XML格式引用 \textit{M.Järvisalo}等人,Lect。注释计算。科学。7364、355--370(2012年;Zbl 1358.68256) 全文: 内政部