cryptominisat for Mac 版
高级SAT求解器
cryptominisat 是什么
CryptoMiniSat 是一个高级增量式 SAT 求解器,提供命令行、C++ 库和 Python 三种接口。命令行接口接收 DIMACS 格式的 CNF 文件,并扩展支持 XOR 子句;C++ 和 Python 接口除同样支持这些输入外,还允许增量使用——通过 assumptions 和多次 solve 调用来逐步求解。此外还提供 C 和 Rust 兼容的封装。
它要解决的核心问题是布尔可满足性判定:给定一组约束(子句),判断是否存在一组变量赋值使全部子句为真,并给出满足解或返回 UNSATISFIABLE。增量接口让用户能在已有求解状态上追加假设、反复调用求解,适合需要多次试探和回溯的场景。
这个工具面向从事形式化验证、组合优化、约束求解相关工作的研究人员和工程师,以及需要在 C++、Python 或 Rust 项目中嵌入 SAT 求解能力的开发者。项目建议优先使用发布版二进制,其次通过 Nix 安装;从源码构建依赖 CMake、GMP 和 pkg-config,构建过程会从 GitHub 拉取并编译 cadical 和 cadiback。学术引用请参考其 SAT 2009 会议论文。
它要解决的核心问题是布尔可满足性判定:给定一组约束(子句),判断是否存在一组变量赋值使全部子句为真,并给出满足解或返回 UNSATISFIABLE。增量接口让用户能在已有求解状态上追加假设、反复调用求解,适合需要多次试探和回溯的场景。
这个工具面向从事形式化验证、组合优化、约束求解相关工作的研究人员和工程师,以及需要在 C++、Python 或 Rust 项目中嵌入 SAT 求解能力的开发者。项目建议优先使用发布版二进制,其次通过 Nix 安装;从源码构建依赖 CMake、GMP 和 pkg-config,构建过程会从 GitHub 拉取并编译 cadical 和 cadiback。学术引用请参考其 SAT 2009 会议论文。
如何安装 cryptominisat
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2026-11-08,当前版本 release/v5.18.0,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| release/v5.18.0 | 2026-11-08 | 稳定版 | 1.3 MB | 下载 | 下载 | 下载 |
| release/v5.17.0 | 2026-10-09 | 稳定版 | 1.4 MB | 下载 | 下载 | 下载 |
| release/v5.16.0 | 2026-09-21 | 稳定版 | 1.4 MB | 下载 | 下载 | 下载 |
| release/v5.15.0 | 2026-09-13 | 稳定版 | 1.4 MB | 下载 | 下载 | 下载 |
| release/v5.14.7 | 2026-06-27 | 稳定版 | 1.1 MB | 下载 | 下载 | 下载 |
| release/v5.14.6 | 2026-06-13 | 稳定版 | 1.1 MB | 下载 | 下载 | 下载 |
| release/v5.14.5 | 2026-05-24 | 稳定版 | 1.1 MB | 下载 | 下载 | 下载 |
| release/v5.14.4 | 2026-04-04 | 稳定版 | 1.1 MB | 下载 | 下载 | 下载 |
| release/v5.14.3 | 2026-04-03 | 稳定版 | 1.1 MB | 下载 | 下载 | 下载 |
| release/v5.14.2 | 2026-04-03 | 稳定版 | — | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
被 1 个应用依赖
以下应用的安装命令会自动安装它,按 30 天安装量排序:
- stp36 安装/月
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| cryptominisat | release/v5.18.0 | MIT | 命令行 | 90 |
| Ulaa Browser | 2.51.0 | — | 通用二进制 | 13 |
| hashcat | 7.1.2 | MIT AND LZMA-SDK-9.22 AND LicenseRef-Homebrew-public-domain | 命令行 | 1,322 |
| cjdns | 22.3 | GPL-3.0-or-later AND GPL-2.0-or-later AND BSD-3-Clause AND MIT | 命令行 | 0 |