During a course at University "La Sapienza" in Rome I developed a fully working SAT solver based on unit propagation and backtracking; it can read DIMACS files and process cnf formulas of any length(there are no restrictions on the number of literals).
VERSION HISTORY
- Version s-sat06.beta1 posted on 2009-02-14
Several fixes and updates - Version s-sat06.beta1 posted on 2009-02-14
Program Details
- Category: Education > Other
- Publisher: s-sat.sf.net
- License: Free
- Price: N/A
- Version: 06
- Platform: linux