Benchmark

non-incremental/QF_BV/log-slicing/bvashr_0733.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
Size102625
Compressed Size10429
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 102617
Compressed Size10440
Max. Term Depth8
Asserts 1019
Declared Functions0
Declared Constants586
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =1059 extract1113 bvnot69
bvand130 bvor63 bvashr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 671.01000 671.07500
Abziz abziz_portfolio_all_features default unknown ❌ 2399.71000 2400.02000
abziz_portfolio_min_features default unsat ✅ 26.95520 26.84370
Boolector Boolector boolector unsat ✅ 42.27400 42.29060
CVC4 CVC4 f7118b2 default unknown ❌ 1195.63000 2400.46000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2398.91000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 758.24200 758.44200
STP stp-cryptominisat4 default unsat ✅ 208.54400 208.60300
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.06000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 36.20840 36.21650
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.04000 4823.29000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 318.29200 639.26100
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.55000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.37000
STP stp-cryptominisat4 default unsat ✅ 219.25400 219.30500
stp-cmsat4-v15 default unsat ✅ 277.23100 277.32900
stp-cmsat4-mt-v15 default unknown ❌ 0.62386 0.62291
stp-minisat-v15 default unknown ❌ 2400.01000 2400.89000
Yices2 Yices default unknown ❌ 2400.01000 2400.84000
Z3 z3 4.4.0 default unsat ✅ 726.01400 726.29200
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 580.26800 575.41500
ABC_glucose glucose unsat ✅ 933.21400 933.67600
Boolector Boolector boolector unsat ✅ 19.84580 19.85620
Boolector preprop boolector unsat ✅ 19.90070 19.91250
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 294.02200 590.64900
MapleSTP MapleSTP default unsat ✅ 2228.15000 2229.43000
MapleSTP-mt default unsat ✅ 1328.16000 5280.01000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.06000 2401.36000
MinkeyRink Minkeyrink 2016 default unsat ✅ 301.28900 1183.48000
Q3B Q3B default unknown ❌ 2400.06000 4970.26000
STP stp-cms-exp-2016 default unsat ✅ 1373.59000 1374.48000
stp-cms-mt-2016 default unsat ✅ 281.71500 1116.97000
stp-cms-st-2016 default unsat ✅ 745.87600 746.29700
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.46000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.57000
Z3 z3-4.4.1 default unsat ✅ 709.84000 710.25200
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 5.00652 5.00549
Boolector SMT17 final boolector unsat ✅ 27.03100 27.02850
CVC4 CVC4-smtcomp2017-main default unsat ✅ 348.83500 700.26400
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02500 599.96000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.08500 1208.30000
Q3B Q3B default unknown ❌ 600.07800 1364.30000
STP stp_st default unknown ❌ 600.11200 600.01300
stp_mt default unsat ✅ 342.60300 1086.11000
Yices2 Yices2-Main default unknown ❌ 600.11100 600.11600
Z3 z3-4.5.0 default unknown ❌ 600.02800 599.95600
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 5.36608 5.36527
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 45.63460 45.62030
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.03000 1199.70000
MinkeyRink Minkeyrink MT_mt unsat ✅ 86.55300 341.35600
Minkeyrink ST_st unsat ✅ 70.08760 70.07610
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 63.14930 63.13970
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 84.45760 333.96000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 713.01500 713.03600
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.96000
Z3 z3-4.7.1_default unsat ✅ 707.68100 707.65700
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 4.75365 4.75101
Poolector-wrapped-sq_default unsat ✅ 5.94334 23.18000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 16.14040 16.13740
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 135.23900 135.21900
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 86.31520 340.94400
MinkeyRink ST-wrapped-sq_default unsat ✅ 69.42220 69.41500
Par4 Par4-wrapped-sq_default unsat ✅ 5.15903 15.26000
STP STP-2019-wrapped-sq_default unsat ✅ 66.00290 65.99480
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 596.13800 596.16200
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.89000
stp-mt-wrapped-sq_default unsat ✅ 84.09210 332.31700
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.11000 3114.24000
stp-riss-wrapped-sq_default unknown ❌ 0.61275 0.61293
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2399.91000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 121.24900 121.25000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1239.67000 1239.37000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.84000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.77917 1.77902
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 383.84600 383.83700
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.96561 2.96556
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.91000
STP STP 2021.0_default unsat ✅ 53.91490 212.62500
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.90000
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 139.78682 139.61036
cvc5 cvc5 unsat ✅ 208.85495 208.64846
SMTInterpol SMTInterpol unknown ❌ 1202.72335 1698.81432
STP STP unsat ✅ 58.38350 58.25240
Yices2 Yices2 unsat ✅ 34.53639 34.42923
Z3alpha Z3-alpha unknown ❌ 1201.71372 1200.97046