3巴

3BA:一个带有SAT扩展的边界基解算器。布尔变量上的许多搜索问题可以用一组子句的可满足性或布尔多项式组的求解来表示。一方面,有许多来自不同领域的软件,如交换代数、SAT或SMT,可以用来处理这些问题。另一方面,他们推断新约束的方法各不相同,似乎相辅相成。例如,将SAT解算器中XOR约束的处理与计算机代数系统中的XOR约束处理进行比较。我们给出了一个平台的C++实现,该平台将布尔边界基算法(BBBA)的强大功能与CDCL SAT解算器以基于投资组合的方式结合起来。这两个解算器都独立工作并通过通信接口进行交互,而不是为特定问题构建一个完整的融合或理论求解器。因此,实现了更大程度的灵活性。SAT解算器antom目前在集成中使用,可以很容易地被任何其他CDCL解算器取代。总之,这是BBBA及其与SAT解算器的第一个开源实现。