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: |