Industrial category

Forklift, from from Eugene Goldberg and Yakov Novikov (complete
deterministic) won both the "best complete solver on industrial benchmarks"
and "best solver on satisfiable industrial benchmarks" awards.
Forklift is a new solver that can be viewed as an
extension of Berkmin62 with limited resolution at each leaf.

Handmade category

satzoo from Niklas
Een (complete deterministic) won both the "best complete solver on
handmade benchmarks" and "best solver on satisfiable handmade
benchmarks" awards.
Satzoo is a Chaff-like SAT-solver based on watched
literals and clause recording. It was
developed mainly to be able to experiment with new model checking
techniques which requires a tighter integration with the SAT-solver.
As such, Satzoo takes a more general view on what a ``SAT" problem
could be, and supports solving a number of related SAT-problems by
an incremental SAT interface. Satzoo is also
meant to encompass more types of constraints than just clauses. To
prototype this, linear constraints over boolean
variables were added to the solver. The front end thus
supports a subset of the CPLEX lp-format along with DIMACS
cnf-format. For lp-files optimization is performed towards the goal
function rather than just finding a satisfying assignment.

Random category

kcnf
from Gilles Dequen and Olivier Dubois won the "best complete solver on
random benchmarks" award.

unitwalk from
Edward Hirsch and Arist Kojevnikov (Incomplete randomized) won the "best solver
on satisfiable random benchmarks" award.
UnitWalk is a combination of unit clause elimination (particularly,
the idea of Paturi, Pudlak and Zane's randomized unit clause
elimination algorithm) and local search. The solver
participated in the competition extends this basic algorithm with
adding some of 2-resolvents using incBinSat, and mixes
its random walks with WalkSAT-like walks.

benchmarks awards

The benchmarks from the SAT2002 competition not solved during the
first stage were used in this year competition as "SAT2002
competition challenging benchmarks". Those benchmarks were submitted
last year, so they cannot be awarded this year.

Smallest satisfiable benchmark:
random/simon/sat02-random/hgen2-v400-s161064952 (400 variables, 1400
clauses, 4200 literals). There is no award for that benchmark since
it is one of the SAT2002 competition challenging benchmarks. Note
that last year, unitwalk solved it during the second stage in 20199s
on a PIII 450 (this year the timeout was 7200s on an Athlon 1800+).