Benchmark

non-incremental/QF_BV/log-slicing/bvslt_8715.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
Size45297
Compressed Size4997
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 45289
Compressed Size5014
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.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 223.20400 223.15000
Abziz abziz_portfolio_all_features default unsat ✅ 211.13800 211.04600
abziz_portfolio_min_features default unsat ✅ 202.12100 202.09800
Boolector Boolector boolector unsat ✅ 350.81100 350.94300
CVC4 CVC4 f7118b2 default unknown ❌ 0.31570 0.51792
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1023.90000 1024.35000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 427.00300 427.13800
STP stp-cryptominisat4 default unsat ✅ 798.24600 798.53600
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 884.79900 885.13700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 207.75300 207.75000
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 197.52200 197.56800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 306.15200 615.08200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 402.45900 807.71000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 269.39400 269.50300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.05000
STP stp-cryptominisat4 default unsat ✅ 780.76400 781.03500
stp-cmsat4-v15 default unsat ✅ 75.90440 75.93550
stp-cmsat4-mt-v15 default unknown ❌ 0.73592 0.72689
stp-minisat-v15 default unsat ✅ 256.39600 256.46100
Yices2 Yices default unsat ✅ 1060.12000 1060.54000
Z3 z3 4.4.0 default unsat ✅ 218.96300 219.07400
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 1541.08000 1533.78000
ABC_glucose glucose unsat ✅ 447.36600 447.61900
Boolector Boolector boolector unsat ✅ 250.36600 250.49700
Boolector preprop boolector unsat ✅ 252.29700 252.42700
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 399.04500 801.88500
MapleSTP MapleSTP default unsat ✅ 164.04800 164.12700
MapleSTP-mt default unsat ✅ 226.41900 895.58300
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 284.50800 284.66800
MinkeyRink Minkeyrink 2016 default unsat ✅ 100.61300 355.81900
Q3B Q3B default unknown ❌ 2400.05000 7203.98000
STP stp-cms-exp-2016 default unsat ✅ 65.41210 65.45060
stp-cms-mt-2016 default unsat ✅ 82.97210 326.97700
stp-cms-st-2016 default unsat ✅ 83.18930 83.22820
stp-minisat-st-2016 default unsat ✅ 2324.70000 2326.24000
Yices2 Yices-2.4.2 default unsat ✅ 1044.28000 1044.94000
Z3 z3-4.4.1 default unsat ✅ 174.11400 174.16700
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 122.39600 122.38400
Boolector SMT17 final boolector unsat ✅ 202.47700 202.46200
CVC4 CVC4-smtcomp2017-main default unsat ✅ 380.89300 765.04400
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 318.02000 317.92300
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 139.55700 276.20200
Q3B Q3B default unknown ❌ 600.03200 1799.48000
STP stp_st default unsat ✅ 146.23100 146.18500
stp_mt default unsat ✅ 126.67100 396.58300
Yices2 Yices2-Main default unknown ❌ 600.02500 599.97900
Z3 z3-4.5.0 default unsat ✅ 149.73500 149.65600
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 121.63900 121.63000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 124.88900 124.87800
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 317.82800 317.80800
MinkeyRink Minkeyrink MT_mt unsat ✅ 147.07800 581.25300
Minkeyrink ST_st unsat ✅ 171.01600 170.99000
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 177.63800 177.63900
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 130.94700 518.61800
STP-Riss-st-2018_riss-no-stderr unsat ✅ 193.97800 193.96900
Yices2 Yices 2.6.0_default unsat ✅ 1109.36000 1109.20000
Z3 z3-4.7.1_default unsat ✅ 284.51700 284.49600
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 75.54240 75.54190
Poolector-wrapped-sq_default unsat ✅ 96.11510 380.34000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 180.70900 180.69600
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 63.94230 63.91300
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 141.90100 559.41700
MinkeyRink ST-wrapped-sq_default unsat ✅ 154.75000 154.72800
Par4 Par4-wrapped-sq_default unsat ✅ 127.20300 381.36000
STP STP-2019-wrapped-sq_default unsat ✅ 176.79500 176.77400
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 257.74800 257.73900
stp-minisat-wrapped-sq_default unsat ✅ 83.92920 83.92750
stp-mt-wrapped-sq_default unsat ✅ 135.72100 536.16600
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 297.44600 637.59300
stp-riss-wrapped-sq_default unknown ❌ 0.91172 0.91186
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 941.00800 940.90400
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 95.44550 95.40450
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 309.02900 308.99400
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.06000 2400.18000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 93.12070 93.11080
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 502.64700 502.54500
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 65.51220 65.50430
Boolector Boolector-wrapped-sq_default unsat ✅ 66.18220 66.18640
Poolector-wrapped-sq_default unsat ✅ 91.76440 362.73800
CVC4 CVC4-sq-final_default unsat ✅ 94.98840 94.98610
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.10000 1199.96000
MathSAT MathSAT5_default.sh unknown ❌ 1200.06000 1199.90000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.02818 1.02830
MinkeyRink Solver 2020.3_default unsat ✅ 99.96350 394.01400
STP STP_default unsat ✅ 83.19240 328.27600
STP ++ Mergsat v1_default unsat ✅ 466.43900 466.41600
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 34.36860 68.70440
Z3 z3-4.8.8_default unsat ✅ 135.70600 135.69800
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 54.32100 54.31810
MathSAT mathsat-5.6.6_default unknown ❌ 1200.11000 1200.00000
STP STP 2021.0_default unsat ✅ 94.79230 373.26500
Z3 z3-4.8.11_default unsat ✅ 125.86100 125.84100
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 73.43750 73.43310
Bitwuzla-wrapped_default unsat ✅ 34.41740 34.39740
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 191.23700 191.20900
MathSAT MathSAT-5.6.8_default unsat ✅ 1076.67000 1076.54000
STP STP 2022.4_default unsat ✅ 106.57700 106.57700
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 24.69050 24.68900
Z3++BV z3++bv_0702_default unsat ✅ 142.46500 142.46500
Z3 z3-4.8.17_default unsat ✅ 109.18400 109.17800
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 60.04530 60.04000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 63.46310 63.46070
STP STP 2022.4_default unsat ✅ 67.15750 67.15080
STP 2022.4_default unsat ✅ 65.44240 65.39370
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.11000 1244.96000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1042.38000 1042.25000
Z3-Owl z3-Owl-Final_default unsat ✅ 193.47100 193.44300
z3-Owl-Final_default unsat ✅ 171.89700 171.89000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 55.37539 55.27263
cvc5 cvc5 unsat ✅ 89.35506 89.25231
SMTInterpol SMTInterpol unknown ❌ 1202.22442 1297.81644
STP STP unsat ✅ 60.26974 60.16725
Yices2 Yices2 unsat ✅ 38.79468 38.67684
Z3alpha Z3-alpha unsat ✅ 315.24315 315.13527