#sat-solver #varisat #command-line #forms #boolean #normal #cdcl

app varisat-cli

基于 CDCL 的 SAT 求解器(命令行求解器)

2 个版本

0.2.1 2019 年 5 月 18 日
0.2.0 2019 年 5 月 4 日
0.1.3 2018 年 9 月 14 日

#7 in #varisat

MIT/Apache

245KB
5.5K SLoC

Varisat

Varisat 是一个基于 Rust 编写的 CDCL SAT 求解器。给定一个以合取范式表示的布尔公式,它要么找到一个使公式为真的变量赋值,要么找到一个证明这是不可能的。

这是命令行版本。Varisat 也可以作为库使用(在 crates.io 上 varisat )。

许可证

Varisat 源代码的许可证为以下之一:

由您选择。

贡献

除非您明确说明,否则您提交给 Varisat 的任何有意包含的贡献,根据 Apache-2.0 许可证定义,将按照上述方式双重许可,没有任何附加条款或条件。

依赖项

~5–15MB
~162K SLoC