installation

Commandes d'installation supplémentaires

macOS

Homebrewvérifié · 100%

brew install depqbf

local Homebrew formula metadata

Linux

Debian aptvérifié · 92%

sudo apt install depqbf

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

aperçu

Résumé du paquet

Solver for quantified boolean formulae (QBF)

Liens du projet

Commandes et alias

depqbf

historique

Historique du projet et usages

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.

Historique du projet

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.

Historique d'adoption

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.

Modes d'utilisation

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.

Pourquoi les passionnés de paquets s'y intéressent

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.

Chronologie

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

posture de sécurité

Niveau de risque : vert

narrow executable package without higher-risk signals.

Classificateur de risque

risque vert · confiance faible · appliance

Pourquoi

narrow executable package without higher-risk signals

Signaux

metadata:no-higher-risk-signals

Comportement d'installation

Aucun hook post-install Homebrew n’est enregistré dans les métadonnées de formule.
Les métadonnées de bottle Homebrew sont disponibles pour 13 plateformes.

Revue recommandée

Avant une utilisation sans surveillance par un agent, vérifiez si l'outil lit des identifiants en clair, écrit un état distant, publie des artefacts ou lance des plugins.

exécutables

Exécutables installés

Commande	Type	Exposition	Note
`depqbf`	cli	exécutable global

fraîcheur

Version et fraîcheur

Ces signaux séparent l'âge de génération de la page, l'activité du gestionnaire de paquets et la comparaison avec les versions amont. Un retard de version n'est signalé que lorsqu'une URL de preuve et des versions comparables sont présentes.

page générée2026-07-08

version du gestionnaire6.03

gestionnaire mis à jour

données localesOK

amontnot checked

dernière version détectéenon détecté

https://github.com/lonsing/depqbf

infoNo package-manager update timestamp was available.confiance faible
infoNo cached GitHub release or tag data was available.https://github.com/lonsing/depqbfconfiance none

métadonnées d'installation

Métadonnées du paquet

Clé du paquet	brew:depqbf
Version	6.03
Gestionnaire de paquets	Homebrew
Page du gestionnaire de paquets	https://formulae.brew.sh/formula/depqbf
Page d'accueil	https://lonsing.github.io/depqbf/
Dépôt	https://github.com/lonsing/depqbf
Docs amont	https://github.com/lonsing/depqbf#readme
Licence	GPL-3.0-or-later
Archive source	https://github.com/lonsing/depqbf/archive/refs/tags/version-6.03.tar.gz
Bouteille	disponible (sur arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura, x86_64_linux)
post-install Homebrew	non défini
Service	aucun déclaré

faits du registre

Détails de la base source

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

correspondances dans les bases sources

Autres enregistrements de gestionnaires de paquets

Les correspondances proviennent d’index externes de gestionnaires de paquets et restent séparées des liens de paquets Automic Vault locaux.

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 Dépendances
normalized package name match
Correspondance par : 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 Dépendances
normalized package name match
Correspondance par : 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

graphe de paquets

Les liens viennent du graphe local de relations entre paquets, des suppléments, des dépendances, des correspondances d'écosystèmes et de l'appartenance aux hubs.

piste source

Généré depuis les données du dépôt

Cette page est servie par av-web depuis l'artéfact SQLite privé des paquets généré par scripts/generate-pkg-sqlite.py.

Combined YAML source

View the package source record on GitHub.

combined/depqbf.yml

Sources utilisées

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

Installer depqbf avec Homebrew, apt