Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

CaDiCaL at the SAT Race 2019

  • Armin Biere

Publikation: Beitrag in Buch/Bericht/Konferenzband › Konferenzbeitrag

Abstract

Our SAT solver CADICAL provides a clean, documented, easy to understand and modify state-of-the-art solver, based on CDCL [1] with inprocessing [2]. Earlier versions participated in the SAT competition 2017 and 2018. Here we only describe differences to these versions [3], [4]. Even though CADICAL performed well on unsatisfiable instances in the SAT Competition 2018, the performance on satisfiable instances was behind the top solvers in that competition. Thus a large part of the changes made and described in this note are motivated by trying to improve CADICAL on satisfiable instances without loosing its good performance on unsatisfiable instances.
OriginalspracheEnglisch
TitelProc. of SAT Race 2019 - Solver and Benchmark Descriptions
Herausgeber*innen Marijn Heule, Matti Järvisalo, Martin Suda
VerlagUniversity of Helsinki
Seiten14-15
Seitenumfang2
BandB-2019-1
PublikationsstatusVeröffentlicht - 2019

Publikationsreihe

NameDepartment of Computer Science Series of Publications B

Wissenschaftszweige

  • 102 Informatik
  • 102001 Artificial Intelligence
  • 102011 Formale Sprachen
  • 102022 Softwareentwicklung
  • 102031 Theoretische Informatik
  • 603109 Logik
  • 202006 Computer Hardware

Dieses zitieren