Download PDFOpen PDF in browserImproving SAT Solver Performance with Structure-based Preferential Bumping13 pages•Published: October 19, 2017AbstractWe present a method we call structure-based preferential bumping,as a low-cost way to exploit formula structure in VSIDS-based SAT solvers. We show that the Glucose SAT solver, when modified with preferential bumping of certain easily identified structurally important variables, out-performs unmodified Glucose on the industrial formulas from recent SAT solver competitions. Keyphrases: bridge variables, cdcl, centrality, community structure, industrial formulas, vsids In: Christoph Benzmüller, Christine Lisetti and Martin Theobald (editors). GCAI 2017. 3rd Global Conference on Artificial Intelligence, vol 50, pages 175-187.
|