Benchmark

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

Checking the soundness of the translation of bvshl 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
Size59618
Compressed Size6581
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 59610
Compressed Size6598
Max. Term Depth5
Asserts 593
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =615 extract643 bvnot36
bvand70 bvor34 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1373.71000 1374.25000
Abziz abziz_portfolio_all_features default unsat ✅ 727.01300 727.18400
abziz_portfolio_min_features default unsat ✅ 6.14937 6.01483
Boolector Boolector boolector unsat ✅ 5.71460 5.70813
CVC4 CVC4 f7118b2 default unknown ❌ 1195.79000 2400.58000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.71000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1364.95000 1365.23000
STP stp-cryptominisat4 default unsat ✅ 237.21400 237.28400
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.04000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.60641 1.60576
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.05000 4819.74000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 350.88900 703.92900
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.74000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.80000
STP stp-cryptominisat4 default unsat ✅ 250.63400 250.74100
stp-cmsat4-v15 default unsat ✅ 224.55100 224.64400
stp-cmsat4-mt-v15 default unknown ❌ 0.61608 0.61491
stp-minisat-v15 default unknown ❌ 2400.01000 2400.62000
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.93000
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 746.59800 740.67900
ABC_glucose glucose unsat ✅ 1842.02000 1843.09000
Boolector Boolector boolector unsat ✅ 2.10278 2.10402
Boolector preprop boolector unsat ✅ 2.16333 2.16482
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 377.31100 757.72300
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.20000
MapleSTP-mt default unsat ✅ 2200.49000 8748.40000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.03000 2401.13000
MinkeyRink Minkeyrink 2016 default unsat ✅ 346.56800 1361.11000
Q3B Q3B default unknown ❌ 2400.08000 7203.74000
STP stp-cms-exp-2016 default unsat ✅ 1228.53000 1229.23000
stp-cms-mt-2016 default unsat ✅ 395.61500 1568.04000
stp-cms-st-2016 default unsat ✅ 821.15400 821.63400
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.38000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.61000
Z3 z3-4.4.1 default unknown ❌ 2400.10000 2401.46000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.92617 1.91674
Boolector SMT17 final boolector unsat ✅ 2.59959 2.59788
CVC4 CVC4-smtcomp2017-main default unsat ✅ 407.02100 818.70500
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01500 599.82000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.03000 1210.67000
Q3B Q3B default unknown ❌ 600.06400 1792.92000
STP stp_st default unknown ❌ 600.09600 600.03800
stp_mt default unsat ✅ 316.12900 1253.02000
Yices2 Yices2-Main default unknown ❌ 600.07700 600.02800
Z3 z3-4.5.0 default unknown ❌ 600.04200 599.97100
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.41595 1.41589
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 24.07500 24.07510
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.05000 1199.81000
MinkeyRink Minkeyrink MT_mt unsat ✅ 63.27880 249.08600
Minkeyrink ST_st unsat ✅ 44.24430 44.24360
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 40.57700 40.57430
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 38.61830 151.31400
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.07000 1199.95000
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1199.84000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.08000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.68306 1.68273
Boolector Boolector-wrapped-sq_default unsat ✅ 1.87788 1.87801
Poolector-wrapped-sq_default unsat ✅ 1.48288 5.45000
CVC4 CVC4-sq-final_default unsat ✅ 117.84000 117.82600
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.89000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.80000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.67322 0.67349
MinkeyRink Solver 2020.3_default unsat ✅ 36.78470 144.14300
STP STP_default unsat ✅ 24.61500 96.37260
STP ++ Mergsat v1_default unknown ❌ 1200.01000 1199.94000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 133.26100 133.24600
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1200.00000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.65777 1.65756
Bitwuzla-wrapped_default unsat ✅ 2.56565 2.56518
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 190.71700 190.60300
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.09000 1199.82000
STP STP 2022.4_default unsat ✅ 22.48980 22.48720
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 128.81600 128.79000
Z3++BV z3++bv_0702_default unsat ✅ 155.59400 155.60000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.96000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 114.82600 114.81900
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 166.58900 166.47600
STP STP 2022.4_default unsat ✅ 25.90930 25.90770
STP 2022.4_default unsat ✅ 25.83980 25.83820
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1365.26000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.00000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.95000
z3-Owl-Final_default unsat ✅ 102.68100 102.67200
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 21.53390 21.42090
cvc5 cvc5 unsat ✅ 163.36849 163.19065
SMTInterpol SMTInterpol unknown ❌ 1202.74123 1663.79827
STP STP unsat ✅ 17.14320 17.04209
Yices2 Yices2 unsat ✅ 33.62791 33.51478
Z3alpha Z3-alpha unknown ❌ 1201.71562 1201.11251
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 19.39616 19.26293
Bitwuzla-MachBV-base unsat ✅ 18.21524 18.10039
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.46930 1.34562
BVDecide bv_decide unsat ✅ 173.51080 173.41407
bv_decide-nokernel unsat ✅ 147.92923 147.77915
cvc5 cvc5 unsat ✅ 200.88833 200.73901
SMTInterpol SMTInterpol unknown ❌ 728.29551 2226.57936
Yices2 Yices2 unsat ✅ 2.24671 2.12908
Z3alpha Z3-alpha unknown ❌ 1201.00398 4801.32281
Z3 Z3-alpha-base unsat ✅ 845.08079 844.89561
Z3-Owl-base unknown ❌ 1201.27654 1201.00178
z3siri-base unsat ✅ 877.12818 876.90481
Z3-Owl Z3-Owl unknown ❌ 1201.75595 1200.95817