Skip to content
Sections
>> Trisquel >> Packages >> aramo >> interpreters >> depqbf
etiona  ] [  nabia  ] [  aramo  ]
[ Source: depqbf  ]

Package: depqbf (5.01-3)

solver for quantified boolean formulae

DepQBF is a search-based solver for quantified boolean formulae (QBF) in prenex conjunctive normal form. It is based on the DPLL algorithm for QBF, called QDPLL, with conflict-driven clause and solution-driven cube learning. By analyzing the syntactic structure of a formula, DepQBF tries to identify independent variables. In general, information on independent variables can be represented in the formal framework of dependency schemes. DepQBF computes the so-called "standard dependency scheme" of a given formula. In addition to other benefits, information on independent variables often increases the freedom for decision making and clause learning.

Other Packages Related to depqbf

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.14) [amd64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.17) [arm64, ppc64el]
    dep: libc6 (>= 2.4) [armhf]

Download depqbf

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 133.5 kB674 kB [list of files]
arm64 112.8 kB629 kB [list of files]
armhf 113.9 kB480 kB [list of files]
ppc64el 141.5 kB919 kB [list of files]