kissat for Mac 版
裸金属 SAT 求解器
kissat 是什么
Kissat 是一个用 C 语言编写的 SAT 求解器,定位是“保持简单干净”的裸金属实现。它由 CaDiCaL 移植回 C 语言而来,在数据结构、预处理调度和算法实现上做了优化。名字在芬兰语里恰好是“猫”的意思。
核心功能就是求解布尔可满足性问题(SAT)。它通过改进的数据结构和更合理的 inprocessing 调度来提升求解效率,同时保持代码简洁。项目每个主要版本都会提供编译好的二进制文件,方便直接使用。
它解决的是 SAT 求解中的性能与实现复杂度问题——在保证求解能力的同时,让代码库保持可维护、可理解。适合需要 SAT 求解能力的研究人员、竞赛参与者,以及希望阅读或复用简洁 C 实现的开源开发者。技术细节可参考 SAT Competition 2024 的求解器描述论文,功能更新见 NEWS.md。
核心功能就是求解布尔可满足性问题(SAT)。它通过改进的数据结构和更合理的 inprocessing 调度来提升求解效率,同时保持代码简洁。项目每个主要版本都会提供编译好的二进制文件,方便直接使用。
它解决的是 SAT 求解中的性能与实现复杂度问题——在保证求解能力的同时,让代码库保持可维护、可理解。适合需要 SAT 求解能力的研究人员、竞赛参与者,以及希望阅读或复用简洁 C 实现的开源开发者。技术细节可参考 SAT Competition 2024 的求解器描述论文,功能更新见 NEWS.md。
如何安装 kissat
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2025-10-16,当前版本 rel-4.0.4,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| rel-4.0.4 | 2025-10-16 | 稳定版 | 187 KB | 下载 | — | 下载 |
| rel-4.0.3 | 2025-06-28 | 稳定版 | 183 KB | 下载 | — | 下载 |
| rel-4.0.2 | 2025-01-24 | 稳定版 | — | — | — | — |
| rel-4.0.1 | 2024-09-12 | 稳定版 | 184 KB | 下载 | — | 下载 |
| rel-4.0.0 | 2024-07-27 | 稳定版 | 183 KB | 下载 | — | 下载 |
| rel-3.1.1 | 2023-09-11 | 稳定版 | — | — | — | — |
| rel-3.1.0 | 2023-06-24 | 稳定版 | 119 KB | 下载 | — | 下载 |
| sc2022-hyper | 2022-08-07 | 稳定版 | — | — | — | — |
| rel-3.0.0 | 2022-08-07 | 稳定版 | 111 KB | 下载 | — | 下载 |
| sc2022-light | 2022-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 天安装 |
|---|---|---|---|---|
| kissat | rel-4.0.4 | MIT | 命令行 | 58 |
| cadical | rel-3.0.1 | MIT | 命令行 | 38 |
| openssl@4 | openssl-4.1.0 | Apache-2.0 | 命令行 | 494,798 |
| xz | v5.8.4 | 0BSD AND GPL-2.0-or-later | 命令行 | 346,605 |
命令行工具中的类似应用
cadical
CaDiCaL 是一个 CDCL 可满足性求解器,开发目标是让代码易于理解和修改,同时性能不落后于其他主流 CDCL 求解器。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。xz
XZ Utils 是一个通用数据压缩库,同时附带命令行工具。它的原生格式是 .xz,也兼容旧的 .lzma 格式。pkgconf
pkgconf 是一个用于配置开发库编译器和链接器标志的程序,功能上是 freedesktop.org 的 pkg-config 的超集,但不追求与原版 p…node
Node.js 是一个开源、跨平台的 JavaScript 运行时环境,让开发者能在浏览器之外运行 JavaScript。gh
GitHub CLI(简称 gh)把 GitHub 上的 pull request、issue 等操作直接搬进了终端,让你在写代码、用 git 的同一个地方…所属分类:命令行工具