panhomyoung / phySAT

Semi-Tenser Product based SAT and AllSAT solver, where it can solve CNF and circuit input.

phySAT

This is a SAT and AllSAT solver based on Semi-Tenser Product of matrices. It can solve instances described in the conjunctive normal form (CNF) as well as circuit form.

The SAT part is same as normal SAT solver.

The implementation of the AllSAT part differs from incremental enumeration because we do not add blocking conditions for existing solutions, but rather compute the matrices to obtain all the solutions in one pass.

Requirements

A modern compiler is required to build the libraries. Compiled successfully with Clang 6.0.1, Clang 12.0.0, GCC 7.3.0, and GCC 8.2.0.

How to Compile

git clone --recursive https://github.com/panhongyang0/phySAT.git
cd phySAT
mkdir build
cd build
cmake ..
make
./bin/phySAT

Useage

help  // all useful commands
1. cnf -f xx.cnf // CNF-based AllSAT solver, the benchmark is in <benchmark>