SATv2

An efficient c++ implementation of SASAT algorithm for solving boolean satisfiability problem

Installation

git clone https://github.com/AdamYuan/SATv2.git
cd SATv2
make

Usage

./SATv2 -in problems/sample.cnf -mthread #get more information with ./SATv2 -help

Reference

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.78.9542&rep=rep1&type=pdf - SASAT algorithm