Benchmark

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

Checking the soundness of the translation of bvlshr 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
Size59714
Compressed Size6605
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 59706
Compressed Size6618
Max. Term Depth5
Asserts 593
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =615 extract643 bvnot36
bvand70 bvor34 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1054.43000 1054.85000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.52000 2400.06000
abziz_portfolio_min_features default unsat ✅ 5.91362 5.79287
Boolector Boolector boolector unsat ✅ 5.04595 5.04723
CVC4 CVC4 f7118b2 default unknown ❌ 1195.71000 2400.53000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 957.50000 957.86900
STP stp-cryptominisat4 default unsat ✅ 207.68200 207.76100
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.57490 1.57476
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4819.42000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 403.49800 809.94100
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.69000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.68000
STP stp-cryptominisat4 default unsat ✅ 238.99400 239.07100
stp-cmsat4-v15 default unsat ✅ 198.16900 198.22400
stp-cmsat4-mt-v15 default unknown ❌ 0.60788 0.60691
stp-minisat-v15 default unknown ❌ 2400.01000 2400.97000
Yices2 Yices default unknown ❌ 2400.01000 2401.19000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 708.14900 702.31600
ABC_glucose glucose unsat ✅ 1497.49000 1498.47000
Boolector Boolector boolector unsat ✅ 2.03098 2.03201
Boolector preprop boolector unsat ✅ 2.10806 2.10929
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 430.80700 865.07900
MapleSTP MapleSTP default unsat ✅ 1822.57000 1823.50000
MapleSTP-mt default unsat ✅ 1446.30000 5739.57000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.43000
MinkeyRink Minkeyrink 2016 default unsat ✅ 333.64700 1311.92000
Q3B Q3B default unknown ❌ 2400.03000 7204.13000
STP stp-cms-exp-2016 default unsat ✅ 1328.96000 1329.63000
stp-cms-mt-2016 default unsat ✅ 346.08900 1372.51000
stp-cms-st-2016 default unsat ✅ 746.59500 747.07300
stp-minisat-st-2016 default unknown ❌ 2400.05000 2401.26000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.39000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.61185 1.61156
Boolector SMT17 final boolector unsat ✅ 2.47464 2.47368
CVC4 CVC4-smtcomp2017-main default unsat ✅ 393.47600 789.86000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01500 599.83000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.07900 962.66000
Q3B Q3B default unknown ❌ 600.05100 1799.74000
STP stp_st default unknown ❌ 600.09200 600.06000
stp_mt default unsat ✅ 256.54600 1017.08000
Yices2 Yices2-Main default unknown ❌ 600.01400 600.02700
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.93400
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.29927 1.29915
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 23.98400 23.98420
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.61000
MinkeyRink Minkeyrink MT_mt unsat ✅ 54.78110 214.77100
Minkeyrink ST_st unsat ✅ 43.14650 43.14560
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 45.87260 45.87400
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 43.05160 169.01700
STP-Riss-st-2018_riss-no-stderr unsat ✅ 765.84800 765.78700
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1200.06000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.76821 1.76817
Poolector-wrapped-sq_default unsat ✅ 1.29478 4.60000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.87441 1.87426
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 89.26500 89.25480
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 49.41720 193.65500
MinkeyRink ST-wrapped-sq_default unsat ✅ 37.34990 37.34930
Par4 Par4-wrapped-sq_default unsat ✅ 1.29689 3.76000
STP STP-2019-wrapped-sq_default unsat ✅ 31.07300 31.07500
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 984.23800 984.10600
stp-minisat-wrapped-sq_default unknown ❌ 2400.01000 2399.82000
stp-mt-wrapped-sq_default unsat ✅ 41.99240 164.74800
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.11000 3508.92000
stp-riss-wrapped-sq_default unknown ❌ 0.59703 0.59714
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.07000 2399.99000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 98.00820 97.99560
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1126.35000 1126.16000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.72000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.58689 0.58688
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 519.74800 519.72600
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.68138 1.68132
Boolector Boolector-wrapped-sq_default unsat ✅ 1.95788 1.95800
Poolector-wrapped-sq_default unsat ✅ 1.28683 4.58019
CVC4 CVC4-sq-final_default unsat ✅ 75.25080 75.24910
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.11000 1199.85000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.74000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.63491 0.63517
MinkeyRink Solver 2020.3_default unsat ✅ 35.60810 139.51400
STP STP_default unsat ✅ 25.18990 98.76950
STP ++ Mergsat v1_default unsat ✅ 985.84200 985.77800
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 137.10700 137.09700
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.88000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.74146 1.74129
Bitwuzla-wrapped_default unsat ✅ 1.82325 1.82314
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 288.92200 288.87100
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.07000 1199.63000
STP STP 2022.4_default unsat ✅ 26.42700 26.42550
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 37.44950 37.44550
Z3++BV z3++bv_0702_default unsat ✅ 134.00800 133.99400
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1200.00000
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 13.19897 13.07483
Bitwuzla-MachBV-base unsat ✅ 21.00793 20.87711
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.39435 1.26133
BVDecide bv_decide unsat ✅ 146.07505 145.93995
bv_decide-nokernel unsat ✅ 123.94314 123.82907
cvc5 cvc5 unsat ✅ 161.55350 161.39633
SMTInterpol SMTInterpol unknown ❌ 417.85082 1058.32305
Yices2 Yices2 unsat ✅ 2.63979 2.52162
Z3alpha Z3-alpha unknown ❌ 1201.00526 4801.28825
Z3 Z3-alpha-base unsat ✅ 821.57211 821.30649
Z3-Owl-base unknown ❌ 1201.30550 1201.01873
z3siri-base unsat ✅ 826.96637 826.73665
Z3-Owl Z3-Owl unknown ❌ 1201.75690 1200.97372