☰ 菜单
命令行 开源 38 次安装/月

cadical for Mac 版

cadical

干净高效的最先进SAT求解器

cadical 是什么

CaDiCaL 是一个 CDCL 可满足性求解器,开发目标是让代码易于理解和修改,同时性能不落后于其他主流 CDCL 求解器。它最初还想大幅简化设计和内部数据结构,但这一目标只部分实现,尤其在对比 Lingeling 时。不过代码文档更完善,整体速度反而超过了 Lingeling,尽管缺少某些预处理器(主要是奇偶约束和基数约束推理),这些对特定实例的求解很关键。求解器用法为 `cadical [ dimacs [ proof ] ]`,也提供库文件 libcadical.a 和头文件 src/cadical.hpp,其中包含 API 使用示例。它适合需要研究、修改求解器内部逻辑的研究者和开发者,也适合作为 CDCL 求解器的教学参考。项目在 CAV'24 发表了 CaDiCaL 2.0 工具论文,引用时建议参考该文献。

如何安装 cadical

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2026-07-20,当前版本 rel-3.0.1,共记录最近 10 个版本。

版本发布日期类型大小macOSWindowsLinux
rel-3.0.12026-07-20稳定版————
rel-3.0.02025-12-23稳定版————
rel-2.2.12025-12-23稳定版————
rel-2.2.02025-11-19稳定版————
rel-2.1.32025-02-10稳定版————
rel-2.1.22024-12-19稳定版————
rel-2.1.02024-10-09稳定版————
rel-2.0.02024-06-18稳定版————
rel-1.9.52024-03-01稳定版————
rel-2.2.0-rc22025-04-13预发布————

数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
cadicalrel-3.0.1MIT命令行38
nanobind3.1.0BSD-3-Clause命令行157
kissatrel-4.0.4MIT命令行58
sacad3.0.4MPL-2.0命令行44

命令行工具中的类似应用

发表评论

电子邮件地址不会被公开。必填项已用 * 标注。