蜜蜂

用BEE编译有限域约束。我们提出了一个能将有限域约束问题编码到CNF的编译器BEE。使用BEE既可以简化用户的编码过程,也可以执行转换以简化约束并优化其对CNF的编码。这些优化主要基于等传播和部分求值,以及给定约束可能具有各种可能的CNF编码的思想。通常,更好的编码选择是在约束简化之后进行的。BEE是用Prolog编写的,通过合适的Prolog接口直接与SAT解算器集成。我们证明,在求解硬有限域约束问题时,约束简化通常是非常有益的。本文提供了ABEE实现。