Local Redundancy in SAT: Generalizations of Blocked Clauses

Clause-elimination procedures that simplify formulas in conjunctive normal form play an important role in modern SAT solving. Before or during the actual solving process, such procedures identify and remove clauses that are irrelevant to the solving result. These simplifications usually rely on so-c...

Full description

Bibliographic Details
Main Authors: Benjamin Kiesl, Martina Seidl, Hans Tompits, Armin Biere
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-10-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3152/pdf