Benchmark

non-incremental/QF_BV/log-slicing/bvslt_14659.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 Size4994
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 Size5010
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.33 (6/9) 4Simp 4Simp - 2014 default unsat ✅ 586.55900 586.82800
Abziz abziz_portfolio_all_features default unsat ✅ 1288.77000 1288.96000
abziz_portfolio_min_features default unsat ✅ 771.92100 772.11700
Boolector Boolector boolector unknown ❌ 2398.91000 2400.03000
CVC4 CVC4 f7118b2 default unknown ❌ 0.42130 0.70789
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1999.41000 2000.11000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1079.09000 1079.46000
STP stp-cryptominisat4 default unsat ✅ 2005.02000 2006.00000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1176.31000 1176.49000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 606.70200 606.84100
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 800.72400 1608.92000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 862.41100 1730.95000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 665.59400 665.83900
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.91000
STP stp-cryptominisat4 default unsat ✅ 2170.04000 2170.50000
stp-cmsat4-v15 default unsat ✅ 241.08800 241.13900
stp-cmsat4-mt-v15 default unknown ❌ 0.92084 0.91986
stp-minisat-v15 default unsat ✅ 886.98200 887.33700
Yices2 Yices default unknown ❌ 2400.01000 2400.69000
Z3 z3 4.4.0 default unsat ✅ 1041.31000 1041.68000
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 1306.12000 1298.35000
ABC_glucose glucose unsat ✅ 982.24000 982.67300
Boolector Boolector boolector unsat ✅ 434.44300 434.68300
Boolector preprop boolector unsat ✅ 437.49900 437.75100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 503.02300 1010.54000
MapleSTP MapleSTP default unsat ✅ 494.04500 494.33500
MapleSTP-mt default unsat ✅ 469.13300 1856.27000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 720.60700 721.00700
MinkeyRink Minkeyrink 2016 default unsat ✅ 263.64400 991.32600
Q3B Q3B default unknown ❌ 2400.09000 7203.48000
STP stp-cms-exp-2016 default unsat ✅ 219.30600 219.41000
stp-cms-mt-2016 default unsat ✅ 218.79100 865.60400
stp-cms-st-2016 default unsat ✅ 206.70400 206.70000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.41000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.40000
Z3 z3-4.4.1 default unsat ✅ 1174.77000 1175.42000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 382.05500 382.00400
Boolector SMT17 final boolector unsat ✅ 449.07000 449.05700
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11900 1206.23000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.08200 599.94000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 298.13800 596.21700
Q3B Q3B default unknown ❌ 600.03900 1799.42000
STP stp_st default unsat ✅ 258.92600 258.90700
stp_mt default unsat ✅ 249.71000 989.17700
Yices2 Yices2-Main default unknown ❌ 600.01200 600.02200
Z3 z3-4.5.0 default unknown ❌ 600.02900 599.91200
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 369.53900 369.54300
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 136.16000 136.15200
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 628.48400 628.24600
MinkeyRink Minkeyrink MT_mt unsat ✅ 185.18500 730.95100
Minkeyrink ST_st unsat ✅ 209.90200 209.88900
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 209.45500 209.44500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 201.55300 796.27800
STP-Riss-st-2018_riss-no-stderr unsat ✅ 317.85300 317.83800
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.75000
Z3 z3-4.7.1_default unsat ✅ 1071.53000 1071.41000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 169.98400 169.96200
Poolector-wrapped-sq_default unsat ✅ 210.99700 836.02100
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 461.35900 461.33600
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 375.92100 375.87000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 189.74200 745.22900
MinkeyRink ST-wrapped-sq_default unsat ✅ 191.19000 191.18700
Par4 Par4-wrapped-sq_default unsat ✅ 197.88100 593.52000
STP STP-2019-wrapped-sq_default unsat ✅ 224.35000 224.33300
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 500.16200 500.15800
stp-minisat-wrapped-sq_default unsat ✅ 167.65000 167.61600
stp-mt-wrapped-sq_default unsat ✅ 200.06500 790.90400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 587.31200 1122.31000
stp-riss-wrapped-sq_default unknown ❌ 1.19562 1.19578
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.06000 2399.93000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 305.52900 305.49500
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 467.37100 467.30300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 277.06900 277.03200
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1904.88000 1904.69000
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 141.71200 141.68400
Bitwuzla-wrapped_default unsat ✅ 100.09200 100.08700
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 325.24900 325.19100
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.11000 1199.98000
STP STP 2022.4_default unsat ✅ 114.13300 114.10600
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 84.61490 84.61200
Z3++BV z3++bv_0702_default unsat ✅ 439.24600 439.14800
Z3 z3-4.8.17_default unsat ✅ 605.61400 605.48900
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 102.95400 102.94500
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 305.41400 305.35200
STP STP 2022.4_default unsat ✅ 67.71400 67.71170
STP 2022.4_default unsat ✅ 67.66740 67.66580
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1239.72000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1200.00000
Z3-Owl z3-Owl-Final_default unsat ✅ 523.64500 523.63000
z3-Owl-Final_default unsat ✅ 260.70700 260.72600
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 41.87527 41.73626
Bitwuzla-MachBV-base unsat ✅ 61.81105 61.67837
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 63.44989 63.29679
BVDecide bv_decide unknown ❌ 194.79558 195.68534
bv_decide-nokernel unknown ❌ 187.66759 188.51012
cvc5 cvc5 unsat ✅ 273.43135 273.26120
SMTInterpol SMTInterpol unknown ❌ 1201.89733 1674.63530
Yices2 Yices2 unsat ✅ 39.55778 39.42545
Z3alpha Z3-alpha unsat ✅ 473.79551 1890.27717
Z3 Z3-alpha-base unsat ✅ 383.06635 382.87064
Z3-Owl-base unknown ❌ 1201.30148 1201.06240
z3siri-base unsat ✅ 388.37413 388.21236
Z3-Owl Z3-Owl unsat ✅ 289.41419 289.25641