Benchmark

non-incremental/QF_IDL/schedulingIDL/tai_15x15_3_mkspan872.smt2 

Solving scheduling problems from http://bach.istc.kobe-u.ac.jp/csp2sat/ by dicotomic search.
Benchmark
Size223130
Compressed Size21178
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2008-07-07
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 223122
Compressed Size21122
Max. Term Depth5
Asserts 1
Declared Functions0
Declared Constants226
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 or3150 and1 let1
-12825 <=6750 >=225

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2010 0.40 (3/5) Barcelogic Barcelogic 1.3 sat ✅ 6.20000 —
CVC3 CVC3 2.3 unknown ❌ 1200.00000 —
OpenSMT OpenSMT-1.0-alpha sat ✅ 11.80000 —
Sateen Sateen-3.5 sat ✅ 38.40000 —
veriT veriT 201007 unknown ❌ 1200.00000 —
SMT Evaluation 2013 0.40 (3/5) CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 729.79400 —
CVC4-SMT-EVAL-2013 default sat ✅ 637.64600 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 7.28754 —
OpenSMT-SMT-COMP-2011 default sat ✅ 4.14269 —
veriT veriT-SMT-COMP-2010 default unknown ❌ — —
veriT-SMT-COMP-2011 default unknown ❌ — —
veriT-SMT-EVAL-2013 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.66105 —
Z3-SMT-COMP-2011 default sat ✅ 1.46103 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 306.48600 306.57500
veriT veriT-smtcomp2014 default sat ✅ 824.98500 825.32200
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.35729 0.34595
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 2.04401 2.03669
SMT-COMP 2015 0.20 (4/5) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 357.94100 358.05300
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 347.55100 347.66500
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unknown ❌ 2400.02000 2810.65000
veriT veriT default sat ✅ 632.14100 632.28300
Yices2 Yices default sat ✅ 0.66441 0.66390
Z3 z3 4.4.0 default sat ✅ 2.17532 2.17567
SMT-COMP 2016 0.20 (4/5) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 367.36500 367.54000
SMTInterpol smtinterpol-2.1-258-g92ab3df default unknown ❌ 2400.10000 2665.70000
veriT veriT-dev default sat ✅ 568.42800 568.80800
Yices2 Yices-2.4.2 default sat ✅ 0.44512 0.44531
Z3 z3-4.4.1 default sat ✅ 1.01863 1.02039
SMT-COMP 2017 0.20 (4/5) CVC4 CVC4-smtcomp2017-main default sat ✅ 414.72100 414.64600
SMTInterpol SMTInterpol default unknown ❌ 600.09300 675.83000
veriT veriT-2017-06-17 default sat ✅ 399.54800 399.47300
Yices2 Yices2-Main default sat ✅ 0.44334 0.44270
Z3 z3-4.5.0 default sat ✅ 1.47409 1.47304
SMT-COMP 2018 0.43 (4/7) CVC4 CVC4-experimental-idl-2_default sat ✅ 13.42910 13.42770
master-2018-06-10-b19c840-competition-default_default sat ✅ 410.42300 410.37100
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.72000
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unknown ❌ 1200.04000 1350.46000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.05000 1200.03000
veriT veriT_default sat ✅ 822.92100 822.86900
Yices2 Yices 2.6.0_default sat ✅ 0.46931 0.46922
Z3 z3-4.7.1_default sat ✅ 2.22351 2.22343
SMT-COMP 2019 0.29 (5/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 355.41800 355.37000
Par4 Par4-wrapped-sq_default sat ✅ 0.56578 2.08000
ProB ProB-wrapped-sq_default unknown ❌ 2400.12000 2399.94000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 2423.16000
veriT veriT-wrapped-sq_default sat ✅ 561.48400 561.48200
Yices2 Yices 2.6.0_default sat ✅ 0.53953 0.53950
Yices 2.6.2-wrapped-sq_default sat ✅ 0.51979 0.51975
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 1.32685 1.32680
SMT-COMP 2020 0.29 (5/7) CVC4 CVC4-sq-final_default sat ✅ 364.92700 364.90700
MathSAT MathSAT5_default.sh unknown ❌ 1200.01000 1199.83000
Par4 Par4-wrapped-sq_default sat ✅ 0.61823 2.09000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.03000 1215.67000
veriT veriT_default sat ✅ 193.60400 193.58200
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.59709 0.59698
Z3 z3-4.8.8_default sat ✅ 1.28033 1.28028
z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 1.56016 1.55981
SMT-COMP 2021 0.25 (6/8) cvc5 cvc5-fixed_default sat ✅ 333.24200 333.18700
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.81000
OpenSMT OpenSMT-fixed_default sat ✅ 15.57780 15.57830
Par4 Par4-wrapped-sq_default sat ✅ 0.44813 0.00630
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 1215.70000
veriT veriT_default sat ✅ 309.95000 309.92500
YicesLS YicesLS_0611_1448_default sat ✅ 0.45982 0.03458
Z3 z3-4.8.11_default sat ✅ 1.10223 1.10204
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 294.23419 294.07433
OpenSMT OpenSMT sat ✅ 6.69484 6.57141
SMTInterpol SMTInterpol unknown ❌ 1201.38773 1233.77162
Yices2 Yices2 sat ✅ 0.47893 0.35745
Z3alpha Z3-alpha sat ✅ 1.76966 5.75264
Z3 Z3-alpha-base sat ✅ 1.13162 1.01398