CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/circuits/
normalized-cm42a.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/circuits/
normalized-cm42a.xml
MD5SUM23f9d7c1d7b4dbab2ef39fadb19a4fac
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.019996
Satisfiable
(Un)Satisfiability was proved
Number of variables99
Number of constraints185
Maximum constraint arity20
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension185
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2067630SAT 0.019996 0.0267911
pcs 0.3.2 (complete)2067622SAT 0.044992 0.088468
pcs-restart 0.3.2 (complete)2067623SAT 0.046992 0.0542729
bpsolver 09 (complete)2067631SAT 0.067988 0.070941
Sugar v1.14.6+minisat (complete)2067628SAT 0.808876 0.921328
Choco2.1.1b 2009-07-16 (complete)2115384SAT 0.809876 0.837376
Choco2.1.1 2009-06-10 (complete)2067626SAT 0.820874 0.843667
Sugar v1.14.6+picosat (complete)2067627SAT 0.855869 0.950802
Abscon 112v4 AC (complete)2094945SAT 1.01484 1.04549
Abscon 112v4 ESAC (complete)2094946SAT 1.07584 1.11165
Concrete 2009-07-14 (complete)2067624SAT 2.54561 2.62069
Concrete DC 2009-07-14 (complete)2067625SAT 2.76258 2.81872
SAT4J CSP 2.1.1 (complete)2067621SAT 24.3533 24.6077

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:
0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0
0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1