SAT-Race 2008
|
Qualification
There will be two qualification rounds for registered solvers,
where successful participation in at least one of them is
mandatory to be accredited for SAT-Race.
In each round, we check the following requirements:
Requirements
- Conformance to I/O specification. Solvers have
to respect the I/O requirements
(CNF, AIG).
In particular, for CNF-based solvers,
the output must contain a solution line (starting with "s ")
and—in case of a satisfiable instance—at least one values line
(starting with "v "). Exit codes also must be set correctly (10 for
satisfiable, 20 for unsatisfiable, 0 for unknown).
- Correctness of results. The solvers are not allowed
to produce wrong answers (e.g. 'satisfiable' for an unsatisfiable
instance, but of course they may time-out).
- Sufficient performance. Solvers must meet some minimal
speed requirements. We will set the level of required performance
particularly high for the first
qualification round to stimulate improvement of solvers.
Cheating (e.g. pre-computing results) is not allowed. We will check
all solvers on additional instances, and fraudulent solvers will be disqualified (the organizing committee will decide
on this).
Dates
The dead-lines for the qualification rounds are February 10 for the first
one, and March 12 for the second one.
First Qualification Round
The first qualification round has taken place on and after February 10.
Each solver had to tackle 50 instances.
In contrast to the SAT-Race itself, the run-time
limit was set to 20 minutes per solver and instance.
Solvers which were able to solve at least 40 instances are
already qualified for SAT-Race 2008. These solvers are:
Solver | Submitter | Affiliation |
#Solved |
preSAT |
Cédric Piette |
CRIL-CNRS, France |
48 |
Rsat | Knot Pipatsrisawat | UCLA, USA |
47 |
CMUSAT | Himanshu Jain | CMU, USA |
46 |
MXC | David Bregman | Simon Fraser University, Canada |
45 |
kw | Johan Alfredsson | Oepir Consulting, Sweden |
42 |
eSAT | Said Jabbour | CRIL Lens, France |
42 |
SATzilla | Lin Xu | UBC, Canada |
42 |
LocalMinisat | Vadim Ryvchin | Technion, Israel |
42 / 41 |
picosat | Armin Biere | JKU Linz, Austria |
41 |
Solver | Submitter | Affiliation |
#Solved |
pMiniSat |
Geoffrey Chu |
University of Melbourne, Australia |
45 |
Solver | Submitter | Affiliation |
#Solved |
CMUSAT-AIG |
Himanshu Jain |
CMU, USA |
49 |
NFLSAT | Himanshu Jain | CMU, USA |
47 |
picoaigersat | Armin Biere | JKU Linz, Austria |
46 |
MiniCirc | Niklas Een | Cadence Research Lab, USA |
44 / 50 |
kw_aiger | Johan Alfredsson | Oepir Consulting, Sweden |
44 |
Two numbers in the '#Solved'-column indicate that the solver participated in both qualification rounds.
Second Qualification Round
The second qualification round has taken place on and after March 12.
Each solver had to tackle 50 instances, the instances were the same as in
the first qualification round.
In contrast to the SAT-Race itself, the run-time
limit was set to 20 minutes per solver and instance.
Solvers which were able to solve at least 20 instances (in either the first
or second qualification round) are
qualified for SAT-Race 2008. These solvers are (in addition to the ones
that already passed the first qualification round):
Solver | Submitter | Affiliation |
#Solved |
MiniSat |
Niklas Sörensson |
Independent, Sweden |
- / 43 |
Barcelogic | Robert Nieuwenhuis |
Tech. Univ. Catalonia, Spain | - / 39 |
Spear | Domagoj Babic | UBC, Canada | - / 34 |
Clasp | Torsten Schaub |
University of Potsdam, Germany | 33 / - |
Tinisat | Jinbo Huang | NICTA, Australia |
30 / 30 |
Eureka | Vadim Ryvchin | Intel, Israel |
26 / 27 |
Hinotos | Florian Letombe |
University of Southampton, UK | 24 / 24 |
SAT4J 2.0 | Daniel Le Berre | CRIL-CNRS, France |
21 / 20 |
Solver | Submitter | Affiliation |
#Solved |
ManySat |
Youssef Hamadi |
Microsoft Research, UK |
- / 46 |
MiraXT | Tobias Schubert |
University of Freiburg, Germany | (45) / 39 |
Solver | Submitter | Affiliation |
#Solved |
MiniSat++ |
Niklas Sörensson |
Independent, Sweden |
- / 50 |
Two first number in the '#Solved'-column shows the result of the first, the second number of the second qualification round.
Numbers in parentheses indicate that the solver produced errors.
|