Cargando…

SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers

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 i...

Descripción completa

Detalles Bibliográficos
Autores principales: Audemard, Gilles, Paulevé, Loïc, Simon, Laurent
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7326543/
http://dx.doi.org/10.1007/978-3-030-51825-7_8
_version_ 1783552367233335296
author Audemard, Gilles
Paulevé, Loïc
Simon, Laurent
author_facet Audemard, Gilles
Paulevé, Loïc
Simon, Laurent
author_sort Audemard, Gilles
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7326543
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73265432020-07-01 SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers Audemard, Gilles Paulevé, Loïc Simon, Laurent Theory and Applications of Satisfiability Testing – SAT 2020 Article 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. 2020-06-26 /pmc/articles/PMC7326543/ http://dx.doi.org/10.1007/978-3-030-51825-7_8 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Audemard, Gilles
Paulevé, Loïc
Simon, Laurent
SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
title SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
title_full SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
title_fullStr SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
title_full_unstemmed SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
title_short SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
title_sort sat heritage: a community-driven effort for archiving, building and running more than thousand sat solvers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7326543/
http://dx.doi.org/10.1007/978-3-030-51825-7_8
work_keys_str_mv AT audemardgilles satheritageacommunitydriveneffortforarchivingbuildingandrunningmorethanthousandsatsolvers
AT pauleveloic satheritageacommunitydriveneffortforarchivingbuildingandrunningmorethanthousandsatsolvers
AT simonlaurent satheritageacommunitydriveneffortforarchivingbuildingandrunningmorethanthousandsatsolvers