Benchmark

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

Checking the soundness of the translation of bvslt 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
Size45309
Compressed Size4995
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 45301
Compressed Size5011
Max. Term Depth8
Asserts 442
Declared Functions0
Declared Constants259
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 or1 and2 =474
extract484 bvnot29 bvand57 bvor28
bvslt1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 530.22800 530.34400
Abziz abziz_portfolio_all_features default unsat ✅ 862.07300 862.12100
abziz_portfolio_min_features default unsat ✅ 1005.85000 1006.16000
Boolector Boolector boolector unsat ✅ 1932.95000 1933.76000
CVC4 CVC4 f7118b2 default unknown ❌ 0.43010 0.73789
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1753.12000 1753.77000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1081.30000 1081.79000
STP stp-cryptominisat4 default unsat ✅ 1986.89000 1987.69000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1220.58000 1221.06000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 553.93100 554.04400
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1374.97000 2759.86000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 714.61900 1435.33000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 656.36400 656.57900
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.96000
STP stp-cryptominisat4 default unsat ✅ 1402.45000 1402.97000
stp-cmsat4-v15 default unsat ✅ 223.57500 223.63900
stp-cmsat4-mt-v15 default unknown ❌ 0.95299 0.95185
stp-minisat-v15 default unsat ✅ 794.95300 795.11300
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unsat ✅ 1197.62000 1198.05000
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 1323.29000 1312.38000
ABC_glucose glucose unsat ✅ 1029.74000 1030.27000
Boolector Boolector boolector unsat ✅ 422.97700 423.21400
Boolector preprop boolector unsat ✅ 429.28000 429.52100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 714.01200 1435.10000
MapleSTP MapleSTP default unsat ✅ 424.64800 424.93100
MapleSTP-mt default unsat ✅ 540.93000 2145.43000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 701.69600 701.97300
MinkeyRink Minkeyrink 2016 default unsat ✅ 261.27200 981.34600
Q3B Q3B default unknown ❌ 2400.06000 7203.90000
STP stp-cms-exp-2016 default unsat ✅ 197.08600 197.20100
stp-cms-mt-2016 default unsat ✅ 220.88800 873.67500
stp-cms-st-2016 default unsat ✅ 226.25000 226.40000
stp-minisat-st-2016 default unknown ❌ 2400.11000 2401.32000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.38000
Z3 z3-4.4.1 default unsat ✅ 1062.53000 1063.10000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.05200 475.28100
Boolector SMT17 final boolector unsat ✅ 503.23300 503.16800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.06900 1205.58000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.04600 599.90000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 310.80000 622.24000
Q3B Q3B default unknown ❌ 600.06600 1799.63000
STP stp_st default unsat ✅ 249.04100 249.00500
stp_mt default unsat ✅ 338.73400 1057.94000
Yices2 Yices2-Main default unknown ❌ 600.10400 600.04400
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.96500
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 283.46300 283.46800
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 123.77800 123.75300
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 854.19300 854.19100
MinkeyRink Minkeyrink MT_mt unsat ✅ 199.41000 787.88800
Minkeyrink ST_st unsat ✅ 211.50700 211.51000
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 197.96700 197.95000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 226.36100 897.37400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 299.08800 299.02600
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.81000
Z3 z3-4.7.1_default unsat ✅ 1126.75000 1126.72000
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 99.81100 99.80300
Boolector Boolector-wrapped-sq_default unsat ✅ 149.42000 149.40200
Poolector-wrapped-sq_default unsat ✅ 184.95800 732.51000
CVC4 CVC4-sq-final_default unsat ✅ 272.99800 272.99600
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.04000 1199.94000
MathSAT MathSAT5_default.sh unknown ❌ 1200.10000 1200.04000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.06091 1.06114
MinkeyRink Solver 2020.3_default unsat ✅ 135.67700 535.90500
STP STP_default unsat ✅ 137.22500 541.94400
STP ++ Mergsat v1_default unsat ✅ 898.19700 898.13700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 91.72240 91.69780
Z3 z3-4.8.8_default unsat ✅ 622.36600 622.26300
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 101.13600 101.13700
MathSAT mathsat-5.6.6_default unknown ❌ 1200.06000 1199.70000
STP STP 2021.0_default unsat ✅ 140.48600 555.00200
Z3 z3-4.8.11_default unsat ✅ 726.25800 726.17500
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 143.66900 143.64800
Bitwuzla-wrapped_default unsat ✅ 126.01500 126.02000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 246.33100 246.27400
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.92000
STP STP 2022.4_default unsat ✅ 74.98140 74.95960
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 57.49520 57.48880
Z3++BV z3++bv_0702_default unsat ✅ 854.17700 854.04800
Z3 z3-4.8.17_default unsat ✅ 475.69200 475.66800
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 121.99400 121.93200
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 270.83100 270.74700
STP STP 2022.4_default unsat ✅ 82.79710 82.78860
STP 2022.4_default unsat ✅ 82.75010 82.74850
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.11000 1235.20000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.95000
Z3-Owl z3-Owl-Final_default unsat ✅ 497.23800 497.17200
z3-Owl-Final_default unsat ✅ 501.45100 501.42000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 64.51343 64.38734
cvc5 cvc5 unsat ✅ 361.76530 361.65061
SMTInterpol SMTInterpol unknown ❌ 1202.22340 1301.54747
STP STP unsat ✅ 68.77495 68.64153
Yices2 Yices2 unsat ✅ 47.66454 47.54408
Z3alpha Z3-alpha unsat ✅ 597.33951 597.23385
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 45.61929 45.48819
Bitwuzla-MachBV-base unsat ✅ 45.51111 45.38676
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 49.77381 49.64486
BVDecide bv_decide unknown ❌ 189.11440 189.97544
bv_decide-nokernel unknown ❌ 171.69945 172.33650
cvc5 cvc5 unsat ✅ 265.85578 265.69533
SMTInterpol SMTInterpol unknown ❌ 1201.87135 1664.21495
Yices2 Yices2 unsat ✅ 51.89680 51.77823
Z3alpha Z3-alpha unsat ✅ 1046.38852 4179.38430
Z3 Z3-alpha-base unknown ❌ 1201.34318 1200.95121
Z3-Owl-base unknown ❌ 1201.29827 1200.97371
z3siri-base unknown ❌ 1201.30076 1201.00441
Z3-Owl Z3-Owl unsat ✅ 298.04599 297.85144