# Install cadical with Homebrew, apt, dnf, Nix Clean and efficient state-of-the-art SAT solver. Version 3.0.0 via Homebrew; verified from local package data. ## Install ```sh sudo av install brew:cadical ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install cadical ``` Evidence: local Homebrew formula metadata ### Linux - Debian apt (92%): ```sh sudo apt install cadical ``` Evidence: 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 ``` Evidence: Fedora Rawhide package metadata: cadical from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst - Nix (92%): ```sh nix profile install nixpkgs#cadical ``` Evidence: nixpkgs package indexes: pkgs/by-name/ca/cadical/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 ## Package facts - **Package key:** brew:cadical - **Package manager:** Homebrew - **Package manager page:** - **Version:** 3.0.0 - **Source summary:** Clean and efficient state-of-the-art SAT solver - **Homepage:** - **Repository:** - **Upstream docs:** - **License:** MIT - **Source archive:** - **Generated:** 2026-07-08T07:18:31+00:00 ## Executables - cadical (cli) - cadical (alias) ## Install behavior - Post-install hook: not defined - Bottle: available on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux ## Freshness - Page generated: 2026-07-08 - Package-manager version: 3.0.0 - Local data: ok - Upstream repository: https://github.com/arminbiere/cadical - info: No package-manager update timestamp was available. - info: No cached GitHub release or tag data was available. ## Project history and usage 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. ### Project history 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. ### Adoption history 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. ### How it is used 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. ### Why package nerds care 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. ### Timeline - 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. ### Sources - - - - source_facts.package-manager ## Security Notes narrow executable package without higher-risk signals. - **Geiger risk:** green / low - narrow executable package without higher-risk signals ## Source Database Details - **Source Database:** Homebrew formula API - **Tap:** homebrew/core - **Full Name:** cadical - **Version Scheme:** 0 - **Revision:** 0 - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** stable ## Other Package-Manager Records - 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-4.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/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Simplified SAT solver | http://fmv.jku.at/cadical/ - dnf - cadical-devel - 2.2.1-4.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/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Development files for cadical | http://fmv.jku.at/cadical/ - dnf - cadical-libs - 2.2.1-4.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/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Simplified SAT solver library | http://fmv.jku.at/cadical/ ## Related links - [Terminal utility packages](https://www.automicvault.com/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Networking and protocol packages](https://www.automicvault.com/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata. - [Scientific computing packages](https://www.automicvault.com/pkg/scientific-computing-tools/) - Matched scientific computing metadata. - [Homebrew utility packages](https://www.automicvault.com/pkg/brew-utility-packages/) - Matched Homebrew package provider. - [cryptominisat](https://www.automicvault.com/pkg/brew/cryptominisat/) - Shares av.db curated category or tags: cli, sat-solver, satisfiability, science, solver. - [depqbf](https://www.automicvault.com/pkg/brew/depqbf/) - Shares av.db curated category or tags: cli, formal-methods, sat-solving, science, solver. - [kissat](https://www.automicvault.com/pkg/brew/kissat/) - Shares av.db curated category or tags: cli, formal-methods, sat-solver, science. - [z3](https://www.automicvault.com/pkg/brew/z3/) - Shares av.db curated category or tags: cli, formal-methods, science, solver. - [acl2](https://www.automicvault.com/pkg/brew/acl2/) - Shares av.db curated category or tags: cli, formal-methods, science. - [cbc](https://www.automicvault.com/pkg/brew/cbc/) - Shares av.db curated category or tags: cli, science, solver. - [clp](https://www.automicvault.com/pkg/brew/clp/) - Shares av.db curated category or tags: cli, science, solver. - [eprover](https://www.automicvault.com/pkg/brew/eprover/) - Shares av.db curated category or tags: cli, formal-methods, science. ## Combined YAML source View the package source record on GitHub. [combined/cadical.yml](https://github.com/automic-vault/db/blob/main/combined/cadical.yml) ## Sources - Nucleus package database - Geiger risk classifier - package-page enrichment - curated package history - package version freshness - av.db category and tag curation - package relationship graph - external package-manager database matches - cross-ecosystem install command graph