8000 GitHub - fslivovsky/qute: Qute: a dependency learning QBF solver.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

fslivovsky/qute

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Qute: A Dependency Learning QCDCL Solver

Qute is a solver for quantified Boolean formulas (QBFs) based on quantified conflict-driven constraint learning (QCDCL).

Installation

Use the following sequence of commands to clone the repository and build Qute:

git clone --recursive https://github.com/fslivovsky/qute.git
cd qute
mkdir build
cd build
cmake ..
make

Building requires cmake version 3.2 or newer and a C++ compiler that supports the C++14 standard.

Usage

Qute accepts QBFs in QDIMACS or (cleansed) QCIR format.

qute [filename]

If no filename is given, Qute will read a formula from standard input.

By default, Qute will ignore the quantifier prefix and use a technique we call "dependency learning" to add necessary dependencies during runtime. In certain cases, this can be detrimental to performance. Dependency learning 6B6A can be disabled by calling Qute with the --dependency-learning off option.

For further options, call Qute with -h.

Citing

When citing, please cite our 2019 JAIR paper (bibtex).

About

Qute: a dependency learning QBF solver.

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages

0