├── .github └── workflows │ └── rust.yml ├── .gitignore ├── .ignore ├── .rustfmt.toml ├── .sudoku-fast.ref ├── .travis.yml ├── Cargo.lock ├── Cargo.toml ├── LICENSE ├── Makefile ├── README.md ├── benchs ├── Makefile ├── benchpress.sexp ├── drat │ └── drat-trim.c ├── msat │ ├── bugs │ │ └── double_atom.cnf │ ├── hanoi │ │ ├── hanoi4.cnf │ │ └── hanoi5.cnf │ ├── pigeon │ │ ├── hole10.cnf │ │ ├── hole6.cnf │ │ ├── hole7.cnf │ │ ├── hole8.cnf │ │ └── hole9.cnf │ ├── sat │ │ ├── test-000.cnf │ │ └── test-014.cnf │ ├── ssa │ │ ├── ssa0432-003.cnf │ │ ├── ssa2670-130.cnf │ │ ├── ssa2670-141.cnf │ │ ├── ssa6288-047.cnf │ │ ├── ssa7552-038.cnf │ │ ├── ssa7552-158.cnf │ │ ├── ssa7552-159.cnf │ │ └── ssa7552-160.cnf │ └── unsat │ │ ├── test-000.cnf │ │ └── test-001.cnf ├── sudoku │ ├── Makefile │ ├── sudoku.txt │ └── top1465.txt └── test_tool │ ├── Cargo.lock │ ├── Cargo.toml │ └── src │ └── main.rs ├── src ├── batsat-bin │ ├── Cargo.toml │ └── src │ │ ├── main.rs │ │ └── system.rs ├── batsat-ipasir │ ├── Cargo.toml │ ├── LIBS │ ├── LINK │ ├── makefile │ └── src │ │ └── lib.rs ├── batsat-sudoku │ ├── Cargo.toml │ └── src │ │ ├── bref.rs │ │ ├── grid.rs │ │ ├── main.rs │ │ ├── parse.rs │ │ └── solve.rs └── batsat │ ├── Cargo.toml │ └── src │ ├── alloc.rs │ ├── callbacks.rs │ ├── clause.rs │ ├── core.rs │ ├── dimacs.rs │ ├── drat.rs │ ├── interface.rs │ ├── intmap.rs │ ├── lib.rs │ └── theory.rs ├── sudoku-debug.sh └── sudoku.sh /.github/workflows/rust.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/.github/workflows/rust.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/.gitignore -------------------------------------------------------------------------------- /.ignore: -------------------------------------------------------------------------------- 1 | benchs 2 | -------------------------------------------------------------------------------- /.rustfmt.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/.rustfmt.toml -------------------------------------------------------------------------------- /.sudoku-fast.ref: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/.sudoku-fast.ref -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/.travis.yml -------------------------------------------------------------------------------- /Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/Cargo.lock -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/README.md -------------------------------------------------------------------------------- /benchs/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/Makefile -------------------------------------------------------------------------------- /benchs/benchpress.sexp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/benchpress.sexp -------------------------------------------------------------------------------- /benchs/drat/drat-trim.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/drat/drat-trim.c -------------------------------------------------------------------------------- /benchs/msat/bugs/double_atom.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/bugs/double_atom.cnf -------------------------------------------------------------------------------- /benchs/msat/hanoi/hanoi4.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/hanoi/hanoi4.cnf -------------------------------------------------------------------------------- /benchs/msat/hanoi/hanoi5.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/hanoi/hanoi5.cnf -------------------------------------------------------------------------------- /benchs/msat/pigeon/hole10.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/pigeon/hole10.cnf -------------------------------------------------------------------------------- /benchs/msat/pigeon/hole6.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/pigeon/hole6.cnf -------------------------------------------------------------------------------- /benchs/msat/pigeon/hole7.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/pigeon/hole7.cnf -------------------------------------------------------------------------------- /benchs/msat/pigeon/hole8.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/pigeon/hole8.cnf -------------------------------------------------------------------------------- /benchs/msat/pigeon/hole9.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/pigeon/hole9.cnf -------------------------------------------------------------------------------- /benchs/msat/sat/test-000.cnf: -------------------------------------------------------------------------------- 1 | c Status: SAT 2 | p cnf 2 1 3 | 1 2 0 4 | -------------------------------------------------------------------------------- /benchs/msat/sat/test-014.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/sat/test-014.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa0432-003.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa0432-003.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa2670-130.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa2670-130.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa2670-141.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa2670-141.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa6288-047.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa6288-047.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa7552-038.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa7552-038.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa7552-158.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa7552-158.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa7552-159.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa7552-159.cnf -------------------------------------------------------------------------------- /benchs/msat/ssa/ssa7552-160.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/ssa/ssa7552-160.cnf -------------------------------------------------------------------------------- /benchs/msat/unsat/test-000.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/unsat/test-000.cnf -------------------------------------------------------------------------------- /benchs/msat/unsat/test-001.cnf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/msat/unsat/test-001.cnf -------------------------------------------------------------------------------- /benchs/sudoku/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/sudoku/Makefile -------------------------------------------------------------------------------- /benchs/sudoku/sudoku.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/sudoku/sudoku.txt -------------------------------------------------------------------------------- /benchs/sudoku/top1465.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/sudoku/top1465.txt -------------------------------------------------------------------------------- /benchs/test_tool/Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/test_tool/Cargo.lock -------------------------------------------------------------------------------- /benchs/test_tool/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/test_tool/Cargo.toml -------------------------------------------------------------------------------- /benchs/test_tool/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/benchs/test_tool/src/main.rs -------------------------------------------------------------------------------- /src/batsat-bin/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-bin/Cargo.toml -------------------------------------------------------------------------------- /src/batsat-bin/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-bin/src/main.rs -------------------------------------------------------------------------------- /src/batsat-bin/src/system.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-bin/src/system.rs -------------------------------------------------------------------------------- /src/batsat-ipasir/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-ipasir/Cargo.toml -------------------------------------------------------------------------------- /src/batsat-ipasir/LIBS: -------------------------------------------------------------------------------- 1 | -lpthread -lm -ldl 2 | -------------------------------------------------------------------------------- /src/batsat-ipasir/LINK: -------------------------------------------------------------------------------- 1 | -ldl -lpthread -lm 2 | -------------------------------------------------------------------------------- /src/batsat-ipasir/makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-ipasir/makefile -------------------------------------------------------------------------------- /src/batsat-ipasir/src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-ipasir/src/lib.rs -------------------------------------------------------------------------------- /src/batsat-sudoku/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-sudoku/Cargo.toml -------------------------------------------------------------------------------- /src/batsat-sudoku/src/bref.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-sudoku/src/bref.rs -------------------------------------------------------------------------------- /src/batsat-sudoku/src/grid.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-sudoku/src/grid.rs -------------------------------------------------------------------------------- /src/batsat-sudoku/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-sudoku/src/main.rs -------------------------------------------------------------------------------- /src/batsat-sudoku/src/parse.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-sudoku/src/parse.rs -------------------------------------------------------------------------------- /src/batsat-sudoku/src/solve.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat-sudoku/src/solve.rs -------------------------------------------------------------------------------- /src/batsat/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/Cargo.toml -------------------------------------------------------------------------------- /src/batsat/src/alloc.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/alloc.rs -------------------------------------------------------------------------------- /src/batsat/src/callbacks.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/callbacks.rs -------------------------------------------------------------------------------- /src/batsat/src/clause.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/clause.rs -------------------------------------------------------------------------------- /src/batsat/src/core.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/core.rs -------------------------------------------------------------------------------- /src/batsat/src/dimacs.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/dimacs.rs -------------------------------------------------------------------------------- /src/batsat/src/drat.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/drat.rs -------------------------------------------------------------------------------- /src/batsat/src/interface.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/interface.rs -------------------------------------------------------------------------------- /src/batsat/src/intmap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/intmap.rs -------------------------------------------------------------------------------- /src/batsat/src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/lib.rs -------------------------------------------------------------------------------- /src/batsat/src/theory.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/src/batsat/src/theory.rs -------------------------------------------------------------------------------- /sudoku-debug.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/sudoku-debug.sh -------------------------------------------------------------------------------- /sudoku.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/c-cube/batsat/HEAD/sudoku.sh --------------------------------------------------------------------------------