Skip to content

WhiteAbeLincoln/sat-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sat-solver

Serial and Parallel implementations of an SAT solver for CS5500

Tests

Test cases are in the tests directory. Tests beginning with uu are all UNSAT, while tests beginning with a single u should be SAT.

Test with the runtest.sh file. Expects a list of test files in DIMACS format, with optional parameters -t to specify the command under test, -c to specify a canonical implementaion to compare with, and -s or -u to specify that the result should be SAT or UNSAT respectively. Prints a tab separated list of the failed files and exit codes at the end of execution.

Both commands should exit with code 10 when SAT or code 20 when UNSAT.

About

Serial and Parallel implementations of an SAT solver for CS5500

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors