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

06/02/2020
by   Gilles Audemard, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2018

Clause Vivification by Unit Propagation in CDCL SAT Solvers

Original and learnt clauses in Conflict-Driven Clause Learning (CDCL) SA...
research
10/10/2018

Incremental SAT Library Integration Using Abstract Stobjs

We describe an effort to soundly use off-the-shelf incremental SAT solve...
research
04/30/2018

Benchmarking the Capabilities and Limitations of SAT Solvers in Defeating Obfuscation Schemes

In this paper, we investigate the strength of six different SAT solvers ...
research
08/05/2020

A Time Leap Challenge for SAT Solving

We compare the impact of hardware advancement and algorithm advancement ...
research
09/20/2021

A Flexible Proof Format for SAT Solver-Elaborator Communication

We introduce FRAT, a new proof format for unsatisfiable SAT problems, an...
research
01/24/2023

Shared SAT Solvers and SAT Memory in Distributed Business Applications

We propose a software architecture where SAT solvers act as a shared net...
research
05/12/2022

KiT-RT: An extendable framework for radiative transfer and therapy

In this paper we present KiT-RT (Kinetic Transport Solver for Radiation ...

Please sign up or login with your details

Forgot password? Click here to reset