├── .github ├── dependabot.yml └── workflows │ └── rust.yml ├── .gitignore ├── .gitlab-ci.yml ├── Cargo.lock ├── Cargo.toml ├── ChangeLog.md ├── LICENSE ├── README.md ├── cnfs ├── README.md ├── a_rphp035_05.cnf ├── empty-clause.cnf ├── empty-form.cnf ├── issue-182.cnf ├── sample.cnf ├── uf100-010.cnf ├── uf20-01.cnf ├── uf250-02.cnf ├── uf8.cnf ├── unif-k3-r4.25-v360-c1530-S1028159446-096.cnf ├── unif-k3-r4.25-v360-c1530-S1293537826-039.cnf └── unsat.cnf ├── flake.lock ├── flake.nix ├── misc ├── algorithm.tex └── splr-all.rs ├── src ├── assign │ ├── ema.rs │ ├── evsids.rs │ ├── heap.rs │ ├── learning_rate.rs │ ├── mod.rs │ ├── propagate.rs │ ├── select.rs │ ├── stack.rs │ ├── trail_saving.rs │ └── var.rs ├── bin │ ├── dmcr.rs │ └── splr.rs ├── cdb │ ├── activity.rs │ ├── binary.rs │ ├── cid.rs │ ├── clause.rs │ ├── db.rs │ ├── ema.rs │ ├── mod.rs │ ├── sls.rs │ ├── unsat_certificate.rs │ ├── vivify.rs │ └── watch_cache.rs ├── cnf │ └── mod.rs ├── config.rs ├── lib.rs ├── primitive │ ├── ema.rs │ ├── luby.rs │ └── mod.rs ├── processor │ ├── eliminate.rs │ ├── heap.rs │ ├── mod.rs │ ├── simplify.rs │ └── subsume.rs ├── solver │ ├── build.rs │ ├── conflict.rs │ ├── mod.rs │ ├── restart.rs │ ├── search.rs │ ├── stage.rs │ └── validate.rs ├── state.rs └── types.rs └── tests ├── isat.rs ├── isat2.rs └── verify-certificates.rs /.github/dependabot.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/.github/dependabot.yml -------------------------------------------------------------------------------- /.github/workflows/rust.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/.github/workflows/rust.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitlab-ci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/.gitlab-ci.yml -------------------------------------------------------------------------------- /Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/Cargo.lock -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/Cargo.toml -------------------------------------------------------------------------------- /ChangeLog.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/ChangeLog.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/README.md -------------------------------------------------------------------------------- /cnfs/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/README.md -------------------------------------------------------------------------------- /cnfs/a_rphp035_05.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/a_rphp035_05.cnf -------------------------------------------------------------------------------- /cnfs/empty-clause.cnf: -------------------------------------------------------------------------------- 1 | p cnf 0 1 2 | 0 3 | 4 | -------------------------------------------------------------------------------- /cnfs/empty-form.cnf: -------------------------------------------------------------------------------- 1 | p cnf 0 0 2 | -------------------------------------------------------------------------------- /cnfs/issue-182.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/issue-182.cnf -------------------------------------------------------------------------------- /cnfs/sample.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/sample.cnf -------------------------------------------------------------------------------- /cnfs/uf100-010.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/uf100-010.cnf -------------------------------------------------------------------------------- /cnfs/uf20-01.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/uf20-01.cnf -------------------------------------------------------------------------------- /cnfs/uf250-02.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/uf250-02.cnf -------------------------------------------------------------------------------- /cnfs/uf8.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/uf8.cnf -------------------------------------------------------------------------------- /cnfs/unif-k3-r4.25-v360-c1530-S1028159446-096.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/unif-k3-r4.25-v360-c1530-S1028159446-096.cnf -------------------------------------------------------------------------------- /cnfs/unif-k3-r4.25-v360-c1530-S1293537826-039.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/unif-k3-r4.25-v360-c1530-S1293537826-039.cnf -------------------------------------------------------------------------------- /cnfs/unsat.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/cnfs/unsat.cnf -------------------------------------------------------------------------------- /flake.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/flake.lock -------------------------------------------------------------------------------- /flake.nix: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/flake.nix -------------------------------------------------------------------------------- /misc/algorithm.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/misc/algorithm.tex -------------------------------------------------------------------------------- /misc/splr-all.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/misc/splr-all.rs -------------------------------------------------------------------------------- /src/assign/ema.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/ema.rs -------------------------------------------------------------------------------- /src/assign/evsids.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/evsids.rs -------------------------------------------------------------------------------- /src/assign/heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/heap.rs -------------------------------------------------------------------------------- /src/assign/learning_rate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/learning_rate.rs -------------------------------------------------------------------------------- /src/assign/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/mod.rs -------------------------------------------------------------------------------- /src/assign/propagate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/propagate.rs -------------------------------------------------------------------------------- /src/assign/select.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/select.rs -------------------------------------------------------------------------------- /src/assign/stack.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/stack.rs -------------------------------------------------------------------------------- /src/assign/trail_saving.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/trail_saving.rs -------------------------------------------------------------------------------- /src/assign/var.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/assign/var.rs -------------------------------------------------------------------------------- /src/bin/dmcr.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/bin/dmcr.rs -------------------------------------------------------------------------------- /src/bin/splr.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/bin/splr.rs -------------------------------------------------------------------------------- /src/cdb/activity.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/activity.rs -------------------------------------------------------------------------------- /src/cdb/binary.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/binary.rs -------------------------------------------------------------------------------- /src/cdb/cid.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/cid.rs -------------------------------------------------------------------------------- /src/cdb/clause.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/clause.rs -------------------------------------------------------------------------------- /src/cdb/db.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/db.rs -------------------------------------------------------------------------------- /src/cdb/ema.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/ema.rs -------------------------------------------------------------------------------- /src/cdb/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/mod.rs -------------------------------------------------------------------------------- /src/cdb/sls.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/sls.rs -------------------------------------------------------------------------------- /src/cdb/unsat_certificate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/unsat_certificate.rs -------------------------------------------------------------------------------- /src/cdb/vivify.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/vivify.rs -------------------------------------------------------------------------------- /src/cdb/watch_cache.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cdb/watch_cache.rs -------------------------------------------------------------------------------- /src/cnf/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/cnf/mod.rs -------------------------------------------------------------------------------- /src/config.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/config.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/lib.rs -------------------------------------------------------------------------------- /src/primitive/ema.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/primitive/ema.rs -------------------------------------------------------------------------------- /src/primitive/luby.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/primitive/luby.rs -------------------------------------------------------------------------------- /src/primitive/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/primitive/mod.rs -------------------------------------------------------------------------------- /src/processor/eliminate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/processor/eliminate.rs -------------------------------------------------------------------------------- /src/processor/heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/processor/heap.rs -------------------------------------------------------------------------------- /src/processor/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/processor/mod.rs -------------------------------------------------------------------------------- /src/processor/simplify.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/processor/simplify.rs -------------------------------------------------------------------------------- /src/processor/subsume.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/processor/subsume.rs -------------------------------------------------------------------------------- /src/solver/build.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/build.rs -------------------------------------------------------------------------------- /src/solver/conflict.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/conflict.rs -------------------------------------------------------------------------------- /src/solver/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/mod.rs -------------------------------------------------------------------------------- /src/solver/restart.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/restart.rs -------------------------------------------------------------------------------- /src/solver/search.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/search.rs -------------------------------------------------------------------------------- /src/solver/stage.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/stage.rs -------------------------------------------------------------------------------- /src/solver/validate.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/solver/validate.rs -------------------------------------------------------------------------------- /src/state.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/state.rs -------------------------------------------------------------------------------- /src/types.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/src/types.rs -------------------------------------------------------------------------------- /tests/isat.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/tests/isat.rs -------------------------------------------------------------------------------- /tests/isat2.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/tests/isat2.rs -------------------------------------------------------------------------------- /tests/verify-certificates.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shnarazk/splr/HEAD/tests/verify-certificates.rs --------------------------------------------------------------------------------