Skip to main content

2020 | OriginalPaper | Buchkapitel

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

verfasst von : Gilles Audemard, Loïc Paulevé, Laurent Simon

Erschienen in: Theory and Applications of Satisfiability Testing – SAT 2020

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Buro, M., Buning, H.K.: Report on a SAT competition. Technical report (1992) Buro, M., Buning, H.K.: Report on a SAT competition. Technical report (1992)
2.
Zurück zum Zitat Crawford, J.: International competition and symposium on satisfiability testing (1996) Crawford, J.: International competition and symposium on satisfiability testing (1996)
3.
Zurück zum Zitat Di Cosmo, R., Zacchiroli, S.: Software heritage: why and how to preserve software source code. In: International Conference on Digital Preservation, pp. 1–10 (2017) Di Cosmo, R., Zacchiroli, S.: Software heritage: why and how to preserve software source code. In: International Conference on Digital Preservation, pp. 1–10 (2017)
4.
Zurück zum Zitat Second challenge on satisfiability testing organized by the center for discrete mathematics and computer science of Rutgers University (1993) Second challenge on satisfiability testing organized by the center for discrete mathematics and computer science of Rutgers University (1993)
7.
Zurück zum Zitat Felter, W., Ferreira, A., Rajamony, R., Rubio, J.: An updated performance comparison of virtual machines and Linux containers. In: 2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pp. 171–172 (2015) Felter, W., Ferreira, A., Rajamony, R., Rubio, J.: An updated performance comparison of virtual machines and Linux containers. In: 2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pp. 171–172 (2015)
10.
Zurück zum Zitat Heule, M., Hunt Jr., W.A., Wetzler, N.: Trimming while checking clausal proofs. In: Formal Methods in Computer-Aided Design, FMCAD, pp. 181–188 (2013) Heule, M., Hunt Jr., W.A., Wetzler, N.: Trimming while checking clausal proofs. In: Formal Methods in Computer-Aided Design, FMCAD, pp. 181–188 (2013)
11.
Zurück zum Zitat Knuth, D.E.: The art of computer programming, vol. 4, p. iv, Fascicle 6 (2015) Knuth, D.E.: The art of computer programming, vol. 4, p. iv, Fascicle 6 (2015)
12.
Zurück zum Zitat Peters, I., Kraker, P., Lex, E., Gumpenberger, C., Gorraiz, J.I.: Zenodo in the spotlight of traditional and new metrics. Front. Res. Metrics Anal. 2, 13 (2017)CrossRef Peters, I., Kraker, P., Lex, E., Gumpenberger, C., Gorraiz, J.I.: Zenodo in the spotlight of traditional and new metrics. Front. Res. Metrics Anal. 2, 13 (2017)CrossRef
16.
Zurück zum Zitat Simon, L., Le Berre, D., Hirsch, E.A.: The SAT2002 competition report. Ann. Math. Artif. Intell. 43(1), 207–342 (2005) Simon, L., Le Berre, D., Hirsch, E.A.: The SAT2002 competition report. Ann. Math. Artif. Intell. 43(1), 207–342 (2005)
17.
Zurück zum Zitat Simon, L., Chatalic, P.: SATEx: a web-based framework for SAT experimentation. Electron. Notes Discret. Math. 9, 129–149 (2001)CrossRef Simon, L., Chatalic, P.: SATEx: a web-based framework for SAT experimentation. Electron. Notes Discret. Math. 9, 129–149 (2001)CrossRef
20.
Zurück zum Zitat Thorkildsen, M., Sjøvik, J.-F., Bryde, B.: Preserving irreplaceable national digital cultural heritage in the arctic world archive. In: Archiving Conference, vol. 2019, pp. 39–41. Society for Imaging Science and Technology (2019) Thorkildsen, M., Sjøvik, J.-F., Bryde, B.: Preserving irreplaceable national digital cultural heritage in the arctic world archive. In: Archiving Conference, vol. 2019, pp. 39–41. Society for Imaging Science and Technology (2019)
Metadaten
Titel
SAT Heritage: A Community-Driven Effort for Archiving, Building and Running More Than Thousand SAT Solvers
verfasst von
Gilles Audemard
Loïc Paulevé
Laurent Simon
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-51825-7_8