syndrome-decoding
Solver rankings on this family, and the generator that reproduces it.
What to run on a problem of this kind
The solvers that did best on this family in the SAT Competition 2026, as images of the companion project. They are a better bet on such a problem than the overall winner of that year, which this family often disagrees with.
| Solver | Solved | Command |
|---|---|---|
| anders_satsuma-iter-ae-kissat-mab | 9 / 12 | docker run --rm -v "$PWD:/data" satex/satsuma-iter-ae-kissat-mab:2026 your-instance.cnf |
| zheng_kissat-mab-hypre | 8 / 12 | docker run --rm -v "$PWD:/data" satex/kissat-mab-hypre:2026 your-instance.cnf |
| zheng_kissat-mab-hypre-v2 | 8 / 12 | docker run --rm -v "$PWD:/data" satex/kissat-mab-hypre-v2:2026 your-instance.cnf |
No generator here yet
We have not packaged a generator for this family. If you wrote it, or know where its code lives, a issue is very welcome.
SAT Competition 2026 · 12 instances
Ranked by PAR-2 on this family alone. Winner of the whole main track that year: anders_satsuma-iter-kissat.
| # | Solver | Solved | PAR-2 per instance | |
|---|---|---|---|---|
| 1 | anders_satsuma-iter-ae-kissat-mab | 9 / 12 | 3378 s | |
| 2 | zheng_kissat-mab-hypre | 8 / 12 | 3700 s | |
| 3 | zheng_kissat-mab-hypre-v2 | 8 / 12 | 3711 s | |
| 4 | oertel_satsuma-lex-ae-kissat-mab | 9 / 12 | 3723 s | |
| 5 | yalun_kissat-eda-4 | 8 / 12 | 3848 s | |
| 6 | yalun_kissat-eda-1 | 8 / 12 | 4218 s | |
| 7 | liang_kissat-mab-da | 8 / 12 | 4237 s | |
| 8 | anders_satsuma-iter-kissat | 7 / 12 | 4592 s | |
| 9 | biere_kissat-biere | 7 / 12 | 4815 s | |
| 10 | yalun_kissat-eda-2 | 7 / 12 | 4888 s | |
| 11 | yalun_kissat-eda-3 | 7 / 12 | 4901 s | |
| 12 | guo_kissat-ae-hucb | 7 / 12 | 4984 s |