install

Additional install commands

macOS

Homebrewverified · 100%

brew install depqbf

local Homebrew formula metadata

Linux

Debian aptverified · 92%

sudo apt install depqbf

Debian stable package indexes · depqbf · source: deb.debian.org

overview

Package summary

Solver for quantified boolean formulae (QBF)

Project links

Commands and aliases

depqbf

history

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 posture

Risk level: green

narrow executable package without higher-risk signals.

Risk classifier

green risk · low confidence · appliance

Why

narrow executable package without higher-risk signals

Signals

metadata:no-higher-risk-signals

Install behavior

No Homebrew post-install hook is recorded in formula metadata.
Homebrew bottle metadata is available for 13 platform targets.

Recommended review

Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.

executables

Installed executables

Command	Kind	Exposure	Note
`depqbf`	cli	global executable

freshness

Version and freshness

These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.

page generated2026-07-08

manager version6.03

manager updated

local dataok

upstreamnot checked

latest detectednot detected

https://github.com/lonsing/depqbf

infoNo package-manager update timestamp was available.low confidence
infoNo cached GitHub release or tag data was available.https://github.com/lonsing/depqbfnone confidence

install metadata

Package metadata

Package key	brew:depqbf
Version	6.03
Package manager	Homebrew
Package manager page	https://formulae.brew.sh/formula/depqbf
Homepage	https://lonsing.github.io/depqbf/
Repository	https://github.com/lonsing/depqbf
Upstream docs	https://github.com/lonsing/depqbf#readme
License	GPL-3.0-or-later
Source archive	https://github.com/lonsing/depqbf/archive/refs/tags/version-6.03.tar.gz
Bottle	available (on arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura, x86_64_linux)
Homebrew post-install	not defined
Service	none declared

registry facts

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	https://ghcr.io/v2/homebrew/core
Deprecated	no
Disabled	no
Keg Only	no
URL Keys	head stable

source database matches

Other package-manager records

Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.

Debian apt95%

depqbf 5.01-3

solver for quantified boolean formulae

https://lonsing.github.io/depqbf/

sudo apt install depqbf

Section: interpreters
Architecture: amd64
1 dependencies
normalized package name match
Matched by: Depqbf

Debian stable package indexes · deb.debian.org · Debian stable package indexes: depqbf from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz

Ubuntu apt95%

depqbf 5.01-3

solver for quantified boolean formulae

https://lonsing.github.io/depqbf/

sudo apt install depqbf

Section: universe/interpreters
Architecture: amd64
1 dependencies
normalized package name match
Matched by: Depqbf

Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: depqbf from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz

package graph

Links come from deterministic package relationships, av.db category and tag curation, ecosystem matches, and package hub membership.

source trail

Generated from repository data

This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.

Combined YAML source

View the package source record on GitHub.

combined/depqbf.yml

Used sources

Geiger risk classifier
Nucleus package database
av.db category and tag curation
cross-ecosystem install command graph
curated package history
external package-manager database matches
package relationship graph
package version freshness
package-page enrichment

Install depqbf with Homebrew, apt