Benchmark

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

Benchmark without description.
Benchmark
Size661000
Compressed Size64350
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 660992
Compressed Size64334
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants8535
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1674 not2626 or1 and3861
=>2500 =9785 bvsub1000 bvuge250

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default sat ✅ 2.38024 —
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 99.37390 —
abziz_portfolio_2011_solvers_2 default sat ✅ 47.03020 —
abziz_portfolio_2012_minfeatures default sat ✅ 147.93000 —
abziz_portfolio_2012_solvers default sat ✅ 32.92670 —
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 101.95100 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 38.76710 —
Boolector-SMT-COMP-2011 default sat ✅ 41.11440 —
Boolector-SMT-COMP-2012 default sat ✅ 13.19240 —
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 ✅ 81.01780 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 6.95395 —
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 148.09000 —
MathSAT5-SMT-COMP-2011 default sat ✅ 95.87820 —
MathSAT5-SMT-COMP-2012 default sat ✅ 22.33860 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 13.64770 —
SONOLAR-SMT-COMP-2010 default sat ✅ 231.31300 —
SONOLAR-SMT-COMP-2011 default sat ✅ 133.48600 —
SONOLAR-SMT-COMP-2012 default sat ✅ 39.61300 —
STP STP2-SMT-COMP-2011 default sat ✅ 4.23527 —
STP2-SMT-COMP-2012 default sat ✅ 3.86436 —
simplifyingSTP-SMT-COMP-2010 default sat ✅ 19.56690 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 1.69848 —
Z3-SMT-COMP-2011 default sat ✅ 8.75373 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 6.97520 6.97694
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 256.94600 515.55900
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 4.55320 8.77966
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 9.21460 9.21760
SMT-RAT SMT-RAT-final default sat ✅ 1087.25000 1087.24000
STP stp-cryptominisat4 default sat ✅ 12.28260 12.28710
stp-cmsat4-v15 default sat ✅ 13.77320 13.77790
stp-cmsat4-mt-v15 default unknown ❌ 0.85141 0.85087
stp-minisat-v15 default sat ✅ 43.56020 43.58140
Yices2 Yices default sat ✅ 72.29060 72.31400
Z3 z3 4.4.0 default sat ✅ 171.15400 171.22400
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 123.89400 123.96600
ABC_glucose glucose sat ✅ 7.60896 7.61378
Boolector Boolector boolector sat ✅ 21.65500 21.66740
Boolector preprop boolector sat ✅ 21.72730 21.74020
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 43.78000 87.52670
MapleSTP MapleSTP default sat ✅ 21.25160 21.26230
MapleSTP-mt default sat ✅ 14.22990 54.06770
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 20.37380 20.38630
MinkeyRink Minkeyrink 2016 default sat ✅ 23.27180 87.27680
Q3B Q3B default unknown ❌ 2400.05000 7203.61000
STP stp-cms-exp-2016 default sat ✅ 38.76550 38.79110
stp-cms-mt-2016 default sat ✅ 7.98429 29.14310
stp-cms-st-2016 default sat ✅ 20.35890 20.37050
stp-minisat-st-2016 default sat ✅ 333.33700 333.51900
Yices2 Yices-2.4.2 default sat ✅ 107.09500 107.16100
Z3 z3-4.4.1 default sat ✅ 12.70620 12.71580
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 31.04880 31.04580
Boolector SMT17 final boolector sat ✅ 6.15064 6.15019
CVC4 CVC4-smtcomp2017-main default sat ✅ 210.35100 267.97000
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 191.79300 191.75500
MinkeyRink MinkeyRink 2017.3a default sat ✅ 9.67027 13.76000
Q3B Q3B default unknown ❌ 600.02500 1799.66000
STP stp_st default sat ✅ 42.59100 42.29510
stp_mt default sat ✅ 12.55860 31.03090
Yices2 Yices2-Main default sat ✅ 45.19530 45.18990
Z3 z3-4.5.0 default sat ✅ 3.60680 3.60612
SMT-COMP 2018 Boolector Boolector_default sat ✅ 10.59820 10.59850
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 5.55124 5.55078
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 35.66490 35.66760
MinkeyRink Minkeyrink MT_mt sat ✅ 43.93230 172.43700
Minkeyrink ST_st sat ✅ 34.31950 34.31760
STP STP-CMS-st-2018_default-no-stderr sat ✅ 22.84400 22.84040
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 42.51470 166.33000
STP-Riss-st-2018_riss-no-stderr sat ✅ 6.04572 6.04561
Yices2 Yices 2.6.0_default sat ✅ 61.51800 61.51500
Z3 z3-4.7.1_default sat ✅ 30.65150 30.64660
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 12.46130 12.46150
Bitwuzla-wrapped_default sat ✅ 3.44794 3.44800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 8.60051 8.60072
MathSAT MathSAT-5.6.8_default sat ✅ 121.66800 121.65900
STP STP 2022.4_default sat ✅ 5.08017 5.08024
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 1.79409 1.79396
Z3++BV z3++bv_0702_default sat ✅ 2.84520 2.84466
Z3 z3-4.8.17_default sat ✅ 5.04367 5.04551
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 7.42009 7.41975
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 6.63331 6.62789
STP STP 2022.4_default sat ✅ 4.82983 4.82922
STP 2022.4_default sat ✅ 5.06907 5.06381
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1239.07000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 3.17513 3.17486
Z3-Owl z3-Owl-Final_default sat ✅ 22.22410 22.22210
z3-Owl-Final_default sat ✅ 11.55170 11.53210
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 8.52797 8.42388
cvc5 cvc5 sat ✅ 5.23289 5.13170
SMTInterpol SMTInterpol unknown ❌ 1201.72003 1256.14181
STP STP sat ✅ 4.11494 4.01510
Yices2 Yices2 sat ✅ 1.75464 1.65448
Z3alpha Z3-alpha sat ✅ 73.81818 73.71057
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 7.88907 7.76518
Bitwuzla-MachBV-base sat ✅ 4.29776 4.18069
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 3.57782 3.45728
BVDecide bv_decide sat ✅ 448.60244 448.37259
bv_decide-nokernel sat ✅ 112.75176 112.61614
cvc5 cvc5 sat ✅ 8.39980 8.27373
SMTInterpol SMTInterpol unknown ❌ 1201.74943 1247.49220
Yices2 Yices2 sat ✅ 2.55992 2.43609
Z3alpha Z3-alpha sat ✅ 22.93450 90.10226
Z3 Z3-alpha-base sat ✅ 14.41837 14.29714
Z3-Owl-base sat ✅ 55.35287 55.21619
z3siri-base sat ✅ 14.28569 14.15306
Z3-Owl Z3-Owl sat ✅ 20.58751 20.45381