Benchmark

non-incremental/QF_BV/log-slicing/bvslt_10201.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 Size4991
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 Size5006
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 ✅ 312.09200 312.17500
Abziz abziz_portfolio_all_features default unsat ✅ 397.69900 397.70500
abziz_portfolio_min_features default unsat ✅ 328.51100 328.53000
Boolector Boolector boolector unsat ✅ 736.25300 736.54000
CVC4 CVC4 f7118b2 default unknown ❌ 0.33791 0.57091
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1211.83000 1212.39000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 445.41600 445.55000
STP stp-cryptominisat4 default unsat ✅ 575.31400 575.51800
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 264.71300 264.74600
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 271.69800 271.80500
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 323.64600 650.16700
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 477.45100 958.14300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 404.74500 404.92200
SMT-RAT SMT-RAT-final default unknown ❌ 2400.03000 2401.14000
STP stp-cryptominisat4 default unsat ✅ 773.53900 773.87100
stp-cmsat4-v15 default unsat ✅ 102.88300 102.93300
stp-cmsat4-mt-v15 default unknown ❌ 0.82726 0.82687
stp-minisat-v15 default unsat ✅ 356.20000 356.25700
Yices2 Yices default unknown ❌ 2400.01000 2400.56000
Z3 z3 4.4.0 default unsat ✅ 209.32500 209.35100
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 1150.18000 1143.37000
ABC_glucose glucose unsat ✅ 534.52800 534.77200
Boolector Boolector boolector unsat ✅ 258.90100 259.07300
Boolector preprop boolector unsat ✅ 261.59200 261.74400
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 424.03300 851.68000
MapleSTP MapleSTP default unsat ✅ 229.96500 230.06600
MapleSTP-mt default unsat ✅ 279.37700 1104.40000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 337.40900 337.60000
MinkeyRink Minkeyrink 2016 default unsat ✅ 124.04800 445.45400
Q3B Q3B default unknown ❌ 2400.03000 7204.28000
STP stp-cms-exp-2016 default unsat ✅ 109.95300 109.98200
stp-cms-mt-2016 default unsat ✅ 122.43000 482.97200
stp-cms-st-2016 default unsat ✅ 109.75500 109.80500
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.12000 2401.49000
Z3 z3-4.4.1 default unsat ✅ 272.52100 272.64600
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 240.86600 240.83900
Boolector SMT17 final boolector unsat ✅ 282.52400 282.50500
CVC4 CVC4-smtcomp2017-main default unsat ✅ 464.76300 933.08000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 424.14800 424.01400
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 172.97500 343.98000
Q3B Q3B default unknown ❌ 600.03400 1799.56000
STP stp_st default unsat ✅ 152.19200 152.16600
stp_mt default unsat ✅ 176.41200 557.90300
Yices2 Yices2-Main default unknown ❌ 600.06200 600.06000
Z3 z3-4.5.0 default unsat ✅ 360.78700 360.74500
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 177.30200 177.28100
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 87.60290 87.59140
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 370.56500 370.54800
MinkeyRink Minkeyrink MT_mt unsat ✅ 165.86100 655.28000
Minkeyrink ST_st unsat ✅ 239.90500 239.88800
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 163.28700 163.27300
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 132.45700 523.23700
STP-Riss-st-2018_riss-no-stderr unsat ✅ 229.07200 229.04200
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.88000
Z3 z3-4.7.1_default unsat ✅ 413.83000 413.78400
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 87.19920 87.17080
Poolector-wrapped-sq_default unsat ✅ 120.49800 477.16100
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 208.81600 208.82600
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 139.51000 139.49300
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 173.87100 687.66400
MinkeyRink ST-wrapped-sq_default unsat ✅ 215.37800 215.34800
Par4 Par4-wrapped-sq_default unsat ✅ 176.31500 528.70000
STP STP-2019-wrapped-sq_default unsat ✅ 181.67800 181.66100
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 348.67600 348.65600
stp-minisat-wrapped-sq_default unsat ✅ 108.75000 108.74000
stp-mt-wrapped-sq_default unsat ✅ 148.20800 584.78600
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 387.21600 781.10800
stp-riss-wrapped-sq_default unknown ❌ 0.95268 0.95274
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2399.88000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 112.94000 112.92500
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 407.77300 407.69800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.94000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 118.98700 118.85000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 766.49200 766.35700
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 57.30310 57.29760
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.89000
STP STP 2021.0_default unsat ✅ 111.65200 441.23500
Z3 z3-4.8.11_default unsat ✅ 262.34100 262.34600
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 57.65580 57.65550
Bitwuzla-wrapped_default unsat ✅ 62.97750 62.97790
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 219.43200 219.42400
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.12000 1199.95000
STP STP 2022.4_default unsat ✅ 74.02750 74.02400
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 46.64790 46.64310
Z3++BV z3++bv_0702_default unsat ✅ 193.61700 193.60100
Z3 z3-4.8.17_default unsat ✅ 300.82900 300.77900
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 71.14780 71.14620
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 183.50200 183.37800
STP STP 2022.4_default unsat ✅ 74.77320 74.77070
STP 2022.4_default unsat ✅ 75.12580 75.11500
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1238.36000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.86000
Z3-Owl z3-Owl-Final_default unsat ✅ 243.47900 243.41400
z3-Owl-Final_default unsat ✅ 157.73000 157.71300
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 50.71140 50.61018
cvc5 cvc5 unsat ✅ 134.23571 134.07410
SMTInterpol SMTInterpol unknown ❌ 1202.24358 1308.19387
STP STP unsat ✅ 49.05714 48.95660
Yices2 Yices2 unsat ✅ 42.96082 42.84486
Z3alpha Z3-alpha unsat ✅ 462.47645 462.25770
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 36.74972 36.62061
Bitwuzla-MachBV-base unsat ✅ 39.64463 39.51440
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 29.26708 29.13205
BVDecide bv_decide unsat ✅ 77.25112 77.10046
bv_decide-nokernel unsat ✅ 63.81047 63.67095
cvc5 cvc5 unsat ✅ 67.03851 66.89701
SMTInterpol SMTInterpol unknown ❌ 1201.88985 1600.15625
Yices2 Yices2 unsat ✅ 39.14819 39.00748
Z3alpha Z3-alpha unsat ✅ 304.74206 1213.98280
Z3 Z3-alpha-base unsat ✅ 246.60697 246.44924
Z3-Owl-base unsat ✅ 942.41371 942.18589
z3siri-base unsat ✅ 262.25567 262.09569
Z3-Owl Z3-Owl unsat ✅ 152.03823 151.88832