Zander/sat-solver
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
boolean-satisfiability solver using automatas! (how nerdy can you get?)
5 commits 1 branch 0 tags 636 KiB
C++ 78%
Python 20.3%
Makefile 1.7%
Find a file
Zander Thannhauser 229f654eb5 if a test runs a long time, run it with verbose
2025-03-07 20:14:32 -06:00
buildtypes now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
tests if a test runs a long time, run it with verbose 2025-03-07 20:14:32 -06:00
.gitignore if a test runs a long time, run it with verbose 2025-03-07 20:14:32 -06:00
automata.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
automata.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
avl.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
build-all.py first commit 2025-03-07 09:45:39 -06:00
build_automata.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
build_automata.hpp first commit 2025-03-07 09:45:39 -06:00
cmdln_flags.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
cmdln_flags.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
dict.hpp first commit 2025-03-07 09:45:39 -06:00
find_solution.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
find_solution.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
heap.hpp first commit 2025-03-07 09:45:39 -06:00
list.hpp first commit 2025-03-07 09:45:39 -06:00
main.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
main.py first commit 2025-03-07 09:45:39 -06:00
makefile now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
parse.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
parse.hpp first commit 2025-03-07 09:45:39 -06:00
print.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
print.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
problem.cpp first commit 2025-03-07 09:45:39 -06:00
problem.hpp first commit 2025-03-07 09:45:39 -06:00
quack.hpp first commit 2025-03-07 09:45:39 -06:00
README.md now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
refcounted.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
set.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
solution.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
solution.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
srclist.mk now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
test.py if a test runs a long time, run it with verbose 2025-03-07 20:14:32 -06:00
tuple.hpp first commit 2025-03-07 09:45:39 -06:00
verify_solution.cpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00
verify_solution.hpp now we satlib! and verification! and testing! 2025-03-07 19:58:28 -06:00

README.md

Boolean Satisfiability solver using automatas!

Neat, huh?

Still needs to be stress-tested. The biggest test I've given it is 20 variables, 7 clauses.

Requires C++23. Sorry guys.

I'm testing it using https://www.cs.ubc.ca/~hoos/SATLIB/benchm.html. If you'd like to do that yourself, pick your favorite test suite and extract into the test/ directory, and run make test. The test.py will automatically detect them and test against them.