Benchmark

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

Checking the soundness of the translation of bvashr 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
Size85660
Compressed Size8336
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 85652
Compressed Size8340
Max. Term Depth8
Asserts 847
Declared Functions0
Declared Constants493
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =883 extract931 bvnot63
bvand118 bvor57 bvashr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 120.52100 120.55700
Abziz abziz_portfolio_all_features default unknown ❌ 2399.72000 2400.05000
abziz_portfolio_min_features default unsat ✅ 16.85070 16.75220
Boolector Boolector boolector unsat ✅ 9.89760 9.89150
CVC4 CVC4 f7118b2 default unsat ✅ 399.14000 801.43400
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 156.24200 156.24800
STP stp-cryptominisat4 default unsat ✅ 82.39730 82.40650
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1344.25000 1344.78000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 21.15230 21.16180
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 416.39800 835.98800
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 115.33700 231.28400
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1051.26000 1051.78000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.62000
STP stp-cryptominisat4 default unsat ✅ 92.22380 92.24100
stp-cmsat4-v15 default unsat ✅ 54.50030 54.51070
stp-cmsat4-mt-v15 default unknown ❌ 0.35264 0.35195
stp-minisat-v15 default unsat ✅ 534.08200 534.21000
Yices2 Yices default unknown ❌ 2400.01000 2400.98000
Z3 z3 4.4.0 default unsat ✅ 118.77000 118.81900
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 131.66100 129.38100
ABC_glucose glucose unsat ✅ 210.95400 211.06500
Boolector Boolector boolector unsat ✅ 5.92486 5.92873
Boolector preprop boolector unsat ✅ 5.91229 5.91514
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 102.82000 206.27600
MapleSTP MapleSTP default unsat ✅ 291.35100 291.50000
MapleSTP-mt default unsat ✅ 235.19300 933.78900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 534.00000 534.23100
MinkeyRink Minkeyrink 2016 default unsat ✅ 63.59530 246.83000
Q3B Q3B default unknown ❌ 2400.09000 4831.50000
STP stp-cms-exp-2016 default unsat ✅ 177.67700 177.77800
stp-cms-mt-2016 default unsat ✅ 65.38930 258.69000
stp-cms-st-2016 default unsat ✅ 120.39400 120.45000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.43000
Z3 z3-4.4.1 default unsat ✅ 118.43300 118.48500
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 2.28156 2.28017
Boolector SMT17 final boolector unsat ✅ 4.79406 4.79273
CVC4 CVC4-smtcomp2017-main default unsat ✅ 122.97800 247.40600
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01900 599.79000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 123.80700 244.74000
Q3B Q3B default unknown ❌ 600.03700 1225.00000
STP stp_st default unsat ✅ 163.46500 163.45800
stp_mt default unsat ✅ 73.47540 291.30400
Yices2 Yices2-Main default unknown ❌ 600.02000 599.99300
Z3 z3-4.5.0 default unsat ✅ 131.92700 131.91800
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 1.95905 1.95877
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 44.65420 44.65480
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 794.88900 794.87800
MinkeyRink Minkeyrink MT_mt unsat ✅ 38.07150 150.01300
Minkeyrink ST_st unsat ✅ 31.86490 31.85950
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 33.34820 33.33920
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 33.53360 132.45000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 125.18100 125.17900
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1200.00000
Z3 z3-4.7.1_default unsat ✅ 124.33300 124.31800
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.84485 1.84478
Poolector-wrapped-sq_default unsat ✅ 2.20015 8.23000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 3.63445 3.63409
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 31.97950 31.97930
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 36.05500 142.04900
MinkeyRink ST-wrapped-sq_default unsat ✅ 30.12810 30.12600
Par4 Par4-wrapped-sq_default unsat ✅ 2.22841 6.60000
STP STP-2019-wrapped-sq_default unsat ✅ 27.51600 27.50160
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 150.84500 150.83600
stp-minisat-wrapped-sq_default unsat ✅ 467.65800 467.56900
stp-mt-wrapped-sq_default unsat ✅ 32.30370 127.35600
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 456.74000 634.12800
stp-riss-wrapped-sq_default unknown ❌ 0.33927 0.33942
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.69000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 27.08770 27.08570
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 214.84600 214.80800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1475.96000 1475.55000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.03401 1.03389
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 92.82610 92.82680
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.06217 1.06216
Boolector Boolector-wrapped-sq_default unsat ✅ 1.86071 1.86074
Poolector-wrapped-sq_default unsat ✅ 2.28507 8.57000
CVC4 CVC4-sq-final_default unsat ✅ 32.39660 32.39540
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.10000 1199.73000
MathSAT MathSAT5_default.sh unknown ❌ 1200.07000 1199.83000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.38030 0.38055
MinkeyRink Solver 2020.3_default unsat ✅ 20.06300 78.33330
STP STP_default unsat ✅ 16.59600 65.11520
STP ++ Mergsat v1_default unsat ✅ 189.83900 189.82100
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 68.90470 68.89600
Z3 z3-4.8.8_default unsat ✅ 89.23590 89.23600
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.99989 0.99962
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1198.66000
STP STP 2021.0_default unsat ✅ 18.63020 72.90010
Z3 z3-4.8.11_default unsat ✅ 107.36400 107.35400
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 69.33377 69.19480
Bitwuzla-MachBV-base unsat ✅ 47.19269 47.06491
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.92992 0.80767
BVDecide bv_decide unsat ✅ 136.07415 135.94332
bv_decide-nokernel unsat ✅ 117.16894 117.05047
cvc5 cvc5 unsat ✅ 35.06949 34.94636
SMTInterpol SMTInterpol unknown ❌ 1201.77811 1773.06454
Yices2 Yices2 unsat ✅ 1.81543 1.69963
Z3alpha Z3-alpha unsat ✅ 263.33009 1050.29160
Z3 Z3-alpha-base unsat ✅ 126.10951 125.95879
Z3-Owl-base unsat ✅ 690.19575 689.98041
z3siri-base unsat ✅ 128.44827 128.30373
Z3-Owl Z3-Owl unsat ✅ 402.70771 402.50521