# Install depqbf with Homebrew, apt Solver for quantified boolean formulae (QBF). Version 6.03 via Homebrew; verified from local package data. ## Install ```sh sudo av install brew:depqbf ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install depqbf ``` Evidence: local Homebrew formula metadata ### Linux - Debian apt (92%): ```sh sudo apt install depqbf ``` Evidence: Debian stable package indexes: depqbf from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz ## Package facts - **Package key:** brew:depqbf - **Package manager:** Homebrew - **Package manager page:** - **Version:** 6.03 - **Source summary:** Solver for quantified boolean formulae (QBF) - **Homepage:** - **Repository:** - **Upstream docs:** - **License:** GPL-3.0-or-later - **Source archive:** - **Generated:** 2026-07-08T07:18:31+00:00 ## Executables - depqbf (cli) - depqbf (alias) ## Install behavior - Post-install hook: not defined - Bottle: available on arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura ## Freshness - Page generated: 2026-07-08 - Package-manager version: 6.03 - Local data: ok - Upstream repository: https://github.com/lonsing/depqbf - info: No package-manager update timestamp was available. - info: No cached GitHub release or tag data was available. ## Project history and usage DepQBF is a search-based solver for quantified Boolean formulae in prenex conjunctive normal form. It is a compact research solver with command-line and library use cases, important in SAT/QBF competition and formal-methods circles rather than general application development. ### Project history The DepQBF homepage records source releases back to version 0.1 in 2010 and version 1.0 in 2012. The GitHub repository was created in 2012, and the official site describes DepQBF as a QDPLL-based QBF solver with conflict-driven clause learning, solution-driven cube learning, and dependency-scheme analysis. The 5.x and 6.x series added notable solver-engine work. Version 5.0 introduced blocked clause elimination as pre-, in-, and dynamic processing; version 6.0 added QCDCL with generalized axioms; version 6.03 replaced Bloqqer with Nenofex because Bloqqer was not reentrant. ### Adoption history DepQBF adoption is visible through the official release history, QBF Gallery and QBFEVAL mentions, and published system descriptions. It won multiple medals in the 2014 QBF Gallery and placed in tracks at QBFEVAL 2016, which made it a known baseline and comparison point for QBF researchers. ### How it is used The command-line tool solves QDIMACS-style QBF inputs and returns the conventional SAT-competition exit codes 10 for satisfiable and 20 for unsatisfiable. It can also be built as a library through `libqdpll.a`, used through the `qdpll.h` API, and exercised via examples for incremental solving and clause groups. ### Why package nerds care For package nerds, DepQBF is interesting because Homebrew packages a research solver whose upstream distribution is essentially source tarballs, a README, academic papers, and a small C build. It is the kind of specialized solver package that matters deeply to benchmarks and formal-methods workflows while staying invisible to most developers. ### Timeline - 2010: DepQBF 0.1 source code released. - 2012: DepQBF 1.0 source code released and GitHub repository created. - 2014: DepQBF won multiple QBF Gallery medals. - 2015: Version 4.0 added a novel API for incremental solving. - 2015: Version 5.0 added blocked clause elimination work. - 2017: Version 6.0 introduced QCDCL with generalized axioms. - 2017: Version 6.03 released as a maintenance release. ### Related projects - Related official or upstream projects mentioned by DepQBF include Nenofex, PicoSAT, Bloqqer, QxBF, QBFCert, DepQBF4J, and QRATPre+. ### 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:** depqbf - **Version Scheme:** 0 - **Revision:** 0 - **Head Version:** HEAD - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** head, stable ## Other Package-Manager Records - Debian apt - depqbf - 5.01-3: normalized package name match | Debian stable package indexes: depqbf from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | solver for quantified boolean formulae | https://lonsing.github.io/depqbf/ - Ubuntu apt - depqbf - 5.01-3: normalized package name match | Ubuntu 24.04 LTS package indexes: depqbf from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | solver for quantified boolean formulae | https://lonsing.github.io/depqbf/ ## 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. - [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. - [ltl2ba](https://www.automicvault.com/pkg/brew/ltl2ba/) - Shares av.db curated category or tags: cli, formal-methods, science. - [ott](https://www.automicvault.com/pkg/brew/ott/) - Shares av.db curated category or tags: cli, formal-methods, science. - [yices2](https://www.automicvault.com/pkg/brew/yices2/) - Shares av.db curated category or tags: cli, formal-methods, science. - [cadical](https://www.automicvault.com/pkg/brew/cadical/) - Shares av.db curated category or tags: cli, formal-methods, sat-solving, science, solver. - [rocq](https://www.automicvault.com/pkg/brew/rocq/) - Shares av.db curated category or tags: cli, formal-methods, science. - [rocq-elpi](https://www.automicvault.com/pkg/brew/rocq-elpi/) - Shares av.db curated category or tags: cli, formal-methods, science. - [kissat](https://www.automicvault.com/pkg/brew/kissat/) - Local package facts share a topical domain. Shared terms: boolean, cli, formal, formal-methods, methods. ## Combined YAML source View the package source record on GitHub. [combined/depqbf.yml](https://github.com/automic-vault/db/blob/main/combined/depqbf.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