cryptography-simon
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 2024, 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 |
|---|---|---|
| kissat-sc2024 | 10 / 10 | docker run --rm -v "$PWD:/data" satex/kissat-sc2024:2024 your-instance.cnf |
| Cadical_ESA | 10 / 10 | docker run --rm -v "$PWD:/data" satex/cadical-esa:2024 your-instance.cnf |
| CaDiCaL | 10 / 10 | docker run --rm -v "$PWD:/data" satex/cadical:2024 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 2023 · 17 instances
Ranked by PAR-2 on this family alone. Winner of the whole main track that year: SBVA-sbva_cadical.
| # | Solver | Solved | PAR-2 per instance | |
|---|---|---|---|---|
| 1 | Cadical_rel_1.5.3.Scavel | 1 / 17 | 9700 s | |
| 2 | AMSAT_ | 0 / 17 | 10000 s | |
| 3 | BreakID-kissat-low.sh | 0 / 17 | 10000 s | |
| 4 | CaDiCaL_vivinst | 0 / 17 | 10000 s | |
| 5 | Cadical_ESA | 0 / 17 | 10000 s | |
| 6 | IsaSAT | 0 / 17 | 10000 s | |
| 7 | Kissat_Inc_ESA | 0 / 17 | 10000 s | |
| 8 | Kissat_MAB_Binary | 0 / 17 | 10000 s | |
| 9 | Kissat_MAB_Conflict | 0 / 17 | 10000 s | |
| 10 | Kissat_MAB_Conflict+ | 0 / 17 | 10000 s | |
| 11 | Kissat_MAB_DeepWalk+ | 0 / 17 | 10000 s | |
| 12 | Kissat_MAB_ESA | 0 / 17 | 10000 s |
SAT Competition 2024 · 10 instances
Ranked by PAR-2 on this family alone. Winner of the whole main track that year: kissat-sc2024.
| # | Solver | Solved | PAR-2 per instance | |
|---|---|---|---|---|
| 1 | kissat-sc2024 | 10 / 10 | 0 s | |
| 2 | Cadical_ESA | 10 / 10 | 0 s | |
| 3 | CaDiCaL | 10 / 10 | 0 s | |
| 4 | hCaD-bva | 10 / 10 | 0 s | |
| 5 | hCaD-pbva | 10 / 10 | 0 s | |
| 6 | BreakID-Kissat | 10 / 10 | 336 s | |
| 7 | Kissat_MAB-DC | 8 / 10 | 2582 s | |
| 8 | Kissat_MAB_ESA | 6 / 10 | 4450 s | |
| 9 | AMSAT | 5 / 10 | 5133 s | |
| 10 | AMSAT_RGC | 5 / 10 | 5134 s | |
| 11 | Kissat_MAB_Binary | 5 / 10 | 5865 s | |
| 12 | IsaSAT | 0 / 10 | 10000 s |