Benchmark

non-incremental/QF_BV/asp/GraphColouring/graph-colouring-nodes=125-density=0.1-instance=3.smt2

Benchmark without description.
Benchmark
Size665096
Compressed Size64900
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2011-06-30
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 665088
Compressed Size64886
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants8591
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1690 not2626 or1 and3901
=>2500 =9841 bvsub1000 bvuge250

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.22 (7/9) 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 16.26660
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 1.94263
abziz_portfolio_2011_solvers_2 default sat ✅ 1.94520
abziz_portfolio_2012_minfeatures default sat ✅ 1.95201
abziz_portfolio_2012_solvers default sat ✅ 1.93754
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 1.97095
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 10.50740
Boolector-SMT-COMP-2011 default sat ✅ 242.04300
Boolector-SMT-COMP-2012 default sat ✅ 16.51350
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 unknown ❌
CVC4-SMT-EVAL-2013 default unknown ❌
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 52.09020
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 893.59600
MathSAT5-SMT-COMP-2011 default sat ✅ 34.33400
MathSAT5-SMT-COMP-2012 default sat ✅ 1104.18000
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 149.43900
SONOLAR-SMT-COMP-2010 default sat ✅ 133.40200
SONOLAR-SMT-COMP-2011 default sat ✅ 86.71140
SONOLAR-SMT-COMP-2012 default sat ✅ 45.38460
STP STP2-SMT-COMP-2011 default sat ✅ 69.47970
STP2-SMT-COMP-2012 default sat ✅ 16.48390
simplifyingSTP-SMT-COMP-2010 default sat ✅ 5.22547
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 43.81950
Z3-SMT-COMP-2011 default sat ✅ 1.95761
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 39.39680 39.40500
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 41.31040 82.54150
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 24.81690 49.42350
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 81.67150 81.70360
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.31000
STP stp-cryptominisat4 default sat ✅ 109.28700 109.30500
stp-cmsat4-v15 default sat ✅ 355.11100 355.25900
stp-cmsat4-mt-v15 default unknown ❌ 0.84701 0.84587
stp-minisat-v15 default sat ✅ 11.78830 11.79220
Yices2 Yices default sat ✅ 12.18020 12.18210
Z3 z3 4.4.0 default sat ✅ 145.45100 145.51100
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 14.68080 14.68690
ABC_glucose glucose sat ✅ 32.26520 32.27950
Boolector Boolector boolector sat ✅ 11.23790 11.24520
Boolector preprop boolector sat ✅ 11.22470 11.23110
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 63.59370 127.31200
MapleSTP MapleSTP default sat ✅ 105.82200 105.88300
MapleSTP-mt default sat ✅ 1.45054 3.36334
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 26.91630 26.93310
MinkeyRink Minkeyrink 2016 default sat ✅ 57.55610 223.61000
Q3B Q3B default unknown ❌ 2400.04000 7203.78000
STP stp-cms-exp-2016 default sat ✅ 3.87120 3.87331
stp-cms-mt-2016 default sat ✅ 2.45611 7.21536
stp-cms-st-2016 default sat ✅ 2.21644 2.21770
stp-minisat-st-2016 default sat ✅ 417.16100 417.39000
Yices2 Yices-2.4.2 default sat ✅ 78.76790 78.81340
Z3 z3-4.4.1 default sat ✅ 68.40470 68.42940
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 13.08670 13.06340
Boolector SMT17 final boolector sat ✅ 6.69854 6.67870
CVC4 CVC4-smtcomp2017-main default sat ✅ 297.24900 596.61100
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 15.01050 15.00730
MinkeyRink MinkeyRink 2017.3a default sat ✅ 9.12783 16.90160
Q3B Q3B default unknown ❌ 600.06200 1786.58000
STP stp_st default sat ✅ 29.99090 29.98840
stp_mt default sat ✅ 10.62760 30.92260
Yices2 Yices2-Main default sat ✅ 209.60100 139.56700
Z3 z3-4.5.0 default sat ✅ 9.13555 9.13202
SMT-COMP 2018 Boolector Boolector_default sat ✅ 7.38967 7.38919
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 16.24450 16.24310
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 169.82600 169.81700
MinkeyRink Minkeyrink MT_mt sat ✅ 22.27740 86.08880
Minkeyrink ST_st sat ✅ 55.28270 55.27860
STP STP-CMS-st-2018_default-no-stderr sat ✅ 44.13820 44.12670
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 72.63470 286.36900
STP-Riss-st-2018_riss-no-stderr sat ✅ 64.45000 64.45130
Yices2 Yices 2.6.0_default sat ✅ 46.39460 46.39010
Z3 z3-4.7.1_default sat ✅ 28.48130 28.48020
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 4.64280 4.64270
Poolector-wrapped-sq_default sat ✅ 6.65017 25.95970
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 2.85872 2.85867
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 20.79340 20.79340
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 51.81540 203.92100
MinkeyRink ST-wrapped-sq_default sat ✅ 35.93070 35.92820
Par4 Par4-wrapped-sq_default sat ✅ 28.35010 84.83000
STP STP-2019-wrapped-sq_default sat ✅ 36.68490 36.67250
stp-mergesat-fixed-wrapped-sq_default sat ✅ 66.23370 66.23120
stp-minisat-wrapped-sq_default sat ✅ 79.12270 79.11160
stp-mt-wrapped-sq_default sat ✅ 56.53080 222.00600
stp-portfolio-fixed-wrapped-sq_default sat ✅ 94.52800 224.95000
stp-riss-wrapped-sq_default unknown ❌ 0.89280 0.89294
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 113.71400 113.70100
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 24.11470 24.11330
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 90.95040 90.94320
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 347.18500 347.13800
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 49.08610 49.08400
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 16.55440 16.55250
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 8.24410 8.24382
Boolector Boolector-wrapped-sq_default sat ✅ 5.51554 5.51536
Poolector-wrapped-sq_default sat ✅ 4.89200 18.92000
CVC4 CVC4-sq-final_default sat ✅ 19.29160 19.29320
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.84000
MathSAT MathSAT5_default.sh sat ✅ 632.21200 632.12000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.73632 0.73652
MinkeyRink Solver 2020.3_default sat ✅ 4.64678 16.23770
STP STP_default sat ✅ 61.71460 242.95900
STP ++ Mergsat v1_default sat ✅ 47.62490 47.62600
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.86313 0.86296
Z3 z3-4.8.8_default sat ✅ 19.58790 19.58730
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 4.03379 4.03285
MathSAT mathsat-5.6.6_default sat ✅ 11.38740 11.38780
STP STP 2021.0_default sat ✅ 18.81820 72.33120
Z3 z3-4.8.11_default sat ✅ 9.96710 9.96705
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 3.39516 3.29515
cvc5 cvc5 sat ✅ 14.24489 14.14488
SMTInterpol SMTInterpol unknown ❌ 1201.74604 1258.97688
STP STP sat ✅ 6.21543 6.11280
Yices2 Yices2 sat ✅ 3.20071 3.10092
Z3alpha Z3-alpha sat ✅ 155.76227 155.65517