Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_1152.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
Size59718
Compressed Size6561
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 59710
Compressed Size6572
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 ✅ 1276.23000 1276.50000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.62000 2400.06000
abziz_portfolio_min_features default unsat ✅ 5.92229 5.79986
Boolector Boolector boolector unsat ✅ 5.84363 5.84511
CVC4 CVC4 f7118b2 default unknown ❌ 1195.90000 2400.55000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1152.35000 1152.68000
STP stp-cryptominisat4 default unsat ✅ 247.98200 248.06200
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.61000 2400.05000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.55884 1.55876
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4818.98000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 396.86100 796.43300
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.33000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.77000
STP stp-cryptominisat4 default unsat ✅ 276.39500 276.49100
stp-cmsat4-v15 default unsat ✅ 223.84400 223.89800
stp-cmsat4-mt-v15 default unknown ❌ 0.62415 0.62290
stp-minisat-v15 default unknown ❌ 2400.01000 2401.01000
Yices2 Yices default unknown ❌ 2400.01000 2400.92000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.98000
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 840.35800 833.54400
ABC_glucose glucose unsat ✅ 1695.00000 1695.95000
Boolector Boolector boolector unsat ✅ 2.06018 2.06120
Boolector preprop boolector unsat ✅ 2.10424 2.10533
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 424.07900 851.83500
MapleSTP MapleSTP default unsat ✅ 2226.14000 2227.42000
MapleSTP-mt default unsat ✅ 1748.99000 6950.59000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.22000
MinkeyRink Minkeyrink 2016 default unsat ✅ 511.09900 2012.08000
Q3B Q3B default unknown ❌ 2400.05000 7203.80000
STP stp-cms-exp-2016 default unsat ✅ 1350.45000 1351.34000
stp-cms-mt-2016 default unsat ✅ 429.54400 1703.86000
stp-cms-st-2016 default unsat ✅ 847.66200 848.05800
stp-minisat-st-2016 default unknown ❌ 2400.08000 2401.45000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.48000
Z3 z3-4.4.1 default unknown ❌ 2400.10000 2401.66000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.85709 1.81554
Boolector SMT17 final boolector unsat ✅ 2.51889 2.51841
CVC4 CVC4-smtcomp2017-main default unsat ✅ 409.54100 821.96600
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.04600 599.86000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.11800 1210.19000
Q3B Q3B default unknown ❌ 600.02000 1799.49000
STP stp_st default unknown ❌ 600.01900 599.98000
stp_mt default unsat ✅ 235.33200 934.25600
Yices2 Yices2-Main default unknown ❌ 600.02300 599.93200
Z3 z3-4.5.0 default unknown ❌ 600.04300 600.00700
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.29825 1.29808
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 24.18070 24.17680
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.03000 1199.57000
MinkeyRink Minkeyrink MT_mt unsat ✅ 49.10920 192.24000
Minkeyrink ST_st unsat ✅ 40.03700 40.03100
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 38.12990 38.12710
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 46.91560 184.66600
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.04000 1199.94000
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1200.01000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.91000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.77082 1.77086
Poolector-wrapped-sq_default unsat ✅ 1.39030 5.10000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.96638 1.96527
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 90.11420 90.10960
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 52.89480 208.08500
MinkeyRink ST-wrapped-sq_default unsat ✅ 38.14490 38.14230
Par4 Par4-wrapped-sq_default unsat ✅ 1.25599 3.62000
STP STP-2019-wrapped-sq_default unsat ✅ 29.19470 29.19280
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 1135.86000 1135.92000
stp-minisat-wrapped-sq_default unknown ❌ 2400.01000 2399.93000
stp-mt-wrapped-sq_default unsat ✅ 42.69710 167.21400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.03000 3633.83000
stp-riss-wrapped-sq_default unknown ❌ 0.61946 0.61966
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2400.04000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 87.35910 87.34970
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1527.53000 1527.28000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2400.11000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.61960 0.61964
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 559.20600 559.19000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.61645 1.61639
MathSAT mathsat-5.6.6_default unknown ❌ 1200.10000 1199.77000
STP STP 2021.0_default unsat ✅ 27.18720 105.87200
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.99000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.95500 1.95492
Bitwuzla-wrapped_default unsat ✅ 1.96276 1.96256
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 469.70800 469.58100
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.87000
STP STP 2022.4_default unsat ✅ 23.09200 23.08400
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 100.28900 100.29400
Z3++BV z3++bv_0702_default unsat ✅ 110.28900 110.26400
Z3 z3-4.8.17_default unknown ❌ 1200.12000 1200.06000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 54.03540 54.02800
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 286.74400 286.75400
STP STP 2022.4_default unsat ✅ 32.78300 32.77810
STP 2022.4_default unsat ✅ 32.72270 32.70330
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.12000 1362.04000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.04000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.11000 1199.72000
z3-Owl-Final_default unsat ✅ 130.25300 130.24200
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 33.89724 33.77292
cvc5 cvc5 unsat ✅ 96.42794 96.32403
SMTInterpol SMTInterpol unknown ❌ 1202.75096 1645.48014
STP STP unsat ✅ 16.56589 16.45767
Yices2 Yices2 unsat ✅ 22.96417 22.85412
Z3alpha Z3-alpha unknown ❌ 1201.71838 1200.62333