Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Multiple Preprocessing for Systematic SAT Solvers , John Slaney1,2
 

Summary: Multiple Preprocessing for Systematic SAT Solvers
Anbulagan1
, John Slaney1,2
1
Logic and Computation Program, National ICT Australia Ltd.
2
Computer Sciences Laboratory, Australian National University
{anbulagan, john.slaney}@nicta.com.au
Abstract
High-performance SAT solvers based on systematic search generally use either
conflict driven clause learning (CDCL) or lookahead techniques to gain efficiency.
Both styles of reasoning can gain from a preprocessing phase in which some form
of deduction is used to simplify the problem. In this paper we undertake an empir-
ical examination of the effects of several recently proposed preprocessors on both
CDCL and lookahead-based SAT solvers. One finding is that the use of multiple
preprocessors one after the other can be much more effective than using any one of
them alone, but that the order in which they are applied is significant. We intend
our results to be particularly useful to those implementing new preprocessors and
solvers.
1 Introduction

  

Source: Anbulagan, A. - National ICT Australia & Computer Sciences Laboratory, Australian National University

 

Collections: Computer Technologies and Information Sciences