☰ 菜单
命令行 开源

depqbf for Mac 版

depqbf

量化布尔公式(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

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

该项目暂未在 GitHub 发布 Release。

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
depqbf6.03GPL-3.0-or-later命令行0
ltl2ba1.3GPL-2.0-or-later命令行0
ampl-aslv1.0.2BSD-3-Clause命令行2
osqpv1.0.0Apache-2.0命令行3

命令行工具中的类似应用

发表评论

评论表单加载中…