Benchmark

non-incremental/QF_IDL/schedulingIDL/j8_per20_2_mkspan1019.smt2

Solving scheduling problems from http://bach.istc.kobe-u.ac.jp/csp2sat/ by dicotomic search.
Benchmark
Size34249
Compressed Size4211
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 34241
Compressed Size4226
Max. Term Depth5
Asserts 1
Declared Functions0
Declared Constants65
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 or448 and1 let1
-1856 <=1024 >=64

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 218.42800
CVC3-SMT-COMP-2011 default sat ✅ 193.95100
CVC3-SMT-COMP-2012 default sat ✅ 189.78000
CVC4 CVC4-SMT-COMP-2012-Resubmission default sat ✅ 4.31470
CVC4-SMT-EVAL-2013 default sat ✅ 2.77559
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 0.51336
OpenSMT-SMT-COMP-2011 default sat ✅ 0.11198
veriT veriT-SMT-COMP-2010 default sat ✅ 261.05800
veriT-SMT-COMP-2011 default sat ✅ 72.18490
veriT-SMT-EVAL-2013 default sat ✅ 10.64550
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.17072
Z3-SMT-COMP-2011 default sat ✅ 0.15140
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 2.37172 2.36164
veriT veriT-smtcomp2014 default sat ✅ 2.00955 2.00869
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.02476 0.01600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.14683 0.13898
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 3.30204 3.30150
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.29562 3.29450
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 19.92330 26.83490
veriT veriT default sat ✅ 1.68717 1.68674
Yices2 Yices default sat ✅ 0.02625 0.02500
Z3 z3 4.4.0 default sat ✅ 0.08742 0.08699
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.04144 2.04268
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 10.95400 16.15020
veriT veriT-dev default sat ✅ 2.77771 2.77940
Yices2 Yices-2.4.2 default sat ✅ 0.02533 0.02529
Z3 z3-4.4.1 default sat ✅ 0.09942 0.10068
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.79189 0.79127
SMTInterpol SMTInterpol default sat ✅ 7.13318 12.83560
veriT veriT-2017-06-17 default sat ✅ 2.40152 2.40039
Yices2 Yices2-Main default sat ✅ 0.03057 0.02939
Z3 z3-4.5.0 default sat ✅ 0.09837 0.09777
SMT-COMP 2018 CVC4 CVC4-experimental-idl-2_default sat ✅ 0.36926 0.36941
master-2018-06-10-b19c840-competition-default_default sat ✅ 3.30613 3.30615
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 1.80607 1.80699
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 20.21830 27.07660
SMT-RAT SMTRAT-Rat-final_default sat ✅ 258.05300 258.03300
veriT veriT_default sat ✅ 1.53511 1.53527
Yices2 Yices 2.6.0_default sat ✅ 0.05439 0.05433
Z3 z3-4.7.1_default sat ✅ 0.09359 0.09353
SMT-COMP 2019 0.14 (6/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1.99214 1.99212
Par4 Par4-wrapped-sq_default sat ✅ 0.03503 0.00575
ProB ProB-wrapped-sq_default unknown ❌ 2400.02000 2399.75000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 16.21750 24.08460
veriT veriT-wrapped-sq_default sat ✅ 1.76242 1.76256
Yices2 Yices 2.6.0_default sat ✅ 0.02507 0.02503
Yices 2.6.2-wrapped-sq_default sat ✅ 0.02445 0.02445
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.11850 0.11846
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 2.91674 2.91706
MathSAT MathSAT5_default.sh sat ✅ 2.16526 2.16529
Par4 Par4-wrapped-sq_default sat ✅ 0.06295 0.00588
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 23.87310 32.39590
veriT veriT_default sat ✅ 0.77264 0.77286
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.04906 0.04899
Z3 z3-4.8.8_default sat ✅ 0.10810 0.10805
z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.10154 0.10155
SMT-COMP 2021 cvc5 cvc5-fixed_default sat ✅ 1.74883 1.74917
MathSAT mathsat-5.6.6_default sat ✅ 2.10255 2.10252
OpenSMT OpenSMT-fixed_default sat ✅ 0.35218 0.35209
Par4 Par4-wrapped-sq_default sat ✅ 0.03762 0.00633
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 5.78936 11.36320
veriT veriT_default sat ✅ 1.08765 2.12770
YicesLS YicesLS_0611_1448_default sat ✅ 0.03307 0.00796
Z3 z3-4.8.11_default sat ✅ 0.15559 0.15552
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 2.49702 2.49739
MathSAT MathSAT-5.6.8_default sat ✅ 2.69218 2.69203
Par4 Par4-wrapped-sq_default sat ✅ 0.05748 0.00646
veriT veriT_default sat ✅ 1.46534 1.46517
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.04662 0.04658
Z3 z3-4.8.17_default sat ✅ 0.15457 0.15515
SMT-COMP 2025 cvc5 cvc5 sat ✅ 1.57802 1.45487
OpenSMT OpenSMT sat ✅ 0.64829 0.51703
SMTInterpol SMTInterpol sat ✅ 7.52270 14.07245
Yices2 Yices2 sat ✅ 0.30913 0.17942
Z3alpha Z3-alpha sat ✅ 0.44471 0.56510
Z3 Z3-alpha-base sat ✅ 0.37564 0.24915