Benchmark

non-incremental/QF_BV/asp/ConnectedDominatingSet/rand_65_500_1235857888_0_k=5_unsat.gph.smt2 

Benchmark without description.
Benchmark
Size379479
Compressed Size40449
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 unsat
Inferred Status unsat
Size 379471
Compressed Size40457
Max. Term Depth4
Asserts 1
Declared Functions0
Declared Constants4850
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1066 not2538 or326 and2130
=>260 =4915 bvsub64 bvugt1000
bvuge1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 4.50270 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 10.56370 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 18.35260 —
abziz_portfolio_2012_minfeatures default unsat ✅ 15.96370 —
abziz_portfolio_2012_solvers default unsat ✅ 17.08910 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 18.43460 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 15.97470 —
Boolector-SMT-COMP-2011 default unsat ✅ 13.02290 —
Boolector-SMT-COMP-2012 default unsat ✅ 11.71740 —
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 unsat ✅ 78.05580 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 20.55880 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 10.88160 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 26.44120 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 30.99160 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 8.63404 —
SONOLAR-SMT-COMP-2010 default unknown ❌ 15.42410 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 715.62300 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 9.29027 —
STP STP2-SMT-COMP-2011 default unsat ✅ 5.70343 —
STP2-SMT-COMP-2012 default unsat ✅ 4.62935 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 14.46640 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 4.45526 —
Z3-SMT-COMP-2011 default unsat ✅ 5.07031 —
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 15.66560 15.66860
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 16.29940 32.49710
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 13.18700 26.24100
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 8.07443 8.07677
SMT-RAT SMT-RAT-final default unsat ✅ 54.83720 54.85870
STP stp-cryptominisat4 default unsat ✅ 10.70480 10.70840
stp-cmsat4-v15 default unsat ✅ 12.06240 12.06420
stp-cmsat4-mt-v15 default unknown ❌ 0.60829 0.60691
stp-minisat-v15 default unsat ✅ 7.02198 7.02393
Yices2 Yices default unsat ✅ 4.83664 4.83626
Z3 z3 4.4.0 default unsat ✅ 5.38000 5.37318
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 27.06920 27.08510
ABC_glucose glucose unsat ✅ 6.77926 6.78263
Boolector Boolector boolector unsat ✅ 16.88720 16.89690
Boolector preprop boolector unsat ✅ 17.21340 17.22340
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 15.39280 30.68120
MapleSTP MapleSTP default unsat ✅ 86.58330 86.64090
MapleSTP-mt default unsat ✅ 111.64800 440.79900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 6.80308 6.80734
MinkeyRink Minkeyrink 2016 default unsat ✅ 5.94575 19.72510
Q3B Q3B default unknown ❌ 2400.09000 7203.98000
STP stp-cms-exp-2016 default unsat ✅ 8.96944 8.97527
stp-cms-mt-2016 default unsat ✅ 10.03980 37.64830
stp-cms-st-2016 default unsat ✅ 11.81230 11.82010
stp-minisat-st-2016 default unsat ✅ 58.77700 58.81090
Yices2 Yices-2.4.2 default unsat ✅ 4.22276 4.22545
Z3 z3-4.4.1 default unsat ✅ 5.70634 5.71082
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 21.69950 15.99090
Boolector SMT17 final boolector unsat ✅ 21.40620 21.03740
CVC4 CVC4-smtcomp2017-main default unsat ✅ 15.05350 29.51550
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 10.09840 10.09320
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 4.25682 4.27317
Q3B Q3B default unknown ❌ 600.05900 1797.41000
STP stp_st default unsat ✅ 8.02192 7.86076
stp_mt default unsat ✅ 8.09843 23.86170
Yices2 Yices2-Main default unsat ✅ 4.85676 4.76518
Z3 z3-4.5.0 default unsat ✅ 5.55869 5.55759
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 9.05638 9.05496
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.13440 4.13435
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 7.17290 7.17371
MinkeyRink Minkeyrink MT_mt unsat ✅ 4.64319 16.74820
Minkeyrink ST_st unsat ✅ 5.32603 5.32468
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 7.88773 7.88580
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 9.56421 36.18620
STP-Riss-st-2018_riss-no-stderr unsat ✅ 7.29891 7.29791
Yices2 Yices 2.6.0_default unsat ✅ 4.42780 4.42752
Z3 z3-4.7.1_default unsat ✅ 5.37343 5.37313
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 4.94264 4.94233
MathSAT mathsat-5.6.6_default unsat ✅ 30.41110 30.40830
STP STP 2021.0_default unsat ✅ 10.11500 38.30000
Z3 z3-4.8.11_default unsat ✅ 4.07757 4.07730
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 5.62009 5.61993
Bitwuzla-wrapped_default unsat ✅ 4.74777 4.74647
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 11.74500 11.74520
MathSAT MathSAT-5.6.8_default unsat ✅ 28.99580 28.98870
STP STP 2022.4_default unsat ✅ 2.74232 2.74216
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 2.27660 2.27488
Z3++BV z3++bv_0702_default unsat ✅ 3.70813 3.70779
Z3 z3-4.8.17_default unsat ✅ 3.62196 3.62323
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 2.71936 2.61776
cvc5 cvc5 unsat ✅ 7.10187 7.00198
SMTInterpol SMTInterpol unknown ❌ 1201.74156 1308.49048
STP STP unsat ✅ 2.87046 2.77042
Yices2 Yices2 unsat ✅ 2.22797 2.12716
Z3alpha Z3-alpha unsat ✅ 12.69414 12.59430
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 2.28721 2.15478
Bitwuzla-MachBV-base unsat ✅ 3.02820 2.90309
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 3.80037 3.67764
BVDecide bv_decide unsat ✅ 219.44731 219.27907
bv_decide-nokernel unsat ✅ 25.66209 25.52117
cvc5 cvc5 unsat ✅ 5.05685 4.93806
SMTInterpol SMTInterpol unknown ❌ 1201.74643 1914.55930
Yices2 Yices2 unsat ✅ 2.39895 2.27336
Z3alpha Z3-alpha unsat ✅ 5.71607 21.40812
Z3 Z3-alpha-base unsat ✅ 3.08928 2.95732
Z3-Owl-base unsat ✅ 12.54152 12.40449
z3siri-base unsat ✅ 3.06530 2.94445
Z3-Owl Z3-Owl unsat ✅ 5.80010 5.67204