SAT Heritage: a community-driven effort for archiving, building and running more than thousand SAT solvers

TL;DR

This paper introduces SAT Heritage, a community-driven project that archives, compiles, and runs over a thousand SAT solvers using modern tools like Docker, GitHub, and Zenodo to preserve and facilitate access to SAT research history.

Contribution

It presents a unified platform for archiving and easily running all past SAT solvers, addressing challenges in reproducibility and accessibility in SAT research.

Findings

Over a thousand SAT solvers archived and accessible

One-line commands for building or running solvers from source or binary

Enhanced reproducibility and preservation of SAT solver history

Abstract

SAT research has a long history of source code and binary releases, thanks to competitions organized every year. However, since every cycle of competitions has its own set of rules and an adhoc way of publishing source code and binaries, compiling or even running any solver may be harder than what it seems. Moreover, there has been more than a thousand solvers published so far, some of them released in the early 90's. If the SAT community wants to archive and be able to keep track of all the solvers that made its history, it urgently needs to deploy an important effort. We propose to initiate a community-driven effort to archive and to allow easy compilation and running of all SAT solvers that have been released so far. We rely on the best tools for archiving and building binaries (thanks to Docker, GitHub and Zenodo) and provide a consistent and easy way for this. Thanks to our tool, building (or running) a solver from its source (or from its binary) can be done in one line.