Benchmark

non-incremental/QF_BV/log-slicing/bvashr_0273.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 Size8402
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 Size8406
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 4Simp 4Simp - 2014 default unsat ✅ 30.12420 30.12640
Abziz abziz_portfolio_all_features default unsat ✅ 710.57800 710.67600
abziz_portfolio_min_features default unsat ✅ 8.48067 8.36447
Boolector Boolector boolector unsat ✅ 16.32770 16.32250
CVC4 CVC4 f7118b2 default unsat ✅ 94.06320 188.49900
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1763.59000 1764.27000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 30.87000 30.86930
STP stp-cryptominisat4 default unsat ✅ 33.20970 33.21490
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1658.95000 1659.61000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 186.77500 186.82200
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 3.57254 3.57246
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 99.94450 200.31600
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 50.89910 101.95100
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 118.33600 118.38400
SMT-RAT SMT-RAT-final default unsat ✅ 2091.48000 2092.26000
STP stp-cryptominisat4 default unsat ✅ 34.61540 34.62570
stp-cmsat4-v15 default unsat ✅ 21.50610 21.49870
stp-cmsat4-mt-v15 default unknown ❌ 0.28627 0.28496
stp-minisat-v15 default unsat ✅ 63.73890 63.77030
Yices2 Yices default unsat ✅ 2173.90000 2174.38000
Z3 z3 4.4.0 default unsat ✅ 31.32030 31.33320
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 103.17400 101.59500
ABC_glucose glucose unsat ✅ 62.31420 62.34930
Boolector Boolector boolector unsat ✅ 3.89437 3.89653
Boolector preprop boolector unsat ✅ 3.90207 3.90426
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 51.02210 102.28200
MapleSTP MapleSTP default unsat ✅ 61.60090 61.63320
MapleSTP-mt default unsat ✅ 39.18070 154.88300
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 107.12100 107.18500
MinkeyRink Minkeyrink 2016 default unsat ✅ 21.43060 80.48960
Q3B Q3B default unknown ❌ 2400.11000 4831.34000
STP stp-cms-exp-2016 default unsat ✅ 28.75510 28.77200
stp-cms-mt-2016 default unsat ✅ 20.99280 82.63440
stp-cms-st-2016 default unsat ✅ 23.27510 23.28870
stp-minisat-st-2016 default unsat ✅ 598.90200 599.24300
Yices2 Yices-2.4.2 default unsat ✅ 1388.27000 1389.06000
Z3 z3-4.4.1 default unsat ✅ 54.73320 54.76810
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.09975 1.09563
Boolector SMT17 final boolector unsat ✅ 2.49351 2.49253
CVC4 CVC4-smtcomp2017-main default unsat ✅ 54.17810 109.01200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 136.51900 136.47400
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 30.40630 56.04000
Q3B Q3B default unknown ❌ 600.03900 1225.28000
STP stp_st default unsat ✅ 28.39740 28.39520
stp_mt default unsat ✅ 20.35090 80.01940
Yices2 Yices2-Main default unknown ❌ 600.01500 600.00500
Z3 z3-4.5.0 default unsat ✅ 27.76470 27.76590
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 1.06447 1.06443
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 11.50670 11.50740
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 91.87220 91.86730
MinkeyRink Minkeyrink MT_mt unsat ✅ 21.82000 85.72020
Minkeyrink ST_st unsat ✅ 18.94610 18.94240
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 17.80610 17.80400
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 18.15490 71.05800
STP-Riss-st-2018_riss-no-stderr unsat ✅ 35.72000 35.72170
Yices2 Yices 2.6.0_default unsat ✅ 1173.54000 1173.56000
Z3 z3-4.7.1_default unsat ✅ 29.84630 29.84520
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 2.15018 2.15019
Poolector-wrapped-sq_default unsat ✅ 2.19914 8.28000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 4.52643 4.52583
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 22.96300 22.96110
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 20.48950 80.42760
MinkeyRink ST-wrapped-sq_default unsat ✅ 20.77890 41.44910
Par4 Par4-wrapped-sq_default unsat ✅ 1.11233 3.21000
STP STP-2019-wrapped-sq_default unsat ✅ 18.25280 18.25220
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 57.20210 57.20470
stp-minisat-wrapped-sq_default unsat ✅ 64.48060 64.48510
stp-mt-wrapped-sq_default unsat ✅ 17.34730 68.00120
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 65.54480 141.97500
stp-riss-wrapped-sq_default unknown ❌ 0.28598 0.28617
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1076.76000 1076.72000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 12.67660 12.67230
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 69.94300 69.92840
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.08000 2399.66000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.54956 0.54747
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 25.15650 25.15530
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 30.09530 30.09340
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 55.35390 55.32200
STP STP 2022.4_default unsat ✅ 10.20340 10.20410
STP 2022.4_default unsat ✅ 10.17300 10.17070
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1258.10000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.95000
Z3-Owl z3-Owl-Final_default unsat ✅ 118.22900 118.22100
z3-Owl-Final_default unsat ✅ 31.31930 31.24690
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 24.07645 23.97654
cvc5 cvc5 unsat ✅ 41.85984 41.73538
SMTInterpol SMTInterpol unknown ❌ 1202.21968 1252.18260
STP STP unsat ✅ 7.07594 6.97601
Yices2 Yices2 unsat ✅ 6.15460 6.05122
Z3alpha Z3-alpha unsat ✅ 239.56085 239.44906
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 11.89146 11.76110
Bitwuzla-MachBV-base unsat ✅ 17.18642 17.06864
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.70817 0.58955
BVDecide bv_decide unsat ✅ 51.94428 51.82036
bv_decide-nokernel unsat ✅ 39.89064 39.75713
cvc5 cvc5 unsat ✅ 16.48169 16.35873
SMTInterpol SMTInterpol unknown ❌ 1201.79717 1357.69197
Yices2 Yices2 unsat ✅ 1.02291 0.90070
Z3alpha Z3-alpha unsat ✅ 49.83418 197.34532
Z3 Z3-alpha-base unsat ✅ 27.92562 27.79856
Z3-Owl-base unsat ✅ 158.82076 158.65748
z3siri-base unsat ✅ 28.58337 28.44849
Z3-Owl Z3-Owl unsat ✅ 74.04791 73.91380