Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0494.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
Size42047
Compressed Size4770
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 42039
Compressed Size4785
Max. Term Depth5
Asserts 415
Declared Functions0
Declared Constants243
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =433 extract455 bvnot30
bvand58 bvor28 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 71.18710 71.19520
Abziz abziz_portfolio_all_features default unknown ❌ 2399.02000 2400.05000
abziz_portfolio_min_features default unsat ✅ 5.27973 5.15996
Boolector Boolector boolector unsat ✅ 1.33448 1.32580
CVC4 CVC4 f7118b2 default unsat ✅ 233.27200 467.60300
MathSAT MathSAT-5.2.12-Main default unsat ✅ 541.66200 541.81500
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 59.49410 59.50800
STP stp-cryptominisat4 default unsat ✅ 57.08390 57.09230
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1210.48000 1210.81000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.70173 0.70089
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 221.72400 444.84300
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 73.12710 146.54200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 280.21100 280.20600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.57000
STP stp-cryptominisat4 default unsat ✅ 60.73270 60.75080
stp-cmsat4-v15 default unsat ✅ 26.88960 26.89390
stp-cmsat4-mt-v15 default unknown ❌ 0.20191 0.20097
stp-minisat-v15 default unsat ✅ 135.65400 135.67900
Yices2 Yices default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unsat ✅ 165.59100 165.67500
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 70.27500 69.46400
ABC_glucose glucose unsat ✅ 113.75200 113.81800
Boolector Boolector boolector unsat ✅ 1.13581 1.13638
Boolector preprop boolector unsat ✅ 1.16771 1.16831
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 72.57250 145.52500
MapleSTP MapleSTP default unsat ✅ 128.31700 128.37400
MapleSTP-mt default unsat ✅ 103.30400 409.83900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 275.35900 275.38400
MinkeyRink Minkeyrink 2016 default unsat ✅ 40.56890 157.38100
Q3B Q3B default unknown ❌ 2400.05000 7203.65000
STP stp-cms-exp-2016 default unsat ✅ 60.10300 60.14270
stp-cms-mt-2016 default unsat ✅ 41.50350 164.36400
stp-cms-st-2016 default unsat ✅ 50.71240 50.73650
stp-minisat-st-2016 default unsat ✅ 1930.62000 1931.73000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.49000
Z3 z3-4.4.1 default unsat ✅ 163.82300 163.90900
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.38113 0.38069
Boolector SMT17 final boolector unsat ✅ 1.31424 1.31298
CVC4 CVC4-smtcomp2017-main default unsat ✅ 72.43340 145.21700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 247.56000 247.44400
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 61.00550 117.94700
Q3B Q3B default unknown ❌ 600.03800 1799.57000
STP stp_st default unsat ✅ 62.67770 62.67610
stp_mt default unsat ✅ 41.97360 131.68600
Yices2 Yices2-Main default unknown ❌ 600.01100 599.96800
Z3 z3-4.5.0 default unsat ✅ 172.48400 172.46800
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.28228 0.28222
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.94419 4.94421
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 318.96600 318.94700
MinkeyRink Minkeyrink MT_mt unsat ✅ 20.19160 79.00640
Minkeyrink ST_st unsat ✅ 13.72410 13.72210
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 13.53170 13.53100
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 14.48260 56.92660
STP-Riss-st-2018_riss-no-stderr unsat ✅ 28.17440 28.17490
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.93000
Z3 z3-4.7.1_default unsat ✅ 155.61000 155.60200
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.49153 0.49132
Poolector-wrapped-sq_default unsat ✅ 0.37993 0.32314
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.06525 1.06519
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 16.60880 16.60660
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 17.41480 68.50590
MinkeyRink ST-wrapped-sq_default unsat ✅ 16.59040 16.58960
Par4 Par4-wrapped-sq_default unsat ✅ 0.28721 0.00579
STP STP-2019-wrapped-sq_default unsat ✅ 12.82820 12.82750
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 88.74900 88.75410
stp-minisat-wrapped-sq_default unsat ✅ 94.90340 94.89550
stp-mt-wrapped-sq_default unsat ✅ 13.24130 51.68160
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 97.04970 199.20600
stp-riss-wrapped-sq_default unknown ❌ 0.20112 0.20133
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2400.01000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 12.00790 12.00620
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 97.94250 97.94670
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1628.25000 1627.26000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.19314 0.19314
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 100.83400 100.83100
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.39076 0.39068
Boolector Boolector-wrapped-sq_default unsat ✅ 0.48401 0.48405
Poolector-wrapped-sq_default unsat ✅ 0.38230 0.32944
CVC4 CVC4-sq-final_default unsat ✅ 18.76520 18.76540
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.05000 1199.97000
MathSAT MathSAT5_default.sh unsat ✅ 564.08200 564.00200
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.21958 0.21986
MinkeyRink Solver 2020.3_default unsat ✅ 9.74165 37.86980
STP STP_default unsat ✅ 7.31717 28.56710
STP ++ Mergsat v1_default unsat ✅ 121.05500 121.05700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 21.55440 21.55290
Z3 z3-4.8.8_default unsat ✅ 121.24700 121.22100
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 16.82340 16.82300
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 34.80780 34.80470
STP STP 2022.4_default unsat ✅ 7.21580 7.21555
STP 2022.4_default unsat ✅ 7.19220 7.19124
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.09000 1269.99000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.95000
Z3-Owl z3-Owl-Final_default unsat ✅ 317.26700 317.18800
z3-Owl-Final_default unsat ✅ 21.55070 21.54590