Soundness of inprocessing in clause sharing SAT solvers

  • Authors:
  • Norbert Manthey;Tobias Philipp;Christoph Wernhard

  • Affiliations:
  • Knowledge Representation and Reasoning Group, Technische Universität Dresden, Germany;Knowledge Representation and Reasoning Group, Technische Universität Dresden, Germany;Knowledge Representation and Reasoning Group, Technische Universität Dresden, Germany

  • Venue:
  • SAT'13 Proceedings of the 16th international conference on Theory and Applications of Satisfiability Testing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a formalism that models the computation of clause sharing portfolio solvers with inprocessing. The soundness of these solvers is not a straightforward property since shared clauses can make a formula unsatisfiable. Therefore, we develop characterizations of simplification techniques and suggest various settings how clause sharing and inprocessing can be combined. Our formalization models most of the recent implemented portfolio systems and we indicate possibilities to improve these. A particular improvement is a novel way to combine clause addition techniques --- like blocked clause addition --- with clause deletion techniques --- like blocked clause elimination or variable elimination.