Benchmark

non-incremental/QF_BV/log-slicing/bvult_6997.smt2 

Checking the soundness of the translation of bvult to base operations (bitwise ones, equality, and slicing).
Contributed by Gergely Kovasznai, Andreas Froehlich, and Armin Biere.
Institute for Formal Models and Verification, JKU, Linz, 2013.
source: http://fmv.jku.at/smtbench and "Complexity of Fixed-Size Bit-Vector Logics" by Gergely Kovasznai, Andreas Froehlich, and Armin Biere. Submitted to the journal Theory of Computing Systems in 2013.
Benchmark
Size39434
Compressed Size4433
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 39426
Compressed Size4446
Max. Term Depth5
Asserts 385
Declared Functions0
Declared Constants228
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =412 extract420 bvnot27
bvand53 bvor26 bvult1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 106.09500 106.11700
Abziz abziz_portfolio_all_features default unsat ✅ 126.80600 126.64100
abziz_portfolio_min_features default unsat ✅ 150.24000 150.19700
Boolector Boolector boolector unsat ✅ 247.00700 247.09700
CVC4 CVC4 f7118b2 default unknown ❌ 0.24502 0.39294
MathSAT MathSAT-5.2.12-Main default unsat ✅ 396.21700 396.33300
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 172.56300 172.56100
STP stp-cryptominisat4 default unsat ✅ 377.00600 377.13500
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 771.98400 772.26800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 110.59200 110.59500
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 111.68600 111.73100
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 141.60900 284.27200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 159.06600 319.03300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 127.83200 127.88500
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.90000
STP stp-cryptominisat4 default unsat ✅ 281.62700 281.70700
stp-cmsat4-v15 default unsat ✅ 72.18790 72.21700
stp-cmsat4-mt-v15 default unknown ❌ 0.58302 0.58191
stp-minisat-v15 default unsat ✅ 139.66800 139.72600
Yices2 Yices default unsat ✅ 596.39800 596.63900
Z3 z3 4.4.0 default unsat ✅ 94.23800 94.25270
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 348.27300 343.84300
ABC_glucose glucose unsat ✅ 206.31100 206.43200
Boolector Boolector boolector unsat ✅ 105.30200 105.36300
Boolector preprop boolector unsat ✅ 105.60600 105.66800
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 157.49500 316.30300
MapleSTP MapleSTP default unsat ✅ 101.34100 101.40800
MapleSTP-mt default unsat ✅ 125.48600 496.95400
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 118.80400 118.88300
MinkeyRink Minkeyrink 2016 default unsat ✅ 66.93470 246.79700
Q3B Q3B default unknown ❌ 2400.05000 7204.07000
STP stp-cms-exp-2016 default unsat ✅ 51.34950 51.36500
stp-cms-mt-2016 default unsat ✅ 66.75550 262.96400
stp-cms-st-2016 default unsat ✅ 51.76690 51.79110
stp-minisat-st-2016 default unsat ✅ 1419.54000 1420.38000
Yices2 Yices-2.4.2 default unsat ✅ 803.11100 803.58000
Z3 z3-4.4.1 default unsat ✅ 93.97850 94.04300
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 69.41650 69.40160
Boolector SMT17 final boolector unsat ✅ 113.74600 113.75100
CVC4 CVC4-smtcomp2017-main default unsat ✅ 141.42900 283.86000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 157.38700 157.37200
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 69.48390 134.89000
Q3B Q3B default unknown ❌ 600.03000 1799.44000
STP stp_st default unsat ✅ 66.60380 66.60390
stp_mt default unsat ✅ 53.07100 208.32400
Yices2 Yices2-Main default unsat ✅ 507.98800 507.91200
Z3 z3-4.5.0 default unsat ✅ 140.66700 140.65700
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 52.97570 52.97120
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.79360 30.79120
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 136.06100 136.05800
MinkeyRink Minkeyrink MT_mt unsat ✅ 115.34300 456.82700
Minkeyrink ST_st unsat ✅ 113.31800 113.30400
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 99.52380 99.51340
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 87.08030 344.15300
STP-Riss-st-2018_riss-no-stderr unsat ✅ 67.64650 67.64020
Yices2 Yices 2.6.0_default unsat ✅ 622.86500 622.79000
Z3 z3-4.7.1_default unsat ✅ 199.90800 199.86500
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 30.74650 30.74080
Poolector-wrapped-sq_default unsat ✅ 36.07790 142.59000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 113.14600 113.13800
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 38.07960 38.07960
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 93.45090 368.73100
MinkeyRink ST-wrapped-sq_default unsat ✅ 100.60600 100.58400
Par4 Par4-wrapped-sq_default unsat ✅ 33.01990 98.85000
STP STP-2019-wrapped-sq_default unsat ✅ 91.18670 91.17900
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 166.35600 166.33600
stp-minisat-wrapped-sq_default unsat ✅ 36.48930 36.48950
stp-mt-wrapped-sq_default unsat ✅ 80.36310 316.30400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 186.18600 360.73100
stp-riss-wrapped-sq_default unknown ❌ 0.53325 0.53329
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 942.62700 942.57700
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 44.82020 89.57410
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 176.75600 176.72100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.96000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 36.86710 36.85070
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 155.95100 155.95200
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 34.34120 34.33720
MathSAT mathsat-5.6.6_default unsat ✅ 457.22700 457.20200
STP STP 2021.0_default unsat ✅ 58.48350 231.06800
Z3 z3-4.8.11_default unsat ✅ 56.90380 56.89900
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 18.51113 18.41094
cvc5 cvc5 unsat ✅ 31.43475 31.32019
SMTInterpol SMTInterpol unknown ❌ 1202.24266 1351.45071
STP STP unsat ✅ 19.90857 19.79217
Yices2 Yices2 unsat ✅ 13.55519 13.44799
Z3alpha Z3-alpha unsat ✅ 261.87648 261.75311
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 15.64728 15.51544
Bitwuzla-MachBV-base unsat ✅ 15.52535 15.40314
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 8.85943 8.73127
BVDecide bv_decide unsat ✅ 171.88405 171.69493
bv_decide-nokernel unsat ✅ 124.41625 124.27643
cvc5 cvc5 unsat ✅ 33.28935 33.14992
SMTInterpol SMTInterpol unknown ❌ 1201.85722 2569.86533
Yices2 Yices2 unsat ✅ 13.77960 13.65912
Z3alpha Z3-alpha unsat ✅ 74.53691 293.31986
Z3 Z3-alpha-base unsat ✅ 57.90407 57.76335
Z3-Owl-base unsat ✅ 281.53809 281.37345
z3siri-base unsat ✅ 59.96565 59.83687
Z3-Owl Z3-Owl unsat ✅ 60.17049 60.04695