# cadical を Homebrew, apt, dnf, Nix でインストール

cadical のインストール経路、実行ファイル、メタデータ、AI エージェント向けセキュリティノートを確認します。

## インストール

```sh
sudo av install brew:cadical
```

追加のインストールコマンド:

### macOS

- Homebrew (100%):

```sh
brew install cadical
```

  証拠: local Homebrew formula metadata

### Linux

- Debian apt (92%):

```sh
sudo apt install cadical
```

  証拠: Debian stable package indexes: cadical from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz

- dnf (92%):

```sh
sudo dnf install cadical
```

  証拠: Fedora Rawhide package metadata: cadical from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst

- Nix (92%):

```sh
nix profile install nixpkgs#cadical
```

  証拠: nixpkgs package indexes: pkgs/by-name/ca/cadical/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1

## パッケージ情報

- **パッケージキー:** brew:cadical
- **パッケージマネージャ:** Homebrew
- **バージョン:** 3.0.1
- **ソース概要:** Clean and efficient state-of-the-art SAT solver
- **ホームページ:** <https://fmv.jku.at/cadical/>
- **リポジトリ:** <https://github.com/arminbiere/cadical>
- **最終更新:** 2026-07-19T17:59:39Z
- **生成日時:** 2026-08-03T19:37:03+00:00

## 実行可能ファイル

- cadical (エイリアス)

## インストール挙動

- Bottle: 利用不可

## バージョンと鮮度

- ページ生成日: 2026-08-03
- マネージャ版: 3.0.1
## プロジェクトの歴史と使われ方

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.

### タイムライン

- 2017: CaDiCaL source is submitted to SAT Competition 2017.
- 2018: A SAT Competition 2018 version is published.
- 2019: CaDiCaL wins first place in the SAT track of SAT Race 2019 and second overall.
- 2020: FMV publishes the SAT Competition 2020 source archive.
- 2024: CaDiCaL 2.0 tool paper appears at CAV 2024.
- 2025: GitHub releases list CaDiCaL 3.0.0.

### Related projects

- Related solvers and libraries include Lingeling, Kissat, MiniSAT-family solvers, IPASIR-compatible SAT integrations, and competition benchmark suites from SAT Race and SAT Competition.

### ソース

- <https://fmv.jku.at/cadical/>
- <https://github.com/arminbiere/cadical#readme>
- <https://raw.githubusercontent.com/arminbiere/cadical/master/README.md>
- source_facts.package-manager


## セキュリティノート

narrow executable package without higher-risk signals.

- **Geiger リスク:** グリーン / 低
- narrow executable package without higher-risk signals

## 他のパッケージマネージャ記録

- Debian apt - cadical - 1.7.4-1+b1: normalized package name match | Debian stable package indexes: cadical from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Simplified Satisfiability Solver | http://fmv.jku.at/cadical/
- Debian apt - libcadical-dev - 1.7.4-1+b1: normalized package name match | Debian stable package indexes: libcadical-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Simplified Satisfiability Solver (development files) | http://fmv.jku.at/cadical/
- Nix - cadical: normalized package name match | nixpkgs package indexes: pkgs/by-name/ca/cadical/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1
- Ubuntu apt - cadical - 1.7.4-1: normalized package name match | Ubuntu 24.04 LTS package indexes: cadical from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Simplified Satisfiability Solver | http://fmv.jku.at/cadical/
- Ubuntu apt - libcadical-dev - 1.7.4-1: normalized package name match | Ubuntu 24.04 LTS package indexes: libcadical-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Simplified Satisfiability Solver (development files) | http://fmv.jku.at/cadical/
- dnf - cadical - 2.2.1-6.fc45: normalized package name match | Fedora Rawhide package metadata: cadical from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Simplified SAT solver | http://fmv.jku.at/cadical/
- dnf - cadical-devel - 2.2.1-6.fc45: normalized package name match | Fedora Rawhide package metadata: cadical-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Development files for cadical | http://fmv.jku.at/cadical/
- dnf - cadical-libs - 2.2.1-6.fc45: normalized package name match | Fedora Rawhide package metadata: cadical-libs from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Simplified SAT solver library | http://fmv.jku.at/cadical/


## Combined YAML source

View the package source record on GitHub. [combined/cadical.yml](https://github.com/mxcl/pkgdb/blob/main/combined/cadical.yml)


## ソース

- pkg.so package database
- Geiger risk classifier
- curated package history
- pkgdb category and tag curation
- external package-manager database matches
- cross-ecosystem install command graph