Benchmark

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

Benchmark without description.
Benchmark
Size681773
Compressed Size66473
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 681765
Compressed Size66480
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants8793
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1717 not2731 or1 and3956
=>2600 =10093 bvsub1040 bvuge260

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 3.78140 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 4.02565 —
abziz_portfolio_2011_solvers_2 default sat ✅ 3.83286 —
abziz_portfolio_2012_minfeatures default sat ✅ 3.74331 —
abziz_portfolio_2012_solvers default sat ✅ 3.76904 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 3.75254 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 13.24570 —
Boolector-SMT-COMP-2011 default sat ✅ 6.18246 —
Boolector-SMT-COMP-2012 default sat ✅ 14.46860 —
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 sat ✅ 83.81820 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 19.50280 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 6.33627 —
MathSAT5-SMT-COMP-2011 default sat ✅ 76.85330 —
MathSAT5-SMT-COMP-2012 default sat ✅ 99.25040 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 30.20570 —
SONOLAR-SMT-COMP-2010 default sat ✅ 70.55310 —
SONOLAR-SMT-COMP-2011 default sat ✅ 90.25500 —
SONOLAR-SMT-COMP-2012 default sat ✅ 24.34990 —
STP STP2-SMT-COMP-2011 default sat ✅ 16.50630 —
STP2-SMT-COMP-2012 default sat ✅ 2.54924 —
simplifyingSTP-SMT-COMP-2010 default sat ✅ 10.19930 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 7.89305 —
Z3-SMT-COMP-2011 default sat ✅ 4.12707 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 14.46350 14.46880
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 7.38112 14.44380
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 3.42213 6.49601
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 48.52240 48.53660
SMT-RAT SMT-RAT-final default sat ✅ 644.95000 644.95400
STP stp-cryptominisat4 default sat ✅ 26.81440 26.79790
stp-cmsat4-v15 default sat ✅ 5.81277 5.81312
stp-cmsat4-mt-v15 default unknown ❌ 0.88409 0.88287
stp-minisat-v15 default sat ✅ 2.65445 2.65459
Yices2 Yices default sat ✅ 7.05074 7.05193
Z3 z3 4.4.0 default sat ✅ 1.22411 1.22481
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 28.64460 28.66080
ABC_glucose glucose sat ✅ 7.28315 7.28768
Boolector Boolector boolector sat ✅ 3.74229 3.74417
Boolector preprop boolector sat ✅ 3.77873 3.78115
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 4.40110 8.46591
MapleSTP MapleSTP default sat ✅ 5.05124 5.05405
MapleSTP-mt default sat ✅ 5.92831 20.86800
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 14.13650 14.14420
MinkeyRink Minkeyrink 2016 default sat ✅ 7.95301 26.32830
Q3B Q3B default unknown ❌ 2400.06000 7204.02000
STP stp-cms-exp-2016 default sat ✅ 6.09581 6.09933
stp-cms-mt-2016 default sat ✅ 3.63244 11.80430
stp-cms-st-2016 default sat ✅ 3.25475 3.25685
stp-minisat-st-2016 default sat ✅ 214.19900 214.31600
Yices2 Yices-2.4.2 default sat ✅ 4.52694 4.52950
Z3 z3-4.4.1 default sat ✅ 1.64215 1.64440
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 10.98030 10.97490
Boolector SMT17 final boolector sat ✅ 3.43118 3.43124
CVC4 CVC4-smtcomp2017-main default sat ✅ 26.59540 52.96950
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 59.04510 59.04230
MinkeyRink MinkeyRink 2017.3a default sat ✅ 13.87580 22.09000
Q3B Q3B default unknown ❌ 600.08900 1786.24000
STP stp_st default sat ✅ 6.37080 6.37137
stp_mt default sat ✅ 3.43191 8.09723
Yices2 Yices2-Main default sat ✅ 3.05773 3.05733
Z3 z3-4.5.0 default sat ✅ 6.71666 6.71526
SMT-COMP 2018 Boolector Boolector_default sat ✅ 2.48853 2.48806
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 5.83083 11.63050
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 21.78040 21.77750
MinkeyRink Minkeyrink MT_mt sat ✅ 31.21790 121.20000
Minkeyrink ST_st sat ✅ 7.14026 7.13915
STP STP-CMS-st-2018_default-no-stderr sat ✅ 17.71030 17.70840
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 9.44395 34.79890
STP-Riss-st-2018_riss-no-stderr sat ✅ 3.58109 3.58068
Yices2 Yices 2.6.0_default sat ✅ 0.86159 0.86151
Z3 z3-4.7.1_default sat ✅ 20.26500 20.26470
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 3.05569 3.05547
Poolector-wrapped-sq_default sat ✅ 2.51495 9.40000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 3.82242 3.82215
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 5.77471 5.77491
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 4.17988 14.52580
MinkeyRink ST-wrapped-sq_default sat ✅ 3.28599 3.28546
Par4 Par4-wrapped-sq_default sat ✅ 5.95449 17.66000
STP STP-2019-wrapped-sq_default sat ✅ 5.43419 5.43257
stp-mergesat-fixed-wrapped-sq_default sat ✅ 22.88410 22.88460
stp-minisat-wrapped-sq_default sat ✅ 2.50630 2.50640
stp-mt-wrapped-sq_default sat ✅ 7.65002 27.46390
stp-portfolio-fixed-wrapped-sq_default sat ✅ 23.58070 30.64090
stp-riss-wrapped-sq_default unknown ❌ 0.92943 0.92962
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 32.46080 32.45890
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 1.15652 1.15636
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 2.12883 2.12897
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 73.95860 73.95340
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 13.47260 13.47270
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 6.33093 6.32997
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 4.38003 4.37994
MathSAT mathsat-5.6.6_default sat ✅ 43.98040 43.96720
STP STP 2021.0_default sat ✅ 3.96817 13.32420
Z3 z3-4.8.11_default sat ✅ 0.73244 0.73240
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 4.51682 4.51662
Bitwuzla-wrapped_default sat ✅ 4.10183 4.10190
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 9.24353 9.24315
MathSAT MathSAT-5.6.8_default sat ✅ 97.74130 97.73550
STP STP 2022.4_default sat ✅ 3.35775 3.35773
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 3.55124 3.55126
Z3++BV z3++bv_0702_default sat ✅ 2.69000 2.68996
Z3 z3-4.8.17_default sat ✅ 1.49866 1.50036
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 6.14246 6.14221
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 8.63888 8.63936
STP STP 2022.4_default sat ✅ 4.76289 4.76304
STP 2022.4_default sat ✅ 4.76605 4.76594
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1246.72000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 24.04800 24.04830
Z3-Owl z3-Owl-Final_default sat ✅ 9.21116 9.21055
z3-Owl-Final_default sat ✅ 10.03640 10.03540
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 6.62496 6.52511
cvc5 cvc5 sat ✅ 2.73624 2.63656
SMTInterpol SMTInterpol unknown ❌ 1201.71881 1254.02569
STP STP sat ✅ 2.95026 2.84998
Yices2 Yices2 sat ✅ 3.02183 2.92191
Z3alpha Z3-alpha sat ✅ 6.29897 6.19914
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 3.01173 2.88505
Bitwuzla-MachBV-base sat ✅ 2.74805 2.62158
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 1.52926 1.40601
BVDecide bv_decide sat ✅ 517.84399 517.56870
bv_decide-nokernel sat ✅ 124.34163 124.19324
cvc5 cvc5 sat ✅ 4.46793 4.35151
SMTInterpol SMTInterpol unknown ❌ 1201.49340 1247.01573
Yices2 Yices2 sat ✅ 1.10588 0.98731
Z3alpha Z3-alpha sat ✅ 1.55274 4.53150
Z3 Z3-alpha-base sat ✅ 0.81369 0.69369
Z3-Owl-base sat ✅ 2.69492 2.55463
z3siri-base sat ✅ 0.84031 0.71906
Z3-Owl Z3-Owl sat ✅ 6.13015 6.00655