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 › 2004

brchaff

Renato Bruni
solverother
licencelicence unknown
can doSATUNSATbinary only
statusVerified (packaged binary)buildsReady on Docker Hub 498 pulls of satex/brchaff, all tags

Licence

not identified No licence file or recognizable licence header was found in the archived sources. SAT Heritage redistributes the sources as the competition did; before any other use, ask the authors. If you know the licence, send a pull request adding a license field to this entry.

Pull it from Docker and run it

docker pull satex/brchaff:2004
docker run --rm -v $PWD:/data satex/brchaff:2004 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 brchaff:2004 rebuilds the same image on your own machine if you would rather not trust ours (slower, same solver).

Download the binary brchaff, the binary distributed by the competition, as archived by SAT Heritage: no sources are available for this solver, the image packages this file as is, nothing is compiled. The Zenodo record holding the archives of this year was downloaded 2 840 times (Zenodo counts per record, not per file).

Licence
not identified: no licence file or header found in the archive; if you know it, send a pull request
Image
satex/brchaff:2004
Command
./brchaff FILECNF
Compressed input
decompressed by the image

How it is built

Recipe
binary distribution
Builder
generic/binary-v1
Environment
debian:8.6
Sources
brchaff?download=1

Last verification

Run on 2026-09-16.

Build

builder-base-imageok
compileskipbinary distribution
docker-engineok
image-assembleok
runtime-baseok
runtime-base-imageok
runtime-dependenciesok
source-downloadoklocal mirror
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