FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
On the Configuration of SAT Formulae

Author: Mauro Vallati

Paper Information

Title:On the Configuration of SAT Formulae
Authors:Mauro Vallati
Proceedings:RCRA Full papers
Editor: Marco Maratea
Keywords:Satisfiability, CNF configuration, Automated configuration
Abstract:

ABSTRACT. In this work we investigate how the performance of SAT solvers can be improved by SAT formulae configuration. We introduce a fully automated approach for this configuration task, that considers a number of criteria for optimising the order in which clauses and, within clauses, literals, are listed in a formula expressed using the CNF. Our experimental analysis, involving three state-of-the-art SAT solvers and six different benchmark sets, shows that this configuration can have a significant impact on solvers’ performance.

Pages:9
Talk:Jul 13 15:06 (Session 87J: Constraint Satisfiability)
Paper: