CSP 2009 Competition: solvers page (tabular format, detailed results)

Some explanations

Category "binary constraints in extension" (2-ARY-EXT)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
635551
(86.77%)
237
(37.32%)
314
(49.45%)
0
(0%)
0
(0%)
84
(13.23%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
635547
(86.14%)
237
(37.32%)
310
(48.82%)
0
(0%)
0
(0%)
88
(13.86%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
635416
(65.51%)
163
(25.67%)
253
(39.84%)
0
(0%)
0
(0%)
199
(31.34%)
0
(0%)
0
(0%)
0
(0%)
20
(3.15%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
635547
(86.14%)
238
(37.48%)
309
(48.66%)
0
(0%)
0
(0%)
79
(12.44%)
0
(0%)
0
(0%)
0
(0%)
9
(1.42%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
635556
(87.56%)
242
(38.11%)
314
(49.45%)
0
(0%)
0
(0%)
70
(11.02%)
0
(0%)
0
(0%)
0
(0%)
9
(1.42%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete
2009-07-14
(complete)
635503
(79.21%)
206
(32.44%)
297
(46.77%)
0
(0%)
0
(0%)
132
(20.79%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete DC
2009-07-14
(complete)
635504
(79.37%)
207
(32.6%)
297
(46.77%)
0
(0%)
0
(0%)
131
(20.63%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Conquer
2009-07-10
(complete)
635423
(66.61%)
165
(25.98%)
258
(40.63%)
0
(0%)
0
(0%)
187
(29.45%)
19
(2.99%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
6
(0.94%)
Mistral
1.545
(complete)
635570
(89.76%)
244
(38.43%)
326
(51.34%)
0
(0%)
0
(0%)
65
(10.24%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs
0.3.2
(complete)
635393
(61.89%)
155
(24.41%)
238
(37.48%)
0
(0%)
21
(3.31%)
221
(34.8%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs-restart
0.3.2
(complete)
635394
(62.05%)
153
(24.09%)
241
(37.95%)
0
(0%)
24
(3.78%)
215
(33.86%)
2
(0.31%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
SAT4J CSP
2.1.1
(complete)
635421
(66.3%)
162
(25.51%)
259
(40.79%)
0
(0%)
2
(0.31%)
212
(33.39%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
635466
(73.39%)
192
(30.24%)
274
(43.15%)
0
(0%)
0
(0%)
149
(23.46%)
20
(3.15%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
635438
(68.98%)
168
(26.46%)
270
(42.52%)
0
(0%)
0
(0%)
177
(27.87%)
20
(3.15%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
635
UNSAT.
237
SAT.
314
? (TO)
84
Abscon 112v4
ESAC
(complete)
done
635
UNSAT.
237
SAT.
310
? (TO)
88
bpsolver
09
(complete)
done
635
UNSAT.
163
SAT.
253
? (TO)
199
? (?)
20
Choco2.1.1
2009-06-10
(complete)
done
635
UNSAT.
238
SAT.
309
? (TO)
79
? (?)
9
Choco2.1.1b
2009-07-16
(complete)
done
635
UNSAT.
242
SAT.
314
? (TO)
70
? (?)
9
Concrete
2009-07-14
(complete)
done
635
UNSAT.
206
SAT.
297
? (TO)
132
Concrete DC
2009-07-14
(complete)
done
635
UNSAT.
207
SAT.
297
? (TO)
131
Conquer
2009-07-10
(complete)
done
635
UNSAT.
165
SAT.
258
? (TO)
187
? (MO)
19
WRONG UNSAT.
6
Mistral
1.545
(complete)
done
635
UNSAT.
244
SAT.
326
? (TO)
65
pcs
0.3.2
(complete)
done
635
UNSAT.
155
SAT.
238
?
21
? (TO)
221
pcs-restart
0.3.2
(complete)
done
635
UNSAT.
153
SAT.
241
?
24
? (TO)
215
? (MO)
2
SAT4J CSP
2.1.1
(complete)
done
635
UNSAT.
162
SAT.
259
?
2
? (TO)
212
Sugar
v1.14.6+minisat
(complete)
done
635
UNSAT.
192
SAT.
274
? (TO)
149
? (MO)
20
Sugar
v1.14.6+picosat
(complete)
done
635
UNSAT.
168
SAT.
270
? (TO)
177
? (MO)
20

Category "binary constraints in intension" (2-ARY-INT)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
686513
(74.78%)
255
(37.17%)
258
(37.61%)
0
(0%)
0
(0%)
169
(24.64%)
4
(0.58%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
686517
(75.36%)
258
(37.61%)
259
(37.76%)
0
(0%)
0
(0%)
165
(24.05%)
4
(0.58%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
686349
(50.87%)
171
(24.93%)
178
(25.95%)
0
(0%)
0
(0%)
189
(27.55%)
1
(0.15%)
120
(17.49%)
0
(0%)
27
(3.94%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
686508
(74.05%)
272
(39.65%)
236
(34.4%)
0
(0%)
0
(0%)
169
(24.64%)
1
(0.15%)
0
(0%)
0
(0%)
8
(1.17%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
686510
(74.34%)
270
(39.36%)
240
(34.99%)
0
(0%)
0
(0%)
174
(25.36%)
0
(0%)
0
(0%)
0
(0%)
2
(0.29%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete
2009-07-14
(complete)
686428
(62.39%)
191
(27.84%)
237
(34.55%)
0
(0%)
3
(0.44%)
228
(33.24%)
0
(0%)
27
(3.94%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete DC
2009-07-14
(complete)
686372
(54.23%)
193
(28.13%)
179
(26.09%)
0
(0%)
150
(21.87%)
163
(23.76%)
0
(0%)
1
(0.15%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
686511
(74.49%)
269
(39.21%)
242
(35.28%)
0
(0%)
0
(0%)
175
(25.51%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs
0.3.2
(complete)
686419
(61.08%)
209
(30.47%)
210
(30.61%)
0
(0%)
14
(2.04%)
205
(29.88%)
48
(7%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs-restart
0.3.2
(complete)
686419
(61.08%)
208
(30.32%)
211
(30.76%)
0
(0%)
14
(2.04%)
207
(30.17%)
46
(6.71%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
SAT4J CSP
2.1.1
(complete)
686306
(44.61%)
129
(18.8%)
177
(25.8%)
0
(0%)
227
(33.09%)
118
(17.2%)
0
(0%)
35
(5.1%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
686470
(68.51%)
216
(31.49%)
254
(37.03%)
0
(0%)
41
(5.98%)
134
(19.53%)
41
(5.98%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
686479
(69.83%)
216
(31.49%)
263
(38.34%)
0
(0%)
43
(6.27%)
130
(18.95%)
34
(4.96%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
686
UNSAT.
255
SAT.
258
? (TO)
169
? (MO)
4
Abscon 112v4
ESAC
(complete)
done
686
UNSAT.
258
SAT.
259
? (TO)
165
? (MO)
4
bpsolver
09
(complete)
done
686
UNSAT.
171
SAT.
178
? (TO)
189
? (MO)
1
? (EC)
120
? (?)
27
Choco2.1.1
2009-06-10
(complete)
done
686
UNSAT.
272
SAT.
236
? (TO)
169
? (MO)
1
? (?)
8
Choco2.1.1b
2009-07-16
(complete)
done
686
UNSAT.
270
SAT.
240
? (TO)
174
? (?)
2
Concrete
2009-07-14
(complete)
done
686
UNSAT.
191
SAT.
237
?
3
? (TO)
228
? (EC)
27
Concrete DC
2009-07-14
(complete)
done
686
UNSAT.
193
SAT.
179
?
150
? (TO)
163
? (EC)
1
Mistral
1.545
(complete)
done
686
UNSAT.
269
SAT.
242
? (TO)
175
pcs
0.3.2
(complete)
done
686
UNSAT.
209
SAT.
210
?
14
? (TO)
205
? (MO)
48
pcs-restart
0.3.2
(complete)
done
686
UNSAT.
208
SAT.
211
?
14
? (TO)
207
? (MO)
46
SAT4J CSP
2.1.1
(complete)
done
686
UNSAT.
129
SAT.
177
?
227
? (TO)
118
? (EC)
35
Sugar
v1.14.6+minisat
(complete)
done
686
UNSAT.
216
SAT.
254
?
41
? (TO)
134
? (MO)
41
Sugar
v1.14.6+picosat
(complete)
done
686
UNSAT.
216
SAT.
263
?
43
? (TO)
130
? (MO)
34

Category "alldiff" (Alldiff)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
11877
(65.25%)
24
(20.34%)
53
(44.92%)
0
(0%)
0
(0%)
41
(34.75%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
11878
(66.1%)
24
(20.34%)
54
(45.76%)
0
(0%)
0
(0%)
39
(33.05%)
1
(0.85%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
11860
(50.85%)
23
(19.49%)
37
(31.36%)
0
(0%)
0
(0%)
58
(49.15%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
11872
(61.02%)
23
(19.49%)
49
(41.53%)
0
(0%)
0
(0%)
46
(38.98%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
11871
(60.17%)
23
(19.49%)
48
(40.68%)
0
(0%)
0
(0%)
47
(39.83%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete
2009-07-14
(complete)
11873
(61.86%)
23
(19.49%)
50
(42.37%)
0
(0%)
0
(0%)
45
(38.14%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete DC
2009-07-14
(complete)
11868
(57.63%)
23
(19.49%)
45
(38.14%)
0
(0%)
1
(0.85%)
49
(41.53%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
11898
(83.05%)
23
(19.49%)
75
(63.56%)
0
(0%)
0
(0%)
20
(16.95%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
SAT4J CSP
2.1.1
(complete)
11865
(55.08%)
12
(10.17%)
53
(44.92%)
0
(0%)
1
(0.85%)
51
(43.22%)
0
(0%)
1
(0.85%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
11888
(74.58%)
27
(22.88%)
61
(51.69%)
0
(0%)
3
(2.54%)
25
(21.19%)
2
(1.69%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
118104
(88.14%)
27
(22.88%)
77
(65.25%)
0
(0%)
3
(2.54%)
10
(8.47%)
1
(0.85%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
118
UNSAT.
24
SAT.
53
? (TO)
41
Abscon 112v4
ESAC
(complete)
done
118
UNSAT.
24
SAT.
54
? (TO)
39
? (MO)
1
bpsolver
09
(complete)
done
118
UNSAT.
23
SAT.
37
? (TO)
58
Choco2.1.1
2009-06-10
(complete)
done
118
UNSAT.
23
SAT.
49
? (TO)
46
Choco2.1.1b
2009-07-16
(complete)
done
118
UNSAT.
23
SAT.
48
? (TO)
47
Concrete
2009-07-14
(complete)
done
118
UNSAT.
23
SAT.
50
? (TO)
45
Concrete DC
2009-07-14
(complete)
done
118
UNSAT.
23
SAT.
45
?
1
? (TO)
49
Mistral
1.545
(complete)
done
118
UNSAT.
23
SAT.
75
? (TO)
20
SAT4J CSP
2.1.1
(complete)
done
118
UNSAT.
12
SAT.
53
?
1
? (TO)
51
? (EC)
1
Sugar
v1.14.6+minisat
(complete)
done
118
UNSAT.
27
SAT.
61
?
3
? (TO)
25
? (MO)
2
Sugar
v1.14.6+picosat
(complete)
done
118
UNSAT.
27
SAT.
77
?
3
? (TO)
10
? (MO)
1

Category "alldiff,cumulative,element,weightedsum" (Alldiff+Cumul+Elt+WSum)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
bpsolver
09
(complete)
162111
(68.52%)
53
(32.72%)
58
(35.8%)
0
(0%)
0
(0%)
51
(31.48%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
162125
(77.16%)
66
(40.74%)
59
(36.42%)
0
(0%)
0
(0%)
37
(22.84%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
162122
(75.31%)
65
(40.12%)
57
(35.19%)
0
(0%)
0
(0%)
40
(24.69%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
162120
(74.07%)
58
(35.8%)
62
(38.27%)
0
(0%)
0
(0%)
42
(25.93%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
162136
(83.95%)
62
(38.27%)
74
(45.68%)
0
(0%)
0
(0%)
26
(16.05%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
162135
(83.33%)
62
(38.27%)
73
(45.06%)
0
(0%)
0
(0%)
27
(16.67%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
bpsolver
09
(complete)
done
162
UNSAT.
53
SAT.
58
? (TO)
51
Choco2.1.1
2009-06-10
(complete)
done
162
UNSAT.
66
SAT.
59
? (TO)
37
Choco2.1.1b
2009-07-16
(complete)
done
162
UNSAT.
65
SAT.
57
? (TO)
40
Mistral
1.545
(complete)
done
162
UNSAT.
58
SAT.
62
? (TO)
42
Sugar
v1.14.6+minisat
(complete)
done
162
UNSAT.
62
SAT.
74
? (TO)
26
Sugar
v1.14.6+picosat
(complete)
done
162
UNSAT.
62
SAT.
73
? (TO)
27

Category "alldiff,element,weightedsum" (Alldiff+Elt+WSum)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
276113
(40.94%)
44
(15.94%)
69
(25%)
0
(0%)
8
(2.9%)
150
(54.35%)
5
(1.81%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
27695
(34.42%)
41
(14.86%)
54
(19.57%)
0
(0%)
8
(2.9%)
168
(60.87%)
5
(1.81%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
276186
(67.39%)
77
(27.9%)
109
(39.49%)
0
(0%)
0
(0%)
90
(32.61%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
276194
(70.29%)
65
(23.55%)
129
(46.74%)
0
(0%)
0
(0%)
77
(27.9%)
0
(0%)
0
(0%)
0
(0%)
5
(1.81%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
276193
(69.93%)
64
(23.19%)
129
(46.74%)
0
(0%)
0
(0%)
78
(28.26%)
0
(0%)
0
(0%)
0
(0%)
5
(1.81%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
276217
(78.62%)
69
(25%)
148
(53.62%)
0
(0%)
0
(0%)
59
(21.38%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
276222
(80.43%)
85
(30.8%)
137
(49.64%)
0
(0%)
11
(3.99%)
35
(12.68%)
8
(2.9%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
276229
(82.97%)
83
(30.07%)
146
(52.9%)
0
(0%)
12
(4.35%)
28
(10.14%)
7
(2.54%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
276
UNSAT.
44
SAT.
69
?
8
? (TO)
150
? (MO)
5
Abscon 112v4
ESAC
(complete)
done
276
UNSAT.
41
SAT.
54
?
8
? (TO)
168
? (MO)
5
bpsolver
09
(complete)
done
276
UNSAT.
77
SAT.
109
? (TO)
90
Choco2.1.1
2009-06-10
(complete)
done
276
UNSAT.
65
SAT.
129
? (TO)
77
? (?)
5
Choco2.1.1b
2009-07-16
(complete)
done
276
UNSAT.
64
SAT.
129
? (TO)
78
? (?)
5
Mistral
1.545
(complete)
done
276
UNSAT.
69
SAT.
148
? (TO)
59
Sugar
v1.14.6+minisat
(complete)
done
276
UNSAT.
85
SAT.
137
?
11
? (TO)
35
? (MO)
8
Sugar
v1.14.6+picosat
(complete)
done
276
UNSAT.
83
SAT.
146
?
12
? (TO)
28
? (MO)
7

Category "n-ary constraints in extension" (N-ARY-EXT)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
699545
(77.97%)
295
(42.2%)
250
(35.77%)
0
(0%)
0
(0%)
154
(22.03%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
699543
(77.68%)
294
(42.06%)
249
(35.62%)
0
(0%)
0
(0%)
156
(22.32%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
699394
(56.37%)
198
(28.33%)
196
(28.04%)
0
(0%)
0
(0%)
255
(36.48%)
0
(0%)
0
(0%)
0
(0%)
50
(7.15%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
699532
(76.11%)
265
(37.91%)
267
(38.2%)
0
(0%)
0
(0%)
167
(23.89%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
699528
(75.54%)
266
(38.05%)
262
(37.48%)
0
(0%)
0
(0%)
171
(24.46%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete
2009-07-14
(complete)
699544
(77.83%)
277
(39.63%)
267
(38.2%)
0
(0%)
0
(0%)
155
(22.17%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete DC
2009-07-14
(complete)
699532
(76.11%)
267
(38.2%)
265
(37.91%)
0
(0%)
0
(0%)
167
(23.89%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Conquer
2009-07-10
(complete)
699532
(76.11%)
271
(38.77%)
261
(37.34%)
0
(0%)
0
(0%)
150
(21.46%)
17
(2.43%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
699585
(83.69%)
292
(41.77%)
293
(41.92%)
0
(0%)
0
(0%)
114
(16.31%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs
0.3.2
(complete)
699497
(71.1%)
272
(38.91%)
225
(32.19%)
0
(0%)
2
(0.29%)
200
(28.61%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs-restart
0.3.2
(complete)
699496
(70.96%)
273
(39.06%)
223
(31.9%)
0
(0%)
2
(0.29%)
201
(28.76%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
SAT4J CSP
2.1.1
(complete)
699209
(29.9%)
90
(12.88%)
119
(17.02%)
0
(0%)
343
(49.07%)
136
(19.46%)
0
(0%)
11
(1.57%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
699374
(53.51%)
190
(27.18%)
184
(26.32%)
0
(0%)
85
(12.16%)
150
(21.46%)
90
(12.88%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
699350
(50.07%)
167
(23.89%)
183
(26.18%)
0
(0%)
86
(12.3%)
170
(24.32%)
93
(13.3%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
699
UNSAT.
295
SAT.
250
? (TO)
154
Abscon 112v4
ESAC
(complete)
done
699
UNSAT.
294
SAT.
249
? (TO)
156
bpsolver
09
(complete)
done
699
UNSAT.
198
SAT.
196
? (TO)
255
? (?)
50
Choco2.1.1
2009-06-10
(complete)
done
699
UNSAT.
265
SAT.
267
? (TO)
167
Choco2.1.1b
2009-07-16
(complete)
done
699
UNSAT.
266
SAT.
262
? (TO)
171
Concrete
2009-07-14
(complete)
done
699
UNSAT.
277
SAT.
267
? (TO)
155
Concrete DC
2009-07-14
(complete)
done
699
UNSAT.
267
SAT.
265
? (TO)
167
Conquer
2009-07-10
(complete)
done
699
UNSAT.
271
SAT.
261
? (TO)
150
? (MO)
17
Mistral
1.545
(complete)
done
699
UNSAT.
292
SAT.
293
? (TO)
114
pcs
0.3.2
(complete)
done
699
UNSAT.
272
SAT.
225
?
2
? (TO)
200
pcs-restart
0.3.2
(complete)
done
699
UNSAT.
273
SAT.
223
?
2
? (TO)
201
SAT4J CSP
2.1.1
(complete)
done
699
UNSAT.
90
SAT.
119
?
343
? (TO)
136
? (EC)
11
Sugar
v1.14.6+minisat
(complete)
done
699
UNSAT.
190
SAT.
184
?
85
? (TO)
150
? (MO)
90
Sugar
v1.14.6+picosat
(complete)
done
699
UNSAT.
167
SAT.
183
?
86
? (TO)
170
? (MO)
93

Category "n-ary constraints in intension" (N-ARY-INT)

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
709481
(67.84%)
63
(8.89%)
418
(58.96%)
0
(0%)
29
(4.09%)
189
(26.66%)
10
(1.41%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
709489
(68.97%)
63
(8.89%)
426
(60.08%)
0
(0%)
29
(4.09%)
187
(26.38%)
4
(0.56%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
709513
(72.36%)
71
(10.01%)
442
(62.34%)
0
(0%)
0
(0%)
189
(26.66%)
0
(0%)
0
(0%)
0
(0%)
6
(0.85%)
1
(0.14%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
709560
(78.98%)
78
(11%)
482
(67.98%)
0
(0%)
0
(0%)
135
(19.04%)
0
(0%)
0
(0%)
0
(0%)
14
(1.97%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
709548
(77.29%)
79
(11.14%)
469
(66.15%)
0
(0%)
0
(0%)
150
(21.16%)
0
(0%)
0
(0%)
0
(0%)
11
(1.55%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete
2009-07-14
(complete)
709439
(61.92%)
60
(8.46%)
379
(53.46%)
0
(0%)
31
(4.37%)
232
(32.72%)
0
(0%)
7
(0.99%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete DC
2009-07-14
(complete)
709342
(48.24%)
52
(7.33%)
290
(40.9%)
0
(0%)
32
(4.51%)
335
(47.25%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
709572
(80.68%)
78
(11%)
494
(69.68%)
0
(0%)
0
(0%)
137
(19.32%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs
0.3.2
(complete)
709542
(76.45%)
85
(11.99%)
457
(64.46%)
0
(0%)
11
(1.55%)
69
(9.73%)
87
(12.27%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs-restart
0.3.2
(complete)
709546
(77.01%)
85
(11.99%)
461
(65.02%)
0
(0%)
12
(1.69%)
72
(10.16%)
79
(11.14%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
SAT4J CSP
2.1.1
(complete)
709171
(24.12%)
38
(5.36%)
133
(18.76%)
0
(0%)
356
(50.21%)
177
(24.96%)
0
(0%)
5
(0.71%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
709481
(67.84%)
84
(11.85%)
397
(55.99%)
0
(0%)
51
(7.19%)
124
(17.49%)
53
(7.48%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
709478
(67.42%)
82
(11.57%)
396
(55.85%)
0
(0%)
51
(7.19%)
130
(18.34%)
50
(7.05%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
709
UNSAT.
63
SAT.
418
?
29
? (TO)
189
? (MO)
10
Abscon 112v4
ESAC
(complete)
done
709
UNSAT.
63
SAT.
426
?
29
? (TO)
187
? (MO)
4
bpsolver
09
(complete)
done
709
UNSAT.
71
SAT.
442
? (TO)
189
? (?)
6
? (SIG)
1
Choco2.1.1
2009-06-10
(complete)
done
709
UNSAT.
78
SAT.
482
? (TO)
135
? (?)
14
Choco2.1.1b
2009-07-16
(complete)
done
709
UNSAT.
79
SAT.
469
? (TO)
150
? (?)
11
Concrete
2009-07-14
(complete)
done
709
UNSAT.
60
SAT.
379
?
31
? (TO)
232
? (EC)
7
Concrete DC
2009-07-14
(complete)
done
709
UNSAT.
52
SAT.
290
?
32
? (TO)
335
Mistral
1.545
(complete)
done
709
UNSAT.
78
SAT.
494
? (TO)
137
pcs
0.3.2
(complete)
done
709
UNSAT.
85
SAT.
457
?
11
? (TO)
69
? (MO)
87
pcs-restart
0.3.2
(complete)
done
709
UNSAT.
85
SAT.
461
?
12
? (TO)
72
? (MO)
79
SAT4J CSP
2.1.1
(complete)
done
709
UNSAT.
38
SAT.
133
?
356
? (TO)
177
? (EC)
5
Sugar
v1.14.6+minisat
(complete)
done
709
UNSAT.
84
SAT.
397
?
51
? (TO)
124
? (MO)
53
Sugar
v1.14.6+picosat
(complete)
done
709
UNSAT.
82
SAT.
396
?
51
? (TO)
130
? (MO)
50

All categories for solvers registered in all categories

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
bpsolver
09
(complete)
32852029
(61.77%)
756
(23.01%)
1273
(38.75%)
0
(0%)
0
(0%)
1031
(31.39%)
1
(0.03%)
120
(3.65%)
0
(0%)
103
(3.14%)
1
(0.03%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
32852538
(77.26%)
1007
(30.65%)
1531
(46.61%)
0
(0%)
0
(0%)
710
(21.61%)
1
(0.03%)
0
(0%)
0
(0%)
36
(1.1%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
32852528
(76.96%)
1009
(30.72%)
1519
(46.24%)
0
(0%)
0
(0%)
730
(22.22%)
0
(0%)
0
(0%)
0
(0%)
27
(0.82%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Mistral
1.545
(complete)
32852673
(81.37%)
1033
(31.45%)
1640
(49.92%)
0
(0%)
0
(0%)
612
(18.63%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
32852237
(68.1%)
856
(26.06%)
1381
(42.04%)
0
(0%)
191
(5.81%)
643
(19.57%)
214
(6.51%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
32852213
(67.37%)
805
(24.51%)
1408
(42.86%)
0
(0%)
195
(5.94%)
672
(20.46%)
205
(6.24%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
bpsolver
09
(complete)
done
3285
UNSAT.
756
SAT.
1273
? (TO)
1031
? (MO)
1
? (EC)
120
? (?)
103
? (SIG)
1
Choco2.1.1
2009-06-10
(complete)
done
3285
UNSAT.
1007
SAT.
1531
? (TO)
710
? (MO)
1
? (?)
36
Choco2.1.1b
2009-07-16
(complete)
done
3285
UNSAT.
1009
SAT.
1519
? (TO)
730
? (?)
27
Mistral
1.545
(complete)
done
3285
UNSAT.
1033
SAT.
1640
? (TO)
612
Sugar
v1.14.6+minisat
(complete)
done
3285
UNSAT.
856
SAT.
1381
?
191
? (TO)
643
? (MO)
214
Sugar
v1.14.6+picosat
(complete)
done
3285
UNSAT.
805
SAT.
1408
?
195
? (TO)
672
? (MO)
205

All categories and all solvers (regardless of their ability to support all categories)

This table summarizes the results in all categories for all solvers. Note however that some solvers may not have support for some categories. Therefore, the solvers may have run on a different number of benchmarks and this table should not be used to compare them.

Solver Name#benchsSolvedUNSAT.SAT.SAT (timeout)UNKNOWNUNKNOWN (timeout)UNKNOWN (out of mem.)UNKNOWN (exit code)UNKNOWN (conv. script)UNKNOWN (problem)Sig. CaughtNO CERT.WRONG CERT.WRONG UNSAT.
Abscon 112v4
AC
(complete)
31232280
(73.01%)
918
(29.39%)
1362
(43.61%)
0
(0%)
37
(1.18%)
787
(25.2%)
19
(0.61%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Abscon 112v4
ESAC
(complete)
31232269
(72.65%)
917
(29.36%)
1352
(43.29%)
0
(0%)
37
(1.18%)
803
(25.71%)
14
(0.45%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
bpsolver
09
(complete)
32852029
(61.77%)
756
(23.01%)
1273
(38.75%)
0
(0%)
0
(0%)
1031
(31.39%)
1
(0.03%)
120
(3.65%)
0
(0%)
103
(3.14%)
1
(0.03%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1
2009-06-10
(complete)
32852538
(77.26%)
1007
(30.65%)
1531
(46.61%)
0
(0%)
0
(0%)
710
(21.61%)
1
(0.03%)
0
(0%)
0
(0%)
36
(1.1%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Choco2.1.1b
2009-07-16
(complete)
32852528
(76.96%)
1009
(30.72%)
1519
(46.24%)
0
(0%)
0
(0%)
730
(22.22%)
0
(0%)
0
(0%)
0
(0%)
27
(0.82%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete
2009-07-14
(complete)
28471987
(69.79%)
757
(26.59%)
1230
(43.2%)
0
(0%)
34
(1.19%)
792
(27.82%)
0
(0%)
34
(1.19%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Concrete DC
2009-07-14
(complete)
28471818
(63.86%)
742
(26.06%)
1076
(37.79%)
0
(0%)
183
(6.43%)
845
(29.68%)
0
(0%)
1
(0.04%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Conquer
2009-07-10
(complete)
1334955
(71.59%)
436
(32.68%)
519
(38.91%)
0
(0%)
0
(0%)
337
(25.26%)
36
(2.7%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
6
(0.45%)
Mistral
1.545
(complete)
32852673
(81.37%)
1033
(31.45%)
1640
(49.92%)
0
(0%)
0
(0%)
612
(18.63%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs
0.3.2
(complete)
27291851
(67.83%)
721
(26.42%)
1130
(41.41%)
0
(0%)
48
(1.76%)
695
(25.47%)
135
(4.95%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
pcs-restart
0.3.2
(complete)
27291855
(67.97%)
719
(26.35%)
1136
(41.63%)
0
(0%)
52
(1.91%)
695
(25.47%)
127
(4.65%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
SAT4J CSP
2.1.1
(complete)
28471172
(41.17%)
431
(15.14%)
741
(26.03%)
0
(0%)
929
(32.63%)
694
(24.38%)
0
(0%)
52
(1.83%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+minisat
(complete)
32852237
(68.1%)
856
(26.06%)
1381
(42.04%)
0
(0%)
191
(5.81%)
643
(19.57%)
214
(6.51%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
Sugar
v1.14.6+picosat
(complete)
32852213
(67.37%)
805
(24.51%)
1408
(42.86%)
0
(0%)
195
(5.94%)
672
(20.46%)
205
(6.24%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)
0
(0%)

Solver NameProgress
Abscon 112v4
AC
(complete)
done
3123
UNSAT.
918
SAT.
1362
?
37
? (TO)
787
? (MO)
19
Abscon 112v4
ESAC
(complete)
done
3123
UNSAT.
917
SAT.
1352
?
37
? (TO)
803
? (MO)
14
bpsolver
09
(complete)
done
3285
UNSAT.
756
SAT.
1273
? (TO)
1031
? (MO)
1
? (EC)
120
? (?)
103
? (SIG)
1
Choco2.1.1
2009-06-10
(complete)
done
3285
UNSAT.
1007
SAT.
1531
? (TO)
710
? (MO)
1
? (?)
36
Choco2.1.1b
2009-07-16
(complete)
done
3285
UNSAT.
1009
SAT.
1519
? (TO)
730
? (?)
27
Concrete
2009-07-14
(complete)
done
2847
UNSAT.
757
SAT.
1230
?
34
? (TO)
792
? (EC)
34
Concrete DC
2009-07-14
(complete)
done
2847
UNSAT.
742
SAT.
1076
?
183
? (TO)
845
? (EC)
1
Conquer
2009-07-10
(complete)
done
1334
UNSAT.
436
SAT.
519
? (TO)
337
? (MO)
36
WRONG UNSAT.
6
Mistral
1.545
(complete)
done
3285
UNSAT.
1033
SAT.
1640
? (TO)
612
pcs
0.3.2
(complete)
done
2729
UNSAT.
721
SAT.
1130
?
48
? (TO)
695
? (MO)
135
pcs-restart
0.3.2
(complete)
done
2729
UNSAT.
719
SAT.
1136
?
52
? (TO)
695
? (MO)
127
SAT4J CSP
2.1.1
(complete)
done
2847
UNSAT.
431
SAT.
741
?
929
? (TO)
694
? (EC)
52
Sugar
v1.14.6+minisat
(complete)
done
3285
UNSAT.
856
SAT.
1381
?
191
? (TO)
643
? (MO)
214
Sugar
v1.14.6+picosat
(complete)
done
3285
UNSAT.
805
SAT.
1408
?
195
? (TO)
672
? (MO)
205