Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0823.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 Size5459
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 Size5472
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.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 380.80100 380.94100
Abziz abziz_portfolio_all_features default unknown ❌ 2399.42000 2400.08000
abziz_portfolio_min_features default unsat ✅ 5.77869 5.66788
Boolector Boolector boolector unsat ✅ 3.55131 3.54346
CVC4 CVC4 f7118b2 default unknown ❌ 1196.04000 2400.35000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.10000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 368.09500 368.22900
STP stp-cryptominisat4 default unsat ✅ 176.46600 176.50900
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.24360 1.24281
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1371.15000 2752.84000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 181.30400 363.79200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2276.49000 2276.73000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.77000
STP stp-cryptominisat4 default unsat ✅ 151.33800 151.36900
stp-cmsat4-v15 default unsat ✅ 109.50000 109.54600
stp-cmsat4-mt-v15 default unknown ❌ 0.37088 0.36994
stp-minisat-v15 default unsat ✅ 1041.77000 1042.13000
Yices2 Yices default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unsat ✅ 849.47900 849.79600
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 252.40100 249.50900
ABC_glucose glucose unsat ✅ 608.86600 609.21100
Boolector Boolector boolector unsat ✅ 1.73294 1.73372
Boolector preprop boolector unsat ✅ 1.80061 1.80184
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 178.29700 357.81900
MapleSTP MapleSTP default unsat ✅ 780.57200 780.89500
MapleSTP-mt default unsat ✅ 624.47200 2480.05000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2222.67000 2223.77000
MinkeyRink Minkeyrink 2016 default unsat ✅ 115.97500 453.01600
Q3B Q3B default unknown ❌ 2400.04000 7204.39000
STP stp-cms-exp-2016 default unsat ✅ 566.39800 566.76700
stp-cms-mt-2016 default unsat ✅ 153.54200 609.08900
stp-cms-st-2016 default unsat ✅ 346.90000 347.07800
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.43000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.41000
Z3 z3-4.4.1 default unsat ✅ 944.48300 944.98700
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.93796 0.93767
Boolector SMT17 final boolector unsat ✅ 1.97851 1.97767
CVC4 CVC4-smtcomp2017-main default unsat ✅ 187.70900 376.43700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.04100 595.36000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 197.69000 394.67000
Q3B Q3B default unknown ❌ 600.02100 1799.65000
STP stp_st default unsat ✅ 178.94500 178.94300
stp_mt default unsat ✅ 95.91070 380.39900
Yices2 Yices2-Main default unknown ❌ 600.10900 600.07800
Z3 z3-4.5.0 default unknown ❌ 600.08800 600.03700
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 0.68433 0.68400
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 18.29890 18.29660
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.09000 1199.80000
MinkeyRink Minkeyrink MT_mt unsat ✅ 38.22620 150.21200
Minkeyrink ST_st unsat ✅ 25.61720 25.61150
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 29.07910 29.08090
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 29.28310 115.14400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 228.86600 228.87100
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1200.03000
Z3 z3-4.7.1_default unsat ✅ 802.54800 802.51600
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.14737 1.14716
Poolector-wrapped-sq_default unsat ✅ 0.68374 2.28000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.66868 1.66859
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 48.82550 48.82060
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 34.65680 136.45300
MinkeyRink ST-wrapped-sq_default unsat ✅ 26.38250 26.38120
Par4 Par4-wrapped-sq_default unsat ✅ 0.70188 1.87000
STP STP-2019-wrapped-sq_default unsat ✅ 25.82880 25.82110
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 389.91000 389.88200
stp-minisat-wrapped-sq_default unsat ✅ 674.43000 674.33800
stp-mt-wrapped-sq_default unsat ✅ 37.19790 146.47400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 713.40700 1152.91000
stp-riss-wrapped-sq_default unknown ❌ 0.36030 0.36025
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.96000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 24.10460 24.10300
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 425.93100 425.89800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.83000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.36417 0.36404
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 272.83300 272.77500
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.84014 0.84005
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.86000
STP STP 2021.0_default unsat ✅ 17.92230 70.40790
Z3 z3-4.8.11_default unsat ✅ 610.75800 610.76400