蜜蜂

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