[PDF][PDF] Eureka-2006 SAT solver

A Nadel, M Gordon, A Palti, Z Hanna - Solver description, SAT Race, 2006 - Citeseer
… We describe the SAT solver Eureka. Eureka is a state-of-the-art SAT solver, used in various
Formal Verification flows at Intel. Eureka is based upon backtrack search DPLL algorithm, …

[PDF][PDF] SAT solvers i extensions

T Lloret Llinares - 2007 - upcommons.upc.edu
… d’un SAT solver feta a la UPC i que servia com a motor DPLL(X) del solver de SAT M`odul …
El SAT solver Barcelogic és una eina central d’un conjunt d’utilitats en desenvolupament a …

[PDF][PDF] Local restarts in SAT

V Ryvchin, O Strichman - Constraint Programming …, 2008 - constraintprogramming.org
SAT solvers have a “restart” policy, by which the solver is … The common explanation is that
restarts help the solver avoid … the threshold after which the solver is forced to restart. This …

Local restarts

V Ryvchin, O Strichman - … –SAT 2008: 11th International Conference, SAT …, 2008 - Springer
SAT solvers have a “restart” policy, by which the solver is … The common explanation is that
restarts help the solver avoid … the threshold after which the solver is forced to restart. This …

SATzilla-07: The design and analysis of an algorithm portfolio for SAT

L Xu, F Hutter, HH Hoos, K Leyton-Brown - … and Practice of Constraint …, 2007 - Springer
… Indeed, this property of SAT solvers is precisely our motivation for building an algorithm
portfolio. However, this property has a downside: runtime data can be very costly to gather, as …

Towards a better understanding of the functionality of a conflict-driven SAT solver

N Dershowitz, Z Hanna, A Nadel - … of Satisfiability Testing–SAT 2007: 10th …, 2007 - Springer
… We show that modern conflict-driven SAT solvers implicitly build and prune a decision tree …
on their ability to guide the solver towards refutations associated with compact decision trees. …

SATzilla: portfolio-based algorithm selection for SAT

L Xu, F Hutter, HH Hoos, K Leyton-Brown - Journal of artificial intelligence …, 2008 - jair.org
… 2007 SAT Competition, where our SATzilla07 solvers won … it by integrating local search
solvers as candidate solvers, by … a portfolio-based SAT solver that utilizes empirical hardness …

On the power of clause-learning SAT solvers as resolution engines

K Pipatsrisawat, A Darwiche - Artificial intelligence, 2011 - Elsevier
SAT solvers in practice. In this paper, we prove that conflict-driven clause-learning SAT solvers
… to certain other practical variations of the solvers, which are based on different learning …

Boosting minimal unsatisfiable core extraction

A Nadel - Formal methods in computer aided design, 2010 - ieeexplore.ieee.org
… of algorithms for incremental SAT solving, whose relevance … of C from π and invokes a SAT
solver on the rest of the remaining … to incremental SAT solving: it invokes the SAT solver many …

Width-based restart policies for clause-learning satisfiability solvers

K Pipatsrisawat, A Darwiche - … Conference on Theory and Applications of …, 2009 - Springer
… -of-the-art solvers on some families of SAT problems. Then, we propose a … SAT solvers in
the next section. In Section 3, we review existing restart policies used by leading SAT solvers