macOS
brew install cadicallocal Homebrew formula metadata
安装
brew install cadicallocal Homebrew formula metadata
sudo apt install cadicalDebian stable package indexes · cadical · 来源: deb.debian.org
sudo dnf install cadicalFedora Rawhide package metadata · cadical · 来源: dl.fedoraproject.org
nix profile install nixpkgs#cadicalnixpkgs package indexes · pkgs/by-name/ca/cadical/package.nix · 来源: api.github.com
概览
Clean and efficient state-of-the-art SAT solver
历史
CaDiCaL is Armin Biere's clean, efficient CDCL SAT solver, packaged as both a command-line solver and libcadical.a. Its project goal is to stay understandable and easy to modify while remaining competitive with state-of-the-art solvers.
The official FMV page presents CaDiCaL as a simplified satisfiability solver and records competition-oriented releases for SAT Competition 2017, SAT Competition 2018, SAT Race 2019, and SAT Competition 2020. The GitHub README explains that CaDiCaL aimed to be cleaner than prior solvers such as Lingeling while remaining fast.
CaDiCaL became a research and engineering platform as well as a solver binary. The README points to a C++ API header, test documentation, NEWS beginning with release 1.5.1, and a CaDiCaL 2.0 tool paper published at CAV 2024.
Within the SAT community, CaDiCaL's adoption is tied to solver competitions and formal-methods tooling. The FMV page notes first place in the SAT track of SAT Race 2019 and second overall, and the Homebrew input shows packaging in Homebrew, Debian, Fedora, Nix, Ubuntu, and related Linux distributions.
The command-line interface accepts DIMACS CNF input and an optional proof output path as cadical [ dimacs [ proof ] ]. Developers can also link against libcadical.a through the C++ API for embedding SAT solving in verification, synthesis, model checking, and solver research tools.
CaDiCaL is significant because SAT solvers are tiny-looking packages with deep performance consequences. A package update can affect formal verification, theorem proving, fuzzing, dependency solving, and academic benchmark results, so maintainers care about exact versions, compiler flags, proof support, and reproducibility.
安全态势
narrow executable package without higher-risk signals.
绿色 风险 · 低 置信度 · appliance
在无人值守的代理使用前,请检查该工具是否读取明文凭据、写入远程状态、发布制品或调用插件。
可执行文件
| 命令 | 类型 | 暴露范围 | 备注 |
|---|---|---|---|
cadical | cli | 全局可执行文件 |
新鲜度
这些信号区分页生成时间、软件包管理器活动和上游发布比较。只有存在证据 URL 和可比较版本时,才会提示版本落后。
https://github.com/arminbiere/cadical
安装元数据
| 软件包键 | brew:cadical |
|---|---|
| 版本 | 3.0.0 |
| 软件包管理器 | Homebrew |
| 软件包管理器页面 | https://formulae.brew.sh/formula/cadical |
| 主页 | https://fmv.jku.at/cadical/ |
| 仓库 | https://github.com/arminbiere/cadical |
| 上游文档 | https://fmv.jku.at/cadical |
| 许可证 | MIT |
| 源码归档 | https://github.com/arminbiere/cadical/archive/refs/tags/rel-3.0.0.tar.gz |
| Bottle | 可用 (于 arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux) |
| Homebrew post-install | 未定义 |
| 服务 | 未声明 |
注册表事实
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | cadical |
| Version Scheme | 0 |
| Revision | 0 |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
源数据库匹配
匹配项来自外部软件包管理器索引,并与本地 Automic Vault 软件包链接分开显示。
cadical 1.7.4-1+b1
Simplified Satisfiability Solver
sudo apt install cadicallibcadical-dev 1.7.4-1+b1
Simplified Satisfiability Solver (development files)
sudo apt install libcadical-devcadical
nix profile install nixpkgs#cadicalcadical 1.7.4-1
Simplified Satisfiability Solver
sudo apt install cadicallibcadical-dev 1.7.4-1
Simplified Satisfiability Solver (development files)
sudo apt install libcadical-devcadical 2.2.1-4.fc45
Simplified SAT solver
sudo dnf install cadicalcadical-devel 2.2.1-4.fc45
Development files for cadical
sudo dnf install cadical-develcadical-libs 2.2.1-4.fc45
Simplified SAT solver library
sudo dnf install cadical-libs来源线索
此页面由 av-web 从 scripts/generate-pkg-sqlite.py 生成的私有软件包 SQLite 工件提供。
View the package source record on GitHub.