SAT solvers from the first competitions to Knuth's programs, each as a Docker image with a binary ready to run, the most thorough traceability we can offer (original sources, dated build environment, recipe and verification), and reproducible in a few clicks on your own machine.

A collective site, still being completed: please check, correct and contribute. Everything on these pages is generated from the data of the sat-heritage/docker-images repository as it stands today: which solvers build, which answer correctly, who wrote them, under which licence, with which awards. Much of it was assembled recently, year by year, partly with the help of an AI assistant, and is still being verified. Treat every claim as provisional and check it against the original competition material before relying on it. We strongly encourage pull requests and verification reports: a corrected author line, a licence, a working recipe, a missing solver, or the outcome of running an image on your own machine are all welcome as pull requests or issues. The goal is a site maintained by the SAT community as a whole. Images not on Docker Hub yet can be built locally with satex build <solver>:<year> (pip install satex).
Catalogue › 2023

Kissat_MAB_prop

Yu Gao · version 1.0.3
solverKissatv1.0.3main1st UNSAT · main track 2023
licenceGPL-3.0LGPL-3.0MIT
can doSATUNSAT
statusVerifiedbuildsReady on Docker Hub 33 pulls of satex/kissat-mab-prop, all tags

Awards

Notes

The proof mixes propagation-redundant (PR) and symmetry clauses that a DRAT checker cannot verify, so no argsproof; the solver crashes on gzip input, which satex decompresses first. Competition name: KissatMabProp.

Licence

copyleft (GPL) Components under different licences: the strictest one rules the whole. You can use and modify it freely, but a program you redistribute with this solver inside must be GPL too, with its sources.

Read from licence file Kissat_MAB_prop/sources/bliss/COPYING, Kissat_MAB_prop/sources/bliss/COPYING.LESSER, Kissat_MAB_prop/sources/LICENSE; this summary is informative, the licence text prevails. Corrections welcome by pull request.

Pull it from Docker and run it

docker pull satex/kissat-mab-prop:2023
docker run --rm -v $PWD:/data satex/kissat-mab-prop:2023 instance.cnf

No build needed: the image is published on Docker Hub (checked 2026-09-25). Mount the directory that holds your instance on /data; the proof file is optional and not produced by this solver. Its full provenance is kept: the archived sources, the pinned build environment and the recipe are all listed below, and satex build kissat-mab-prop:2023 rebuilds the same image on your own machine if you would rather not trust ours (slower, same solver).

Download the sources Kissat_MAB_prop.tar.xz, the competition submission as archived by SAT Heritage, to build it yourself with the recipe below. Downloaded 14 times.

Licence
GPL-3.0, LGPL-3.0, MIT (licence file Kissat_MAB_prop/sources/bliss/COPYING, Kissat_MAB_prop/sources/bliss/COPYING.LESSER, Kissat_MAB_prop/sources/LICENSE)
Image
satex/kissat-mab-prop:2023
Command
./kissat FILECNF --binary=true --walkstrategy=0 --symmetry=true
Compressed input
decompressed by the image
Competition
SAT Competition 2023

How it is built

Recipe
explicit command
Builder
generic/starexec-v2
Environment
debian:bookworm-20230703-slim@sha256:9bd077d2f77c754f4f7f5ee9e6ded9ff1dff92c6dce877754da21b917c122c77 · APT snapshot 20230703T000000Z
Build command
cd sources && rm -f bliss/*.o bliss/libbliss.a && make -C bliss lib && rm -rf build && sh ./configure && make
Sources
Kissat_MAB_prop.tar.xz

Last verification

Run on 2026-09-16.

Build

build-environmentok
builder-base-imageok
compileok
docker-engineok
image-assembleok
runtime-baseok
runtime-base-imageok
runtime-dependenciesok
source-downloadok
source-extractok

Tests

launchok
sat-gzip-modelok
sat-gzip-resultokSAT
sat-gzip-terminationokSAT
sat-modelok
sat-resultokSAT
sat-terminationokSAT
unsat-proofskipunsupported
unsat-resultokUNSAT
unsat-terminationokUNSAT