CSP 2006 Competition (second round): results by benchmark

Results by benchmark for category n-ary constraints in intension (N-ARY-INT), subcategory real world problems

This page displays the results of the different solvers for each benchmark for category n-ary constraints in intension (N-ARY-INT), subcategory real world problems

REMINDER

Keep in mind that the 'Best result' columns only provide the best result given by one of the solvers. This 'Best result' may be wrong in case of an UNSATISFIABLE or OPTIMUM FOUND answer (because there's no efficient way to check these answers).

Description of a cell contents:

Cell exampleMeaning
AnswerSolver result
TT=...Total Time (TT): this is the CPU time (in seconds) used by the solver until termination. This time is only meaningful for complete solvers because incomplete solvers will always run until they time out
Remember that CPU time and wall clock time are two very different notions. The CPU time represents the time during which the instructions of the solver were executed by the processor. The wall clock time represents how much time ellapsed on the clock. For a same event, the CPU time may be either smaller or greater than the wall clock time depending on the number of threads of execution and the number of processors.

Meaning of some abbreviations:

AbbreviationMeaning
TOTime Out
MOMem. Out (out of memory)

Meaning of the different colors:

ColorMeaning
textthe solver cannot handle this instance
textthe solver gave no answer
textthe solver gave a definitive answer (SAT or UNSAT)
textthe solver performed better than the other ones on that instance
textthe solver was ended by a signal
textthe solver gave an incomplete answer
textthe solver was disqualified in the category
textthe solver gave a wrong answer

For better readability, you may choose to hide some solvers:
Abscon 109 ESAC
Abscon 109 AC
BPrologCSPSolver70a 2006-12-13
CSP4J - Combo 2006-12-19
CSP4J - MAC 2006-12-19
CSP4J - MAC 2007-01-16
CSPtoSAT+minisat 0.3
galac 1
galacJ beta 1
Mistral 2006-12-04
sat4jCSP 1.7 RC BF3
SAT4JCSP-CACHED 1.7 RC BF3
sugar 0.40
Tramontane 2006-12-04

Bench nameBest results
on this
instance
Abscon
109 ESAC
Abscon
109 AC
BPrologCSPSolver70a
2006-12-13
CSP4J - Combo
2006-12-19
CSP4J - MAC
2006-12-19
CSP4J - MAC
2007-01-16
CSPtoSAT+minisat
0.3
galac
1
galacJ
beta 1
Mistral
2006-12-04
sat4jCSP
1.7 RC BF3
SAT4JCSP-CACHED
1.7 RC BF3
sugar
0.40
Tramontane
2006-12-04
bmc/
bmc-ibm-01-02.xml
SAT
TT=5.246

SAT
TT=103.947

CHECKS=423156
NODES=9685
SAT
TT=40.388

CHECKS=304709
NODES=9696
SAT
TT=5.246

?
TT=587.013

?
TT=587.41

?
TT=538.12

SAT
TT=362.64

? (TO)
TT=1800.04

? (TO)
TT=1800.05

? (problem)
TT=0.272

? (MO)
TT=13.477

? (MO)
TT=6.6

SAT
TT=33.159

? (problem)
TT=0.272

bmc/
bmc-ibm-01-04.xml
SAT
TT=5.212

SAT
TT=161.591

CHECKS=560710
NODES=9685
SAT
TT=84.841

CHECKS=373500
NODES=9705
SAT
TT=5.212

?
TT=36.96

?
TT=39.652

?
TT=37.513

SAT
TT=305.313

? (TO)
TT=1800.07

? (TO)
TT=1800.01

? (problem)
TT=0.281

? (TO)
TT=1800.13

? (MO)
TT=6.504

SAT
TT=38.582

? (problem)
TT=0.282

bmc/
bmc-ibm-01-08.xml
SAT
TT=5.215

SAT
TT=159.995

CHECKS=558551
NODES=9685
SAT
TT=83.41

CHECKS=380251
NODES=9685
SAT
TT=5.215

?
TT=28.219

?
TT=28.541

?
TT=23.603

SAT
TT=563.207

? (TO)
TT=1800.02

? (TO)
TT=1800.01

? (problem)
TT=0.263

? (MO)
TT=5.817

? (MO)
TT=6.792

SAT
TT=64.961

? (problem)
TT=0.283

bmc/
bmc-ibm-01-16.xml
SAT
TT=5.222

SAT
TT=183.693

CHECKS=536867
NODES=9685
SAT
TT=102.45

CHECKS=356839
NODES=9685
SAT
TT=5.222

?
TT=36.17

?
TT=38.135

?
TT=32.347

SAT
TT=877.533

? (TO)
TT=1800.04

? (TO)
TT=1800.06

? (problem)
TT=0.286

? (MO)
TT=6.667

? (MO)
TT=6.879

? (MO)
TT=99.17

? (problem)
TT=0.263

bmc/
bmc-ibm-02-02.xml
SAT
TT=0.7

SAT
TT=26.49

CHECKS=78543
NODES=2811
SAT
TT=22.322

CHECKS=33618
NODES=2811
SAT
TT=0.7

SAT
TT=68.452

NODES=3153
SAT
TT=60.204

NODES=2812
Wrong Cert.
TT=65.978

CHECKS=131899
NODES=2816
SAT
TT=9.455

SAT
TT=31.104

SAT
TT=31.545

? (problem)
TT=0.076

SAT
TT=27.924

Wrong UNSAT
TT=29.784

SAT
TT=5.45

? (problem)
TT=0.069

bmc/
bmc-ibm-02-04.xml
SAT
TT=0.695

SAT
TT=30.736

CHECKS=102461
NODES=2811
SAT
TT=26.238

CHECKS=49812
NODES=2811
SAT
TT=0.695

SAT
TT=64.946

NODES=3022
SAT
TT=61.885

NODES=2814
Wrong Cert.
TT=102.893

CHECKS=791338
NODES=2823
SAT
TT=13.091

? (TO)
TT=1800.05

? (TO)
TT=1800.1

? (problem)
TT=0.077

? (TO)
TT=1800.06

? (MO)
TT=41.018

SAT
TT=5.804

? (problem)
TT=0.078

bmc/
bmc-ibm-02-08.xml
SAT
TT=0.691

SAT
TT=31.309

CHECKS=104759
NODES=2812
SAT
TT=26.907

CHECKS=52717
NODES=2812
SAT
TT=0.691

?
TT=22.064

?
TT=22.301

?
TT=19.592

SAT
TT=33.816

? (TO)
TT=1800.04

? (TO)
TT=1800.07

? (problem)
TT=0.078

? (MO)
TT=4.24

? (MO)
TT=5.044

SAT
TT=7.791

? (problem)
TT=0.078

bmc/
bmc-ibm-02-16.xml
SAT
TT=0.698

SAT
TT=32.873

CHECKS=104185
NODES=2811
SAT
TT=26.506

CHECKS=52150
NODES=2811
SAT
TT=0.698

?
TT=15.761

?
TT=15.631

?
TT=14.581

SAT
TT=58.149

? (TO)
TT=1800.06

? (TO)
TT=1800.01

? (problem)
TT=0.078

? (TO)
TT=1800.12

? (MO)
TT=36.227

SAT
TT=13.202

? (problem)
TT=0.079

bmc/
bmc-ibm-03-02.xml
SAT
TT=631.841

SAT
TT=684.148

CHECKS=663045
NODES=15480
SAT
TT=631.841

CHECKS=310695
NODES=14933
? (conv)
TT=0.018

?
TT=526.303

?
TT=506.588

?
TT=470.164

SAT
TT=862.672

SAT
TT=718.352

SAT
TT=750.903

? (problem)
TT=0.349

? (MO)
TT=5.713

? (MO)
TT=133.162

? (MO)
TT=34.76

? (problem)
TT=0.352

bmc/
bmc-ibm-03-04.xml
SAT
TT=563.745

SAT
TT=782.429

CHECKS=395130
NODES=14930
SAT
TT=719.561

CHECKS=401794
NODES=14930
? (conv)
TT=0.017

?
TT=522.473

?
TT=517.228

?
TT=482.395

SAT
TT=563.745

? (MO)
TT=0.026

? (MO)
TT=0.028

? (problem)
TT=0.341

? (MO)
TT=511.939

? (MO)
TT=86.763

No Cert.
TT=37.929

? (problem)
TT=0.369

Bench nameBest results
on this
instance
Abscon
109 ESAC
Abscon
109 AC
BPrologCSPSolver70a
2006-12-13
CSP4J - Combo
2006-12-19
CSP4J - MAC
2006-12-19
CSP4J - MAC
2007-01-16
CSPtoSAT+minisat
0.3
galac
1
galacJ
beta 1
Mistral
2006-12-04
sat4jCSP
1.7 RC BF3
SAT4JCSP-CACHED
1.7 RC BF3
sugar
0.40
Tramontane
2006-12-04
bmc/
bmc-ibm-03-08.xml
SAT
TT=1093.16

?
TT=630.42

?
TT=664.313

? (conv)
TT=0.017

?
TT=49.537

?
TT=49.504

?
TT=41.995

SAT
TT=1093.16

? (TO)
TT=1800.08

? (TO)
TT=1800.03

? (problem)
TT=0.341

? (TO)
TT=1800.13

? (MO)
TT=50.687

? (MO)
TT=64.7

? (problem)
TT=0.373

bmc/
bmc-ibm-03-16.xml
SAT
TT=1634.83

?
TT=134.777

?
TT=59.739

? (conv)
TT=0.019

?
TT=16.368

?
TT=16.466

?
TT=17.279

SAT
TT=1634.83

? (TO)
TT=1800.02

? (TO)
TT=1800.04

? (problem)
TT=0.373

? (TO)
TT=1800.17

? (MO)
TT=50.575

? (MO)
TT=88.35

? (problem)
TT=0.371

bmc/
bmc-ibm-04-02.xml
SAT
TT=1775.54

?
TT=195.231

?
TT=28.641

? (conv)
TT=0.018

?
TT=202.035

?
TT=207.849

?
TT=234.873

SAT
TT=1775.54

? (TO)
TT=1800.11

? (TO)
TT=1800.03

? (problem)
TT=0.622

? (MO)
TT=972.996

? (MO)
TT=44.32

? (MO)
TT=102.54

? (problem)
TT=0.676

bmc/
bmc-ibm-04-04.xml



?
TT=200.648

?
TT=31.969

? (conv)
TT=0.018

?
TT=32.847

?
TT=30.825

?
TT=36.311

? (TO)
TT=1800.05

? (TO)
TT=1800.03

? (TO)
TT=1800.01

? (problem)
TT=0.693

? (MO)
TT=9.221

? (MO)
TT=9.212

? (MO)
TT=115.84

? (problem)
TT=0.662

bmc/
bmc-ibm-04-08.xml



?
TT=191.129

?
TT=29.898

? (conv)
TT=0.02

?
TT=29.901

?
TT=31.114

?
TT=29.332

? (TO)
TT=1800.04

? (TO)
TT=1800.04

? (TO)
TT=1800.09

? (problem)
TT=0.685

? (MO)
TT=8.891

? (MO)
TT=43.936

? (MO)
TT=230.94

? (problem)
TT=0.706

bmc/
bmc-ibm-04-16.xml



?
TT=135.673

?
TT=29.855

? (conv)
TT=0.017

?
TT=45.31

?
TT=51.766

?
TT=50.068

? (TO)
TT=1800.07

? (TO)
TT=1800.05

? (TO)
TT=1800.03

? (problem)
TT=0.707

? (TO)
TT=1800.15

? (MO)
TT=42.451

? (MO)
TT=186

? (problem)
TT=0.663

bmc/
bmc-ibm-05-02.xml
SAT
TT=3.895

SAT
TT=17.168

CHECKS=159987
NODES=0
SAT
TT=35.795

CHECKS=157930
NODES=9396
SAT
TT=3.895

?
TT=476.266

?
TT=468.607

?
TT=445.478

SAT
TT=163.457

? (TO)
TT=1800.05

? (TO)
TT=1800.08

? (problem)
TT=0.246

? (MO)
TT=34.839

? (MO)
TT=10.383

SAT
TT=17.632

? (problem)
TT=0.249

bmc/
bmc-ibm-05-04.xml
SAT
TT=3.967

SAT
TT=36.744

CHECKS=206124
NODES=0
SAT
TT=76.118

CHECKS=220345
NODES=9396
SAT
TT=3.967

?
TT=54.553

?
TT=51.891

?
TT=36.405

SAT
TT=193.245

? (TO)
TT=1800.05

? (TO)
TT=1800.06

? (problem)
TT=0.259

? (MO)
TT=9.847

? (MO)
TT=10.79

SAT
TT=19.903

? (problem)
TT=0.256

bmc/
bmc-ibm-05-08.xml
SAT
TT=3.844

SAT
TT=38.546

CHECKS=210568
NODES=0
SAT
TT=77.866

CHECKS=214894
NODES=9403
SAT
TT=3.844

?
TT=24.353

?
TT=24.02

?
TT=21.073

SAT
TT=375.163

? (TO)
TT=1800.04

? (TO)
TT=1800.04

? (problem)
TT=0.258

? (MO)
TT=10.535

? (MO)
TT=11.363

SAT
TT=28.745

? (problem)
TT=0.245

bmc/
bmc-ibm-05-16.xml
SAT
TT=3.891

SAT
TT=40.004

CHECKS=210809
NODES=0
SAT
TT=94.056

CHECKS=217849
NODES=9396
SAT
TT=3.891

?
TT=27.848

?
TT=27.168

?
TT=25.209

SAT
TT=578.299

? (TO)
TT=1800.07

? (TO)
TT=1800.04

? (problem)
TT=0.261

? (MO)
TT=10.636

? (MO)
TT=12.306

SAT
TT=68.135

? (problem)
TT=0.26

Bench nameBest results
on this
instance
Abscon
109 ESAC
Abscon
109 AC
BPrologCSPSolver70a
2006-12-13
CSP4J - Combo
2006-12-19
CSP4J - MAC
2006-12-19
CSP4J - MAC
2007-01-16
CSPtoSAT+minisat
0.3
galac
1
galacJ
beta 1
Mistral
2006-12-04
sat4jCSP
1.7 RC BF3
SAT4JCSP-CACHED
1.7 RC BF3
sugar
0.40
Tramontane
2006-12-04
bmc/
bmc-ibm-07-02.xml
UNSAT
TT=2.566

UNSAT
TT=7.562

CHECKS=1164
NODES=0
UNSAT
TT=6.769

CHECKS=9794
NODES=0
UNSAT
TT=2.566

?
TT=486.184

?
TT=502.898

?
TT=464.484

UNSAT
TT=8.226

? (TO)
TT=1800.05

? (TO)
TT=1800.07

? (problem)
TT=0.211

? (MO)
TT=5.077

? (MO)
TT=6.35

UNSAT
TT=15.644

? (problem)
TT=0.199

bmc/
bmc-ibm-07-04.xml
UNSAT
TT=2.555

UNSAT
TT=8.711

CHECKS=189
NODES=0
UNSAT
TT=7.493

CHECKS=179
NODES=0
UNSAT
TT=2.555

?
TT=105.825

?
TT=106.711

?
TT=66.281

UNSAT
TT=25.145

? (TO)
TT=1800.06

? (TO)
TT=1800.01

? (problem)
TT=0.225

? (TO)
TT=1800.13

? (MO)
TT=43.831

UNSAT
TT=17.495

? (problem)
TT=0.224

bmc/
bmc-ibm-07-08.xml
UNSAT
TT=2.635

UNSAT
TT=8.399

CHECKS=189
NODES=0
UNSAT
TT=7.658

CHECKS=179
NODES=0
UNSAT
TT=2.635

?
TT=36.983

?
TT=35.419

?
TT=32.526

UNSAT
TT=74.519

? (TO)
TT=1800.02

? (TO)
TT=1800.07

? (problem)
TT=0.225

? (TO)
TT=1800.12

? (MO)
TT=41.425

UNSAT
TT=23.973

? (problem)
TT=0.223

bmc/
bmc-ibm-07-16.xml
UNSAT
TT=2.583

UNSAT
TT=8.358

CHECKS=189
NODES=0
UNSAT
TT=7.748

CHECKS=179
NODES=0
UNSAT
TT=2.583

?
TT=14.549

?
TT=14.781

?
TT=15.596

UNSAT
TT=95.093

? (TO)
TT=1800.06

? (TO)
TT=1800.09

? (problem)
TT=0.229

? (TO)
TT=1800.14

? (MO)
TT=41.572

UNSAT
TT=46.632

? (problem)
TT=0.224

Some statistics...

Abscon
109 ESAC
Abscon
109 AC
BPrologCSPSolver70a
2006-12-13
CSP4J - Combo
2006-12-19
CSP4J - MAC
2006-12-19
CSP4J - MAC
2007-01-16
CSPtoSAT+minisat
0.3
galac
1
galacJ
beta 1
Mistral
2006-12-04
sat4jCSP
1.7 RC BF3
SAT4JCSP-CACHED
1.7 RC BF3
sugar
0.40
Tramontane
2006-12-04
Number of times the solver is able to give the best known answer1818162202122010150
Number of times the solver is the best solver from a complete solver point of view (i.e. best known answer and best TT time)011600040000000