Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0682.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
Size50433
Compressed Size5463
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 50425
Compressed Size5477
Max. Term Depth5
Asserts 500
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =520 extract545 bvnot33
bvand64 bvor31 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 199.80000 199.86100
Abziz abziz_portfolio_all_features default unknown ❌ 2399.52000 2400.08000
abziz_portfolio_min_features default unsat ✅ 5.66918 5.54990
Boolector Boolector boolector unsat ✅ 2.37548 2.36964
CVC4 CVC4 f7118b2 default unsat ✅ 601.11500 1206.45000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1996.95000 1997.02000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 192.80400 192.85500
STP stp-cryptominisat4 default unsat ✅ 119.02800 119.05400
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.41000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.15263 1.15182
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 657.79000 1320.03000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 158.37800 317.64600
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1256.46000 1256.84000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.80000
STP stp-cryptominisat4 default unsat ✅ 133.24800 133.30500
stp-cmsat4-v15 default unsat ✅ 71.09920 71.11420
stp-cmsat4-mt-v15 default unknown ❌ 0.34820 0.34695
stp-minisat-v15 default unsat ✅ 643.15600 643.42300
Yices2 Yices default unknown ❌ 2400.01000 2400.67000
Z3 z3 4.4.0 default unsat ✅ 448.09100 448.27900
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 230.01900 228.17700
ABC_glucose glucose unsat ✅ 304.76700 304.92700
Boolector Boolector boolector unsat ✅ 1.50041 1.50120
Boolector preprop boolector unsat ✅ 1.54149 1.54223
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 150.96700 302.78200
MapleSTP MapleSTP default unsat ✅ 442.27900 442.53100
MapleSTP-mt default unsat ✅ 241.92200 960.22800
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1123.25000 1123.73000
MinkeyRink Minkeyrink 2016 default unsat ✅ 94.33020 367.81600
Q3B Q3B default unknown ❌ 2400.03000 7203.71000
STP stp-cms-exp-2016 default unsat ✅ 326.81400 326.98800
stp-cms-mt-2016 default unsat ✅ 100.48800 397.64100
stp-cms-st-2016 default unsat ✅ 195.83200 195.94100
stp-minisat-st-2016 default unknown ❌ 2400.04000 2401.46000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.39000
Z3 z3-4.4.1 default unsat ✅ 519.28700 519.60500
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.69723 0.69623
Boolector SMT17 final boolector unsat ✅ 1.74803 1.74682
CVC4 CVC4-smtcomp2017-main default unsat ✅ 161.65800 324.23200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01600 599.83000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 144.25900 286.48000
Q3B Q3B default unknown ❌ 600.04900 1787.83000
STP stp_st default unsat ✅ 153.75600 153.71900
stp_mt default unsat ✅ 67.59660 267.95200
Yices2 Yices2-Main default unknown ❌ 600.01200 599.99200
Z3 z3-4.5.0 default unsat ✅ 495.21100 495.21300
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.55688 0.55684
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 11.90500 11.90180
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 1106.81000 1106.68000
MinkeyRink Minkeyrink MT_mt unsat ✅ 27.63050 108.51500
Minkeyrink ST_st unsat ✅ 18.82570 18.82510
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 18.52380 18.52110
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 22.21020 87.22640
STP-Riss-st-2018_riss-no-stderr unsat ✅ 145.39000 145.37400
Yices2 Yices 2.6.0_default unknown ❌ 1200.11000 1200.05000
Z3 z3-4.7.1_default unsat ✅ 391.91100 391.88200
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.84829 0.84826
Poolector-wrapped-sq_default unsat ✅ 0.59143 0.54550
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.46030 1.46018
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 43.00200 43.00420
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 29.82070 117.40000
MinkeyRink ST-wrapped-sq_default unsat ✅ 26.50640 26.50510
Par4 Par4-wrapped-sq_default unsat ✅ 0.52582 1.50000
STP STP-2019-wrapped-sq_default unsat ✅ 17.53420 17.52920
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 211.24900 211.24100
stp-minisat-wrapped-sq_default unsat ✅ 376.71700 376.70000
stp-mt-wrapped-sq_default unsat ✅ 23.39130 91.51050
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 401.54100 631.69200
stp-riss-wrapped-sq_default unknown ❌ 0.33551 0.33570
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.85000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 17.75460 17.75160
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 282.35100 282.25000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.30455 0.30459
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 203.84600 203.80600
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.67520 0.67511
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.63000
STP STP 2021.0_default unsat ✅ 12.90910 100.52500
Z3 z3-4.8.11_default unsat ✅ 340.07600 340.03700
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 21.44630 21.44170
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 87.07340 87.06130
STP STP 2022.4_default unsat ✅ 11.32250 11.32140
STP 2022.4_default unsat ✅ 11.34080 11.34050
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1619.70000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.89000
Z3-Owl z3-Owl-Final_default unsat ✅ 1019.24000 1019.19000
z3-Owl-Final_default unsat ✅ 37.83500 37.83490
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 6.35423 6.23416
Bitwuzla-MachBV-base unsat ✅ 9.43424 9.31718
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.80821 0.68100
BVDecide bv_decide unsat ✅ 50.75522 50.61922
bv_decide-nokernel unsat ✅ 41.11239 40.97834
cvc5 cvc5 unsat ✅ 39.00490 38.87933
SMTInterpol SMTInterpol unknown ❌ 1201.77870 1853.71322
Yices2 Yices2 unsat ✅ 1.31853 1.20033
Z3alpha Z3-alpha unsat ✅ 453.47555 1811.50052
Z3 Z3-alpha-base unsat ✅ 210.23580 210.06712
Z3-Owl-base unsat ✅ 1165.28692 1165.00183
z3siri-base unsat ✅ 213.45007 213.29848
Z3-Owl Z3-Owl unsat ✅ 678.24675 678.04982