インストール

追加のインストールコマンド

macOS

Homebrew確認済み · 100%

brew install depqbf

local Homebrew formula metadata

Linux

Debian apt確認済み · 92%

sudo apt install depqbf

Debian stable package indexes · depqbf · ソース: deb.debian.org

概要

パッケージ概要

Solver for quantified boolean formulae (QBF)

プロジェクトリンク

コマンドとエイリアス

depqbf

履歴

プロジェクトの歴史と使われ方

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.

プロジェクトの歴史

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.

採用の歴史

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.

使われ方

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.

パッケージ好きにとっての重要性

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.

タイムライン

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+.

ソース

セキュリティ状態

リスクレベル: グリーン

narrow executable package without higher-risk signals.

リスク分類器

リスクグリーン · 信頼度低 · appliance

理由

narrow executable package without higher-risk signals

信号

metadata:no-higher-risk-signals

インストール挙動

formula メタデータに Homebrew post-install フックは記録されていません。
Homebrew bottle メタデータは 13 個のプラットフォームターゲットで利用できます。

推奨レビュー

エージェントに無人実行させる前に、このツールが平文の認証情報を読むか、リモート状態を書き込むか、成果物を公開するか、プラグインを起動するかを確認してください。

実行可能ファイル

インストールされる実行可能ファイル

コマンド	種類	公開範囲	メモ
`depqbf`	cli	グローバル実行可能ファイル

鮮度

バージョンと鮮度

これらの信号は、ページ生成時期、パッケージマネージャの活動、上流リリース比較を分けて示します。バージョン遅れは、証拠 URL と比較可能なバージョンがある場合だけ警告されます。

ページ生成日2026-07-08

マネージャ版6.03

マネージャ更新日

ローカルデータOK

上流not checked

検出された最新未検出

https://github.com/lonsing/depqbf

情報No package-manager update timestamp was available.信頼度低
情報No cached GitHub release or tag data was available.https://github.com/lonsing/depqbf信頼度 none

インストールメタデータ

パッケージメタデータ

パッケージキー	brew:depqbf
バージョン	6.03
パッケージマネージャ	Homebrew
パッケージマネージャページ	https://formulae.brew.sh/formula/depqbf
ホームページ	https://lonsing.github.io/depqbf/
リポジトリ	https://github.com/lonsing/depqbf
上流ドキュメント	https://github.com/lonsing/depqbf#readme
ライセンス	GPL-3.0-or-later
ソースアーカイブ	https://github.com/lonsing/depqbf/archive/refs/tags/version-6.03.tar.gz
Bottle	利用可能 (対象 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	未定義
サービス	宣言なし

レジストリ情報

ソースデータベース詳細

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

ソースデータベース一致

他のパッケージマネージャ記録

一致は外部パッケージマネージャインデックスから取得され、ローカルの Automic Vault パッケージリンクとは分けて表示されます。

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 依存関係
normalized package name match
一致条件: 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 依存関係
normalized package name match
一致条件: 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

パッケージグラフ

リンクは、ローカルのパッケージ関係グラフ、補足データ、依存関係、エコシステム一致、パッケージハブ所属から来ています。

ソース経路

リポジトリデータから生成

このページは scripts/generate-pkg-sqlite.py が生成した非公開のパッケージ SQLite アーティファクトから av-web によって提供されます。

Combined YAML source

View the package source record on GitHub.

combined/depqbf.yml

使用ソース

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

depqbf を Homebrew, apt でインストール