Skip to content

Latest commit

 

History

History
22 lines (14 loc) · 753 Bytes

README.md

File metadata and controls

22 lines (14 loc) · 753 Bytes

cqesto

A circuit-based QBF solver. The underlying algorithm is explained in [1]. It is a continuation of the clause-selection algorithm [2].

Building

Ideally, this should work out-of-the-box:

 ./configure [OPTIONS] && cd build && make

See ./configure -h for configurations.

The configure script is responsible for downloading and compiling the selected SAT solver.

Remark on the cmake required version: it's at 3.24 at this point because it lets me force static for zlib. If you don't care about static compilation, lower versions of cmake should also work.

REFERENCES

  1. Circuit-based Search Space Pruning in QBF, Mikoláš Janota in SAT '18
  2. Solving QBF by Clause Selection, Mikoláš Janota, Joao Marques-Silva, in IJCAI '15