Benchmark

non-incremental/QF_BV/log-slicing/bvslt_12430.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
Size45311
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 45303
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 ✅ 437.35600 437.43000
Abziz abziz_portfolio_all_features default unsat ✅ 589.75200 589.79500
abziz_portfolio_min_features default unsat ✅ 600.77900 600.96200
Boolector Boolector boolector unsat ✅ 643.72700 643.94900
CVC4 CVC4 f7118b2 default unknown ❌ 0.36990 0.61691
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1250.77000 1251.33000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 695.97400 696.07400
STP stp-cryptominisat4 default unsat ✅ 961.16800 961.61800
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 497.59200 497.74800
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 333.59900 333.67000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 581.74800 1168.07000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 460.29800 924.01000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 457.91500 458.04000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.21000
STP stp-cryptominisat4 default unsat ✅ 977.75300 977.92600
stp-cmsat4-v15 default unsat ✅ 149.02800 149.08900
stp-cmsat4-mt-v15 default unknown ❌ 0.87372 0.87287
stp-minisat-v15 default unsat ✅ 571.67100 571.86200
Yices2 Yices default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unsat ✅ 854.12500 854.47800
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 1312.79000 1301.83000
ABC_glucose glucose unsat ✅ 747.12300 747.55700
Boolector Boolector boolector unsat ✅ 393.70800 393.96300
Boolector preprop boolector unsat ✅ 394.28000 394.49700
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 677.36300 1360.46000
MapleSTP MapleSTP default unsat ✅ 277.39300 277.57500
MapleSTP-mt default unsat ✅ 308.00000 1218.87000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 474.57700 474.80900
MinkeyRink Minkeyrink 2016 default unsat ✅ 214.24600 798.59300
Q3B Q3B default unknown ❌ 2400.03000 7203.94000
STP stp-cms-exp-2016 default unsat ✅ 134.67700 134.71100
stp-cms-mt-2016 default unsat ✅ 159.91500 629.24700
stp-cms-st-2016 default unsat ✅ 150.98900 150.94000
stp-minisat-st-2016 default unknown ❌ 2400.09000 2401.52000
Yices2 Yices-2.4.2 default unsat ✅ 2010.40000 2011.52000
Z3 z3-4.4.1 default unsat ✅ 546.15300 546.47900
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 279.59600 279.55100
Boolector SMT17 final boolector unsat ✅ 404.63200 404.60800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.14000 1205.34000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 508.53600 508.47800
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 239.62500 479.01000
Q3B Q3B default unknown ❌ 600.05300 1786.41000
STP stp_st default unsat ✅ 374.05700 218.09900
stp_mt default unsat ✅ 217.49000 687.70200
Yices2 Yices2-Main default unknown ❌ 600.01500 599.94900
Z3 z3-4.5.0 default unknown ❌ 600.01700 599.91200
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 203.35100 203.34500
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 96.60790 96.60270
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 485.95900 485.86900
MinkeyRink Minkeyrink MT_mt unsat ✅ 155.38300 614.27100
Minkeyrink ST_st unsat ✅ 147.23400 147.18900
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 178.44100 178.44700
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 188.81800 745.17100
STP-Riss-st-2018_riss-no-stderr unsat ✅ 340.49700 340.46800
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.7.1_default unsat ✅ 545.62300 545.54100
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 95.74470 95.71720
Poolector-wrapped-sq_default unsat ✅ 126.33500 499.11000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 333.91300 333.89700
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 404.60800 404.55900
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 171.09000 676.36200
MinkeyRink ST-wrapped-sq_default unsat ✅ 182.04700 181.99000
Par4 Par4-wrapped-sq_default unsat ✅ 242.80100 727.74000
STP STP-2019-wrapped-sq_default unsat ✅ 189.31000 189.28500
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 635.16000 635.09800
stp-minisat-wrapped-sq_default unsat ✅ 138.77600 138.76700
stp-mt-wrapped-sq_default unsat ✅ 210.43100 832.12300
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 666.13100 1111.61000
stp-riss-wrapped-sq_default unknown ❌ 1.10369 1.10314
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.07000 2399.76000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 209.97800 209.97700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 370.56500 370.56400
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.10000 2399.98000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 165.66400 165.62700
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1609.89000 1609.70000
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 91.68810 91.66940
Boolector Boolector-wrapped-sq_default unsat ✅ 82.85110 82.83840
Poolector-wrapped-sq_default unsat ✅ 105.29800 416.08000
CVC4 CVC4-sq-final_default unsat ✅ 162.06600 162.06700
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.91000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.80000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.04369 1.04390
MinkeyRink Solver 2020.3_default unsat ✅ 187.17700 738.00000
STP STP_default unsat ✅ 101.19100 398.64600
STP ++ Mergsat v1_default unsat ✅ 777.95200 777.96100
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 60.39620 60.39470
Z3 z3-4.8.8_default unsat ✅ 673.92300 673.92500
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 65.45670 65.46000
MathSAT mathsat-5.6.6_default unknown ❌ 1200.07000 1199.84000
STP STP 2021.0_default unsat ✅ 127.16600 502.53500
Z3 z3-4.8.11_default unsat ✅ 384.64700 384.59200
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 70.68690 70.68860
Bitwuzla-wrapped_default unsat ✅ 90.13920 90.12050
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 203.95800 203.96700
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.12000
STP STP 2022.4_default unsat ✅ 84.54730 84.54310
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 42.22000 42.21290
Z3++BV z3++bv_0702_default unsat ✅ 350.55700 350.45800
Z3 z3-4.8.17_default unsat ✅ 516.34200 516.24000
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 39.23744 39.09826
Bitwuzla-MachBV-base unsat ✅ 35.98347 35.84893
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 48.30877 48.16973
BVDecide bv_decide unsat ✅ 167.91538 167.75847
bv_decide-nokernel unsat ✅ 134.33189 134.18520
cvc5 cvc5 unsat ✅ 70.67051 70.52814
SMTInterpol SMTInterpol unknown ❌ 1201.88456 1670.83157
Yices2 Yices2 unsat ✅ 30.70974 30.58074
Z3alpha Z3-alpha unsat ✅ 421.42385 1670.53835
Z3 Z3-alpha-base unsat ✅ 269.12655 268.95718
Z3-Owl-base unsat ✅ 1112.68623 1112.45745
z3siri-base unsat ✅ 279.52038 279.35863
Z3-Owl Z3-Owl unsat ✅ 222.68844 222.52904