Benchmark

non-incremental/QF_BV/log-slicing/bvslt_17631.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
Size51388
Compressed Size5720
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 51380
Compressed Size5735
Max. Term Depth8
Asserts 503
Declared Functions0
Declared Constants292
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 or1 and2 =537
extract548 bvnot31 bvand61 bvor30
bvslt1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1137.42000 1137.86000
Abziz abziz_portfolio_all_features default unsat ✅ 1570.75000 1571.32000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.03000
Boolector Boolector boolector unsat ✅ 1570.19000 1570.85000
CVC4 CVC4 f7118b2 default unknown ❌ 0.50993 0.86387
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 2057.31000 2058.09000
STP stp-cryptominisat4 default unknown ❌ 2399.31000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1118.56000 1118.90000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 749.36000 749.73600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1368.45000 2748.64000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1748.62000 3510.49000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1566.44000 1567.05000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.00000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.47000
stp-cmsat4-v15 default unsat ✅ 341.61100 341.75500
stp-cmsat4-mt-v15 default unknown ❌ 1.53890 1.53777
stp-minisat-v15 default unsat ✅ 1394.11000 1394.52000
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unsat ✅ 941.45900 941.76300
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 2400.03000 2401.24000
ABC_glucose glucose unsat ✅ 1791.21000 1792.18000
Boolector Boolector boolector unsat ✅ 822.00500 822.54600
Boolector preprop boolector unsat ✅ 826.46300 826.99800
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2223.19000 4466.49000
MapleSTP MapleSTP default unsat ✅ 628.28300 628.70000
MapleSTP-mt default unsat ✅ 831.42800 3286.40000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1523.21000 1523.93000
MinkeyRink Minkeyrink 2016 default unsat ✅ 415.30300 1523.17000
Q3B Q3B default unknown ❌ 2400.10000 7203.86000
STP stp-cms-exp-2016 default unsat ✅ 406.49300 406.73600
stp-cms-mt-2016 default unsat ✅ 354.02700 1383.33000
stp-cms-st-2016 default unsat ✅ 304.54700 304.66700
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.57000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.35000
Z3 z3-4.4.1 default unsat ✅ 1194.80000 1195.49000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.04600 599.97000
Boolector SMT17 final boolector unknown ❌ 600.01700 599.92000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.13000 1206.31000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01500 599.98000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 425.38700 853.94000
Q3B Q3B default unknown ❌ 600.06800 1799.66000
STP stp_st default unsat ✅ 399.25500 399.21400
stp_mt default unsat ✅ 443.64400 1404.30000
Yices2 Yices2-Main default unknown ❌ 600.01200 599.93200
Z3 z3-4.5.0 default unknown ❌ 600.06100 599.98800
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 783.70200 783.64600
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 963.75200 963.57500
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.92000
MinkeyRink Minkeyrink MT_mt unsat ✅ 492.23800 1950.35000
Minkeyrink ST_st unsat ✅ 503.10800 503.08100
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 402.60000 402.58800
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 423.92800 1677.61000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 779.93500 779.95600
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.83000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.10000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 400.47600 400.41800
Poolector-wrapped-sq_default unsat ✅ 529.76000 2099.11000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1097.73000 1097.54000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 883.81600 883.73300
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 474.62400 1847.33000
MinkeyRink ST-wrapped-sq_default unsat ✅ 401.06000 401.02000
Par4 Par4-wrapped-sq_default unsat ✅ 921.66300 2763.05000
STP STP-2019-wrapped-sq_default unsat ✅ 475.09200 475.04900
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 1042.44000 1042.39000
stp-minisat-wrapped-sq_default unsat ✅ 370.38400 370.35000
stp-mt-wrapped-sq_default unsat ✅ 380.12800 1503.22000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 1196.92000 2318.20000
stp-riss-wrapped-sq_default unknown ❌ 1.92301 1.92316
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.80000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 452.06800 451.93000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 841.11100 841.00300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.04000 2399.94000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 519.42100 519.39800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 2212.58000 2212.31000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 252.35800 252.33100
MathSAT mathsat-5.6.6_default unknown ❌ 1200.05000 1199.86000
STP STP 2021.0_default unsat ✅ 286.35300 1129.95000
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.88000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 272.74900 272.71500
Bitwuzla-wrapped_default unsat ✅ 194.78000 194.75800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 722.49100 722.38900
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.96000
STP STP 2022.4_default unsat ✅ 435.66100 435.60700
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 88.97050 88.97050
Z3++BV z3++bv_0702_default unknown ❌ 1200.03000 1199.86000
Z3 z3-4.8.17_default unsat ✅ 971.86800 971.80700
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 161.50825 161.40581
cvc5 cvc5 unsat ✅ 618.07661 617.96500
SMTInterpol SMTInterpol unknown ❌ 1202.21676 1263.77511
STP STP unsat ✅ 350.15167 350.04163
Yices2 Yices2 unsat ✅ 82.95570 82.85389
Z3alpha Z3-alpha unknown ❌ 1201.72238 1201.17841
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 122.36408 122.22603
Bitwuzla-MachBV-base unsat ✅ 166.02358 165.86803
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 104.36198 104.21094
BVDecide bv_decide unknown ❌ 353.01003 353.20429
bv_decide-nokernel unknown ❌ 346.93688 347.12275
cvc5 cvc5 unsat ✅ 746.83337 746.63129
SMTInterpol SMTInterpol unknown ❌ 1201.64377 1456.61271
Yices2 Yices2 unsat ✅ 91.85568 91.71907
Z3alpha Z3-alpha unknown ❌ 1201.00624 4802.21263
Z3 Z3-alpha-base unknown ❌ 1201.33639 1201.02970
Z3-Owl-base unknown ❌ 1201.33947 1201.10293
z3siri-base unknown ❌ 1201.33819 1201.10808
Z3-Owl Z3-Owl unsat ✅ 533.34729 533.11928