cadical for Mac 版
干净高效的最先进SAT求解器
cadical 是什么
CaDiCaL 是一个 CDCL 可满足性求解器,开发目标是让代码易于理解和修改,同时性能不落后于其他主流 CDCL 求解器。它最初还想大幅简化设计和内部数据结构,但这一目标只部分实现,尤其在对比 Lingeling 时。不过代码文档更完善,整体速度反而超过了 Lingeling,尽管缺少某些预处理器(主要是奇偶约束和基数约束推理),这些对特定实例的求解很关键。求解器用法为 `cadical [ dimacs [ proof ] ]`,也提供库文件 libcadical.a 和头文件 src/cadical.hpp,其中包含 API 使用示例。它适合需要研究、修改求解器内部逻辑的研究者和开发者,也适合作为 CDCL 求解器的教学参考。项目在 CAV'24 发表了 CaDiCaL 2.0 工具论文,引用时建议参考该文献。
如何安装 cadical
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2026-07-20,当前版本 rel-3.0.1,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| rel-3.0.1 | 2026-07-20 | 稳定版 | — | — | — | — |
| rel-3.0.0 | 2025-12-23 | 稳定版 | — | — | — | — |
| rel-2.2.1 | 2025-12-23 | 稳定版 | — | — | — | — |
| rel-2.2.0 | 2025-11-19 | 稳定版 | — | — | — | — |
| rel-2.1.3 | 2025-02-10 | 稳定版 | — | — | — | — |
| rel-2.1.2 | 2024-12-19 | 稳定版 | — | — | — | — |
| rel-2.1.0 | 2024-10-09 | 稳定版 | — | — | — | — |
| rel-2.0.0 | 2024-06-18 | 稳定版 | — | — | — | — |
| rel-1.9.5 | 2024-03-01 | 稳定版 | — | — | — | — |
| rel-2.2.0-rc2 | 2025-04-13 | 预发布 | — | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| cadical | rel-3.0.1 | MIT | 命令行 | 38 |
| nanobind | 3.1.0 | BSD-3-Clause | 命令行 | 157 |
| kissat | rel-4.0.4 | MIT | 命令行 | 58 |
| sacad | 3.0.4 | MPL-2.0 | 命令行 | 44 |
命令行工具中的类似应用
nanobind
nanobind 是一个轻量高效的 C++/Python 绑定库,用于在 Python 中暴露 C++ 类型,也支持反向操作。kissat
Kissat 是一个用 C 语言编写的 SAT 求解器,定位是“保持简单干净”的裸金属实现。sacad
SACAD 是一个跨平台的命令行专辑封面下载工具,从 3.0 版本起用 Rust 完全重写,适合集成进脚本、音频播放器等自动化流程。arxiv_latex_cleaner
arxiv_latex_cleaner 是一个用来整理 LaTeX 论文源码、方便提交到 arXiv 的命令行工具。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。xz
XZ Utils 是一个通用数据压缩库,同时附带命令行工具。它的原生格式是 .xz,也兼容旧的 .lzma 格式。所属分类:命令行工具