March-eq - Implementing additional reasoning into efficient look-ahead SAT solver

Journal article (2005)

Authors

M.J.H. Heule Old - EWI Ch. Optimization Technology
M Dufour External organisation
JE van Zwieten External organisation
H. van Maaren Software Technology
Research Group
Old - EWI Ch. Optimization Technology
More Info
expand_more

Published Date

2005

Language

Undefined/Unknown

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Research Group

Old - EWI Ch. Optimization Technology

Abstract

This paper discusses several techniques to make the look- ahead architecture for satisfiability (Sat) solvers more competitive. Our contribution consists of reduction of the computational costs to perform look-ahead and a cheap integration of both equivalence reasoning and local learning. Most proposed techniques are illustrated with experimental results of their implementation in our solver march_eq.