糠

箔条：工程高效的SAT求解器。Boolean Satisfiability可能是组合优化/搜索问题中最被研究的问题。在电子设计自动化（EDA），以及人工智能（AI）中的一系列应用中遇到的问题实例，都致力于为这个问题提供实际的解决方案。这项研究已经达到了发展的几个SAT包，无论是专有的和在公共领域（例如，掌握，SATO），发现在研究和工业中的重要用途。大多数现有的完整解算器是Davis Putnam（DP）搜索算法的变体。在本文中，我们描述了一个新的完整求解器，箔条的发展，通过仔细的工程搜索的所有方面，特别是特别有效地实现布尔约束传播（BCP）和一种新的低开销决策策略，实现了显著的性能增益。箔条与其他求解器（DP或其他）相比，能够获得一到两个数量级的性能改善，在困难的SAT基准上，包括抓取和SATO。