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

kissat for Mac 版

kissat

裸金属 SAT 求解器

kissat 是什么

Kissat 是一个用 C 语言编写的 SAT 求解器,定位是“保持简单干净”的裸金属实现。它由 CaDiCaL 移植回 C 语言而来,在数据结构、预处理调度和算法实现上做了优化。名字在芬兰语里恰好是“猫”的意思。

核心功能就是求解布尔可满足性问题(SAT)。它通过改进的数据结构和更合理的 inprocessing 调度来提升求解效率,同时保持代码简洁。项目每个主要版本都会提供编译好的二进制文件,方便直接使用。

它解决的是 SAT 求解中的性能与实现复杂度问题——在保证求解能力的同时,让代码库保持可维护、可理解。适合需要 SAT 求解能力的研究人员、竞赛参与者,以及希望阅读或复用简洁 C 实现的开源开发者。技术细节可参考 SAT Competition 2024 的求解器描述论文,功能更新见 NEWS.md。

如何安装 kissat

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

最近 10 个版本记录

最近一次更新为 2025-10-16,当前版本 rel-4.0.4,共记录最近 10 个版本。

版本发布日期类型大小macOSWindowsLinux
rel-4.0.42025-10-16稳定版187 KB下载—下载
rel-4.0.32025-06-28稳定版183 KB下载—下载
rel-4.0.22025-01-24稳定版————
rel-4.0.12024-09-12稳定版184 KB下载—下载
rel-4.0.02024-07-27稳定版183 KB下载—下载
rel-3.1.12023-09-11稳定版————
rel-3.1.02023-06-24稳定版119 KB下载—下载
sc2022-hyper2022-08-07稳定版————
rel-3.0.02022-08-07稳定版111 KB下载—下载
sc2022-light2022-08-07稳定版————

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

二进制包支持平台

Homebrew 官方提供的预编译包(bottle)覆盖:

  • Apple 芯片 · 最新 macOS
  • Apple 芯片 · macOS 26 Tahoe
  • Apple 芯片 · macOS 15 Sequoia
  • Apple 芯片 · macOS 14 Sonoma
  • Intel · macOS 14 Sonoma
  • Linux · ARM64
  • Linux · x86_64

与同类应用对比

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

与同类应用对比
应用版本许可证架构近 30 天安装
kissatrel-4.0.4MIT命令行58
cadicalrel-3.0.1MIT命令行38
openssl@4openssl-4.1.0Apache-2.0命令行469,606
xzv5.8.40BSD AND GPL-2.0-or-later命令行327,135

命令行工具中的类似应用

发表评论

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