尼古拉斯·埃恩;尼古拉斯·Sörensson 可扩展SAT解决方案。 （英语） Zbl 1204.68191号 Giunchiglia，Enrico（编辑）等，可满足性测试的理论和应用。2003年5月5日至8日，意大利圣玛格丽塔·利古雷，第六届国际SAT会议。选定的修订论文。柏林：施普林格出版社（ISBN 3-540-20851-8/pbk）。莱克特。注释计算。科学。2919, 502-518 (2004). 摘要：在本文中（扩展版本可在网址：http://www.cs.chalmers.se/~甚至)我们以CHAFF为例，以冲突驱动学习的方式提出了一个小型、完整、高效的SAT解决方案。我们旨在提供有关实现的足够详细信息，以使读者能够在很短的时间内构造自己的解算器。这将允许SAT解决方案的用户对当前最先进的SAT技术进行特定领域的扩展或调整，以满足特定应用领域的需求。该求解器的设计考虑到了这一点，其中包括一种用于添加任意布尔约束的机制。它还支持通过增量SAT接口有效地解决一系列相关的SAT问题。关于整个系列，请参见[兹比尔1030.00034]. 引用于325文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：SATIRE（饱和）;超小卫星;糠 PDF格式BibTeX公司 XML格式引用 \textit｛N.EéN｝和\textit｛N.Sörensson｝，Lect。注释计算。科学。2919、502--518（2004；Zbl 1204.68191） 全文： 内政部