# Install kissat with Homebrew, apt, dnf, Nix Bare metal SAT solver. Version 4.0.4 via Homebrew; verified from local package data. ## Install ```sh sudo av install brew:kissat ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install kissat ``` Evidence: local Homebrew formula metadata ### Linux - Debian apt (92%): ```sh sudo apt install kissat ``` Evidence: Debian stable package indexes: kissat from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz - dnf (92%): ```sh sudo dnf install kissat ``` Evidence: Fedora Rawhide package metadata: kissat 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#kissat ``` Evidence: nixpkgs package indexes: pkgs/by-name/ki/kissat/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 ## Package facts - **Package key:** brew:kissat - **Package manager:** Homebrew - **Package manager page:** - **Version:** 4.0.4 - **Source summary:** Bare metal SAT solver - **Homepage:** - **Repository:** - **Upstream docs:** - **License:** MIT - **Source archive:** - **Generated:** 2026-07-08T18:08:21+00:00 ## Executables - kissat (cli) - kissat (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: 4.0.4 - Local data: ok - Upstream repository: https://github.com/arminbiere/kissat - info: No package-manager update timestamp was available. - info: No cached GitHub release or tag data was available. ## Project history and usage Kissat is Armin Biere's compact C SAT solver, described by the project as a keep-it-simple-and-clean bare-metal solver and as a reimplementation of CaDiCaL ideas with improved data structures, scheduling, algorithms, and implementation. ### Project history Kissat comes from the same SAT-solver lineage as CaDiCaL, Lingeling, Plingeling, Treengeling, and related competition solvers associated with Armin Biere and collaborators. Its homepage describes it as a condensed and improved reimplementation of CaDiCaL in C, with library use possible even though the solver is not incremental. The project became prominent through SAT Competition work. The official Kissat page records first place in the main track and first place on unsatisfiable instances at SAT Competition 2020, and the repository README points to solver descriptions for SAT Competition 2024. ### Adoption history Kissat is packaged beyond Homebrew, including Debian, Fedora/DNF, and Nix according to the input package facts. That kind of distribution matters for formal-methods users because SAT solvers are often invoked by other verification, synthesis, model-checking, theorem-proving, and package-build workflows. ### How it is used Users build Kissat with the repository's configure-and-make workflow and run it as a SAT solver on CNF instances. The README states that binaries are provided with major releases, while the homepage links the SAT Competition 2020 source submission and competition descriptions for deeper reproducibility context. ### Why package nerds care Kissat is notable because SAT solvers are small command-line packages with outsize influence: they can sit invisibly underneath formal verification, dependency solving, hardware checking, and research pipelines. Its competition pedigree makes the package more than another CLI; it is a benchmark artifact from the SAT-solving community. ### Timeline - 2020: Kissat won first place in the SAT Competition 2020 main track and first place on unsatisfiable instances. - 2020: The official Kissat page linked the SAT Competition 2020 system description and submitted source archive. - 2022-08-07: SAT Competition 2022 Light, Hyper, and Bulky GitHub releases were published. - 2024: The repository README pointed to a SAT Competition 2024 solver description covering CaDiCaL, Gimsatul, IsaSAT, and Kissat. - 2025-10-16: GitHub release rel-4.0.4 was published. ### Related projects - Kissat is related to CaDiCaL, Gimsatul, IsaSAT, Lingeling, Plingeling, Treengeling, Paracooba, and the broader SAT Competition benchmark ecosystem. ### Sources - - - - - ## 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:** kissat - **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 - kissat - 4.0.2-1: normalized package name match | Debian stable package indexes: kissat from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Keep it simple and clean bare metal SAT solver | https://fmv.jku.at/kissat/ - Nix - kissat: normalized package name match | nixpkgs package indexes: pkgs/by-name/ki/kissat/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - dnf - kissat - 4.0.4-3.fc44: normalized package name match | Fedora Rawhide package metadata: kissat from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Keep It Simple SAT solver | http://fmv.jku.at/kissat/ - dnf - kissat-devel - 4.0.4-3.fc44: normalized package name match | Fedora Rawhide package metadata: kissat-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Development files for kissat | http://fmv.jku.at/kissat/ - dnf - kissat-libs - 4.0.4-3.fc44: normalized package name match | Fedora Rawhide package metadata: kissat-libs from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Keep It Simple SAT solver library | http://fmv.jku.at/kissat/ ## Related links - [Source-control packages](https://www.automicvault.com/pkg/source-control-tools/) - Belongs to a source-control command family. - [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. - [cadical](https://www.automicvault.com/pkg/brew/cadical/) - Shares av.db curated category or tags: cli, formal-methods, sat-solver, science. - [cryptominisat](https://www.automicvault.com/pkg/brew/cryptominisat/) - Shares av.db curated category or tags: boolean-satisfiability, cli, sat-solver, science. - [prover9](https://www.automicvault.com/pkg/brew/prover9/) - Shares av.db curated category or tags: cli, logic, science. - [acl2](https://www.automicvault.com/pkg/brew/acl2/) - Shares av.db curated category or tags: cli, formal-methods, logic, science. - [depqbf](https://www.automicvault.com/pkg/brew/depqbf/) - Shares av.db curated category or tags: cli, formal-methods, science. - [eprover](https://www.automicvault.com/pkg/brew/eprover/) - Shares av.db curated category or tags: cli, formal-methods, science. - [ltl2ba](https://www.automicvault.com/pkg/brew/ltl2ba/) - Shares av.db curated category or tags: cli, formal-methods, science. - [or-tools](https://www.automicvault.com/pkg/brew/or-tools/) - Shares av.db curated category or tags: cli, constraint-solving, science. - [minisat](https://www.automicvault.com/pkg/brew/minisat/) - Local package facts share a topical domain. Shared terms: boolean, boolean-satisfiability, cli, constraint, constraint-solving. - [z3](https://www.automicvault.com/pkg/brew/z3/) - Local package facts share a topical domain. Shared terms: cli, formal, formal-methods, methods, science. ## Combined YAML source View the package source record on GitHub. [combined/kissat.yml](https://github.com/automic-vault/db/blob/main/combined/kissat.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