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).
SAT Heritage archives and rebuilds SAT solvers from their original sources, in a build environment of their time, and verifies that each image still answers correctly: every solver submitted to the SAT competitions since 2002, but also historical releases and programs that never entered a competition, such as Donald Knuth's SAT solvers from The Art of Computer Programming. Browse the catalogue, or pull an image and run it on your instance.
Everything here was assembled from scattered sources, competition archives, proceedings, run scripts and README files, with the help of Claude Fable 5.1 since September 2026, and is reported with caution: despite our efforts, author names may be missing or wrong, versions approximate, and some solvers may not build or run as they did in competition. Contributions are welcome, from a corrected author line to a fixed recipe: open an issue or a pull request on GitHub.
Every solver is an image on Docker Hub, named satex/<solver>:<year>. Give it a DIMACS file, and a proof file if you want one. The satex script (pip install satex) lists, runs and extracts them in one line.
Don't trust, verify. Nothing is hidden: each image carries the full provenance of its build, the archived competition sources, the exact build environment (a Debian image pinned by digest and a dated package snapshot) and the recipe, all versioned in the repository and shown on every solver page. If you would rather not trust our images, satex build <solver>:<year> rebuilds them on your machine from the same sources with the same recipe. It takes longer, but you get the same solver.
967
solver images
880
run through the test suite so far
663
of them compile from source today
192
binary only: the competition binary is packaged, no sources exist
791
of them fully verified (build, SAT, UNSAT, proof)
196 994
Docker Hub pulls, our own builds and tests included
28 327
source archive downloads, GitHub releases and Zenodo records together
Each image sits on the highest rung it reached in its last run: source unavailable, source available but build fails, compiles, runs but a check fails, verified (build, SAT model, UNSAT and proof all pass). Gray: never run through the test suite yet. For the binary-only years (2000 to 2005, part of 2007 and 2009) "compiles" only means that the competition binary was packaged.
not run yetsource unavailablesource availablecompilesrunsverified
Most credited authors
Number of solver images an author is credited on, all years together. Author lists are still being cleaned up, from submitter names to full credits: if you do not find yourself, send a pull request.
Solver families
Detected from the solver name and its executable; 546 images belong to no listed family. Work in progress: a misplaced or missing family is one pull request away.
Award-winning solvers
Winners of every track and category as announced by the competition organizers, 2002 to 2026, with the rest of each podium folded. Ties share a rank; only podiums whose solver has an image here are listed, see data/awards.json for the sources. This summary is an extraction from the database and involves choices and interpretations that may still change (some solver names are not clarified yet); any help is welcome, send a pull request.
Docker Hub pulls per repository, all years of a solver together, read on 2026-09-25. Our own builds and verification runs are counted. Full list →
Most downloaded sources
Downloads of the source archives from the GitHub releases, read on 2026-09-25. Zenodo only counts downloads per record, so the years hosted there do not appear here. Our own builds and verification runs are counted.
Did you know?
2011busiest year, 89 images
Armin Bierepresent in 20 competition years, from 2002 to 2026
363 imagesproduce an UNSAT proof that the test suite verified