depqbf for Mac 版
量化布尔公式(QBF)求解器
depqbf 是什么
DepQBF 是一个基于搜索的 QBF(量化布尔公式)求解器,当前版本 6.03。它的核心是实现了带广义公理的冲突驱动子句学习与解驱动立方学习(QCDCL),并借助 SAT 求解器 PicoSAT 和基于展开的 QBF 求解器 Nenofex 作为 oracle,来判断公理应用过程中产生的公式可满足性。从 5.0 版本起,它还集成了阻塞子句消除(QBCE),既作为预处理和中间处理技术,也作为一种动态方法在搜索过程中穿插使用。6.03 版用 Nenofex 替换了此前的预处理器 Bloqqer,原因是后者不可重入,多实例运行时可能出问题。此外,DepQBF 提供了基于子句组的增量求解 API,支持向公式中增量添加和删除子句组,并附带 Java 接口 DepQBF4J,方便在 Java 中将其作为库调用。它适合需要处理量化布尔公式的研究人员和开发者,尤其是涉及增量求解或 QBF 可满足性分析的场景。
如何安装 depqbf
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
该项目暂未在 GitHub 发布 Release。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| depqbf | 6.03 | GPL-3.0-or-later | 命令行 | 0 |
| ltl2ba | 1.3 | GPL-2.0-or-later | 命令行 | 0 |
| ampl-asl | v1.0.2 | BSD-3-Clause | 命令行 | 2 |
| osqp | v1.0.0 | Apache-2.0 | 命令行 | 3 |
命令行工具中的类似应用
ltl2ba
ltl2ba 是一个把线性时序逻辑(LTL)公式转换成 Büchi 自动机的命令行工具。ampl-asl
ASL(AMPL Solver Library)是 David Gay 维护的求解器库,当前版本支持多平台构建。osqp
OSQP 是一个基于算子分裂法的二次规划数值求解器,专门处理目标函数由半正定矩阵 P 和向量 q 定义、约束为线性不等式(含无穷边界)的优化问题。aspcud
aspcud 是一个基于回答集编程(ASP)的包依赖问题求解器,专门处理 CUDF 格式的包管理问题。osi
minisat
minisat 是一个轻量级的 SAT 求解器,主要用于判断命题逻辑公式是否可满足。所属分类:命令行工具