-
Notifications
You must be signed in to change notification settings - Fork 8
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- fix #188 - feature 'reward_annealing' #187 - `Certificate` handles empty clauses correctly #191 - fix stage calculations #194 - a better clause reduction #195 - SolverError::OutOfRange -> SolverError::InvalidLiteral #198 - SLS #159 #192 #199 - fix a build error without feature 'trail_saving' #202 - fix a build error without feature 'rephase' #205 - two-mode reduction (#208)
- Loading branch information
Showing
31 changed files
with
1,062 additions
and
460 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,32 @@ | ||
# A sample CNF collection | ||
|
||
### Corner cases | ||
|
||
If you try to build your SAT solver from scratch, they are corner cases you have to pay attention. | ||
|
||
- [empty-clause.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/empty-clause.cnf) | ||
- [empty-form.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/empty-form.cnf) | ||
|
||
### Basic examples | ||
|
||
If you think to complete CDCL algorithm, check with them. | ||
|
||
- [sample.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/sample.cnf) | ||
- [unsat.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/unsat.cnf) | ||
- [uf8.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/uf8.cnf) | ||
- [uf20-01.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/uf20-01.cnf) | ||
|
||
### Midde scale problems | ||
|
||
And you think your solver is great, try them. 3-SAT problems (N=360) are hard. But your solver must solve them. | ||
|
||
- [uf100-010.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/uf100-010.cnf) | ||
- [uf250-02.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/uf250-02.cnf) | ||
- [unif-k3-r4.25-v360-c1530-S1028159446-096.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/unif-k3-r4.25-v360-c1530-S1028159446-096.cnf) | ||
- [unif-k3-r4.25-v360-c1530-S1293537826-039.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/unif-k3-r4.25-v360-c1530-S1293537826-039.cnf) | ||
|
||
### Problems from the real competition | ||
|
||
If you catched up the implementations of modern solvers and reasech trend, try it. | ||
|
||
- [a_rphp035_05.cnf](https://github.com/shnarazk/splr/blob/main/cnfs/a_rphp035_05.cnf) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.