SAT 2009 Competition: main competition (phase 1): solvers results per benchmarks

Result page for benchmark
CRAFTED/parity-games/
instance_n4_i5_pp.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/parity-games/
instance_n4_i5_pp.cnf
MD5SUMc15885aa7570af76db584f0c4936c8d8
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.280956
Satisfiable
(Un)Satisfiability was proved
Number of variables1960
Number of clauses11270
Sum of the clauses size35662
Maximum clause length12
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 22945
Number of clauses of size 34500
Number of clauses of size 42881
Number of clauses of size 5940
Number of clauses of size over 54

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MiniSat 2.1 (Sat-race'08 Edition) (complete)1737033UNSAT 0.280956 0.281963
MXC 2009-03-10 (complete)1736995UNSAT 0.350946 0.351635
MiniSAT 09z 2009-03-22 (complete)1834178UNSAT 0.404937 0.406798
SApperloT hrp (complete)1737001UNSAT 0.412936 0.413599
SAT07 reference solver: minisat SAT 2007 (complete)1613345UNSAT 0.428933 0.429023
SApperloT base (complete)1737000UNSAT 0.459929 0.459126
picosat 913 (complete)1736997UNSAT 0.477926 0.478903
precosat 236 (complete)1736998UNSAT 0.481926 0.481409
VARSAT-crafted 2009-03-22 (complete)1737025UNSAT 0.499923 0.498685
SATzilla2009_I 2009-03-22 (complete)1737017UNSAT 0.503923 0.504457
minisat_cumr p-2009-03-18 (complete)1834177UNSAT 0.51992 0.52804
LySAT c/2009-03-20 (complete)1737003UNSAT 0.527919 0.526942
Rsat 2009-03-22 (complete)1737032UNSAT 0.542916 0.543908
kw 2009-03-20 (complete)1736992UNSAT 0.564913 0.566083
VARSAT-industrial 2009-03-22 (complete)1737026UNSAT 0.575912 0.576476
IUT_BMB_SAT 1.0 (complete)1737014UNSAT 0.581911 0.58117
CircUs 2009-03-23 (complete)1737031UNSAT 0.58291 0.583782
LySAT i/2009-03-20 (complete)1737002UNSAT 0.590909 0.59055
clasp 1.2.0-SAT09-32 (complete)1736999UNSAT 0.606906 0.607622
HydraSAT-Multi 2009-03-22-Multi (complete)1737009UNSAT 0.621905 0.622438
glucose 1.0 (complete)1736994UNSAT 0.621905 0.622773
ManySAT 1.1 aimd 0/2009-03-20 (complete)1737004UNSAT 0.723889 0.40177
ManySAT 1.1 aimd 1/2009-03-20 (complete)1737005UNSAT 0.730888 0.403959
ManySAT 1.1 aimd 2/2009-03-20 (complete)1737006UNSAT 0.78288 0.431466
VARSAT-random 2009-03-22 (complete)1737027UNSAT 0.910861 0.911355
HydraSAT 2009-03-22-Base (complete)1737011UNSAT 0.91386 0.914446
HydraSAT-Flat 2009-03-22-Flat (complete)1737010UNSAT 0.943856 0.945804
CSat 2009-03-22 (complete)1737008UNSAT 1.02184 1.02261
satake 2009-03-22 (complete)1737040UNSAT 1.2928 0.679374
MoRsat 2009-03-03 (complete)1736993UNSAT 1.82772 1.82828
SAT4J CORE 2.1 RC1 (complete)1736991UNSAT 2.78757 2.28783
SATzilla2009_C 2009-03-22 (complete)1737016UNSAT 5.53016 5.53595
SAT07 reference solver: SATzilla CRAFTED (complete)1613346UNSAT 11.3413 11.3504
SAT07 reference solver: March KS 2007-02-08 (complete)1613347UNSAT 16.7325 16.7368
SATzilla2009_R 2009-03-22 (complete)1737015UNSAT 30.5424 30.5585
march_hi hi (complete)1737012UNSAT 31.2113 31.2203
march_nn nn (complete)1737013UNSAT 40.5358 40.5597
hybridGM7 7 (incomplete)1737023? (TO) 1200.02 1200.31
adaptg2wsat2009++ 2009-03-23 (incomplete)1737030? (TO) 1200.05 1200.41
TNM 2009-03-22 (incomplete)1737020? (TO) 1200.06 1200.51
slstc 1.0 (incomplete)1737028? (TO) 1200.06 1200.41
adaptg2wsat2009 2009-03-23 (incomplete)1737029? (TO) 1200.06 1200.41
hybridGM3 3 (incomplete)1737022? (TO) 1200.06 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1737038? (TO) 1200.08 601.414
gnovelty+ 2009-03-22 (incomplete)1737024? (TO) 1200.09 1200.52
NCVWr 2009-03-22 (incomplete)1737019? (TO) 1200.09 1200.51
iPAWS 2009-03-22 (incomplete)1737007? (TO) 1200.1 1200.41
hybridGM 1 (incomplete)1737021? (TO) 1200.1 1200.41
Hybrid2 2009-03-22 (incomplete)1737018? (TO) 1200.11 1200.41
gnovelty+2 2009-03-22 (incomplete)1737035? (TO) 1200.11 1200.41
gNovelty+-T 2009-03-22 (incomplete)1737037? (TO) 1200.13 601.925
ttsth-5-0 2009-03-19 (complete)1737036? (TO) 1200.15 601.62
tts tts-5-0 (complete)1736996? (TO) 1200.19 1200.5
gnovelty+2-H 2009-03-22 (incomplete)1737034Signal 69.4494 69.4774
gNovelty+-V.2-T 2009-03-22 (incomplete)1737039Signal 791.71 396.805

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found: