Benchmark

non-incremental/QF_BV/asp/ConnectedDominatingSet/rand_65_500_1235857888_0_k=6_sat.gph.smt2

Benchmark without description.
Benchmark
Size379477
Compressed Size40448
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 379469
Compressed Size40456
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 sat ✅ 5.17489
Abziz abziz_portfolio_2011_minfeatures_2 default sat ✅ 17.02920
abziz_portfolio_2011_solvers_2 default sat ✅ 35.18180
abziz_portfolio_2012_minfeatures default sat ✅ 15.06570
abziz_portfolio_2012_solvers default sat ✅ 10.55200
AbzizPortfolio-SMT-COMP-2012 default sat ✅ 9.48604
Boolector Boolector-1.5.118-SMT-EVAL-2013 default sat ✅ 28.02250
Boolector-SMT-COMP-2011 default sat ✅ 29.53370
Boolector-SMT-COMP-2012 default sat ✅ 18.47680
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 ✅ 75.86910
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 30.94230
MathSAT5-HeavyBV-SMT-COMP-2012 default sat ✅ 10.00590
MathSAT5-SMT-COMP-2011 default sat ✅ 21.52550
MathSAT5-SMT-COMP-2012 default sat ✅ 24.07590
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default sat ✅ 8.19359
SONOLAR-SMT-COMP-2010 default sat ✅ 29.18720
SONOLAR-SMT-COMP-2011 default sat ✅ 722.18500
SONOLAR-SMT-COMP-2012 default sat ✅ 4.23362
STP STP2-SMT-COMP-2011 default sat ✅ 4.18390
STP2-SMT-COMP-2012 default sat ✅ 4.90208
simplifyingSTP-SMT-COMP-2010 default sat ✅ 13.76570
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 6.42906
Z3-SMT-COMP-2011 default sat ✅ 11.92640
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 26.73130 26.74090
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 19.28190 38.46620
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 11.65290 23.15950
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 9.45695 9.45956
SMT-RAT SMT-RAT-final default sat ✅ 52.34110 52.36200
STP stp-cryptominisat4 default sat ✅ 17.94930 17.95230
stp-cmsat4-v15 default sat ✅ 11.71990 11.72420
stp-cmsat4-mt-v15 default unknown ❌ 0.60752 0.60591
stp-minisat-v15 default sat ✅ 13.30500 13.30000
Yices2 Yices default sat ✅ 24.33080 24.33530
Z3 z3 4.4.0 default sat ✅ 1.97472 1.97370
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 22.18940 22.20250
ABC_glucose glucose sat ✅ 8.25675 8.26229
Boolector Boolector boolector sat ✅ 31.24350 31.26120
Boolector preprop boolector sat ✅ 31.36020 31.37160
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 32.37380 64.74290
MapleSTP MapleSTP default sat ✅ 197.62400 197.75700
MapleSTP-mt default sat ✅ 31.48430 123.11500
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 4.41971 4.42256
MinkeyRink Minkeyrink 2016 default sat ✅ 3.30211 9.21959
Q3B Q3B default unknown ❌ 2400.07000 7204.52000
STP stp-cms-exp-2016 default sat ✅ 7.56448 7.56840
stp-cms-mt-2016 default sat ✅ 4.60047 16.18320
stp-cms-st-2016 default sat ✅ 5.55548 5.55831
stp-minisat-st-2016 default sat ✅ 81.03590 81.08140
Yices2 Yices-2.4.2 default sat ✅ 18.84830 18.85810
Z3 z3-4.4.1 default sat ✅ 13.27390 13.28430
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 26.98570 26.98110
Boolector SMT17 final boolector sat ✅ 30.59830 30.58960
CVC4 CVC4-smtcomp2017-main default sat ✅ 35.80240 35.33170
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 11.49980 11.49360
MinkeyRink MinkeyRink 2017.3a default sat ✅ 8.54578 11.75000
Q3B Q3B default unknown ❌ 600.06400 1787.58000
STP stp_st default sat ✅ 21.43210 21.42220
stp_mt default sat ✅ 7.78516 21.83810
Yices2 Yices2-Main default sat ✅ 19.08240 19.07210
Z3 z3-4.5.0 default sat ✅ 11.37060 11.36900
SMT-COMP 2018 Boolector Boolector_default sat ✅ 13.97430 13.97390
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 7.55769 7.55785
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 13.15500 13.15450
MinkeyRink Minkeyrink MT_mt sat ✅ 6.02910 22.33400
Minkeyrink ST_st sat ✅ 8.19626 8.19489
STP STP-CMS-st-2018_default-no-stderr sat ✅ 9.77601 9.77525
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 3.54633 12.28890
STP-Riss-st-2018_riss-no-stderr sat ✅ 17.17430 17.17290
Yices2 Yices 2.6.0_default sat ✅ 21.05180 21.05140
Z3 z3-4.7.1_default sat ✅ 1.91419 1.91385
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default sat ✅ 12.30270 12.29720
Poolector-wrapped-sq_default sat ✅ 12.23030 48.01000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 5.21838 5.21812
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 5.14963 5.14987
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 4.98193 18.22590
MinkeyRink ST-wrapped-sq_default sat ✅ 9.58651 9.58642
Par4 Par4-wrapped-sq_default sat ✅ 6.09101 18.03000
STP STP-2019-wrapped-sq_default sat ✅ 5.13210 5.13254
stp-mergesat-fixed-wrapped-sq_default sat ✅ 17.94690 17.90550
stp-minisat-wrapped-sq_default sat ✅ 15.82270 15.82250
stp-mt-wrapped-sq_default sat ✅ 9.58051 36.25680
stp-portfolio-fixed-wrapped-sq_default sat ✅ 18.35820 38.85470
stp-riss-wrapped-sq_default unknown ❌ 0.59205 0.59222
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 27.59470 55.14480
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 3.61694 3.61583
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 9.63290 9.63279
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.01000 2399.85000
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 4.58125 4.58105
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 1.25907 1.25896
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 5.97404 5.97316
Boolector Boolector-wrapped-sq_default sat ✅ 10.26340 10.26280
Poolector-wrapped-sq_default sat ✅ 6.95975 26.70000
CVC4 CVC4-sq-final_default sat ✅ 4.66319 4.65968
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.10000 1199.84000
MathSAT MathSAT5_default.sh sat ✅ 22.33040 22.32500
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.52168 0.52175
MinkeyRink Solver 2020.3_default sat ✅ 5.06918 18.50530
STP STP_default sat ✅ 4.76118 17.29910
STP ++ Mergsat v1_default sat ✅ 13.59460 13.59480
Yices2 Yices 2.6.2 bug fix_default sat ✅ 2.25937 2.25935
Z3 z3-4.8.8_default sat ✅ 1.75199 1.75185
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 3.51271 3.51230
MathSAT mathsat-5.6.6_default sat ✅ 14.44710 14.44470
STP STP 2021.0_default sat ✅ 8.07229 30.22100
Z3 z3-4.8.11_default sat ✅ 14.46430 14.46450
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 5.88809 5.88769
Bitwuzla-wrapped_default sat ✅ 5.70011 5.69979
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 16.15880 16.15440
MathSAT MathSAT-5.6.8_default sat ✅ 32.73340 32.73220
STP STP 2022.4_default sat ✅ 3.94898 3.94839
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 1.78544 1.78525
Z3++BV z3++bv_0702_default sat ✅ 5.05443 5.05452
Z3 z3-4.8.17_default sat ✅ 5.02279 5.02432
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla sat ✅ 3.84223 3.73874
cvc5 cvc5 sat ✅ 11.83562 11.73534
SMTInterpol SMTInterpol unknown ❌ 1201.73872 1334.97958
STP STP sat ✅ 3.05795 2.95633
Yices2 Yices2 sat ✅ 1.62921 1.52932
Z3alpha Z3-alpha sat ✅ 9.67193 9.56780
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla sat ✅ 1.82018 1.70378
Bitwuzla-MachBV-base sat ✅ 1.65514 1.52674
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 3.02138 2.90166
BVDecide bv_decide sat ✅ 109.91024 109.74976
bv_decide-nokernel sat ✅ 25.80460 25.65877
cvc5 cvc5 sat ✅ 3.87133 3.75555
SMTInterpol SMTInterpol unknown ❌ 1201.75994 1917.92010
Yices2 Yices2 sat ✅ 2.90034 2.78405
Z3alpha Z3-alpha sat ✅ 3.08412 10.17583
Z3 Z3-alpha-base sat ✅ 1.91814 1.79888
Z3-Owl-base sat ✅ 7.41838 7.29884
z3siri-base sat ✅ 1.95918 1.82970
Z3-Owl Z3-Owl sat ✅ 17.40447 17.26226