Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Incremental Inprocessing SAT Solving

  • Katalin Fazekas
  • , Armin Biere
  • , Christoph Scholl

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

Abstract

Incremental SAT is about solving a sequence of related SAT problems efficiently. It makes use of already learned information to avoid repeating redundant work. Also preprocessing and inprocessing are considered to be crucial. Our calculus uses the most general redundancy property and extends existing inprocessing rules to incremental SAT solving. It allows to automatically reverse earlier simplification steps, which are inconsistent with literals in new incrementally added clauses. Our approach to incremental SAT solving not only simplifies the use of inprocessing but also substantially improves solving time.
OriginalspracheEnglisch
TitelProc. 22nd Intl. Conf. on Theory and Applications of Satisfiability Testing (SAT'19)
Herausgeber*innen Mikoláš Janota, Inês Lynce
VerlagSpringer
Seiten136-154
Seitenumfang19
Band11628
ISBN (Print)978-3-030-24257-2
PublikationsstatusVeröffentlicht - Juli 2019

Publikationsreihe

NameLecture Notes in Computer Science (LNCS)

Wissenschaftszweige

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

Dieses zitieren