Benchmark

non-incremental/QF_BV/log-slicing/bvudiv_16.smt2 

Checking the soundness of the translation of bvudiv 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
Size21199
Compressed Size3000
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 21191
Compressed Size3015
Max. Term Depth6
Asserts 202
Declared Functions0
Declared Constants131
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4 =210 extract194 bvnot21
bvand53 bvor26 bvxor10 bvudiv1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 431.60800 431.76800
Abziz abziz_portfolio_all_features default unsat ✅ 571.53900 571.70300
abziz_portfolio_min_features default unsat ✅ 227.83000 227.79200
Boolector Boolector boolector unsat ✅ 418.16200 418.31800
CVC4 CVC4 f7118b2 default unsat ✅ 809.44100 1625.27000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1358.40000 1358.81000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 457.88500 458.05300
STP stp-cryptominisat4 default unsat ✅ 718.88200 719.15200
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 950.33100 950.78800
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 578.55400 578.51400
Boolector SMT17 final boolector unsat ✅ 391.27100 391.24300
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.06000 1204.33000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02000 599.88000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 346.56200 696.39000
Q3B Q3B default unknown ❌ 600.03300 1200.63000
STP stp_st default unsat ✅ 338.03500 338.01600
stp_mt default unsat ✅ 291.72600 1160.48000
Yices2 Yices2-Main default unknown ❌ 600.02800 599.99600
Z3 z3-4.5.0 default unknown ❌ 600.01300 599.97500
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 541.33400 541.26500
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 207.75300 207.74300
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 917.95500 917.93600
MinkeyRink Minkeyrink MT_mt unsat ✅ 151.37600 601.75000
Minkeyrink ST_st unsat ✅ 260.00300 259.99100
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 250.70000 250.69600
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 158.23400 629.19800
STP-Riss-st-2018_riss-no-stderr unsat ✅ 472.71800 472.68200
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.92000
Z3 z3-4.7.1_default unsat ✅ 979.79500 979.80600
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 174.08100 174.08300
Poolector-wrapped-sq_default unsat ✅ 179.98100 713.21000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 264.39500 264.37100
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 176.02600 176.03300
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 142.52200 565.98900
MinkeyRink ST-wrapped-sq_default unsat ✅ 252.08600 252.09400
Par4 Par4-wrapped-sq_default unsat ✅ 235.24300 705.49600
STP STP-2019-wrapped-sq_default unsat ✅ 260.16600 260.13900
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 194.98900 194.98000
stp-minisat-wrapped-sq_default unsat ✅ 1656.07000 1656.06000
stp-mt-wrapped-sq_default unsat ✅ 133.02100 527.98500
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 1663.68000 2151.73000
stp-riss-wrapped-sq_default unknown ❌ 0.06737 0.06758
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2400.11000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 199.31500 199.29000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 245.92000 245.87100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1664.59000 1664.43000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 341.72900 341.70800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 284.48800 284.46500
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 161.49800 161.47100
Boolector Boolector-wrapped-sq_default unsat ✅ 173.49500 173.49000
Poolector-wrapped-sq_default unsat ✅ 194.16700 769.08100
CVC4 CVC4-sq-final_default unsat ✅ 196.74200 196.71500
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.94000
MathSAT MathSAT5_default.sh unsat ✅ 987.55900 987.31400
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.12858 0.12881
MinkeyRink Solver 2020.3_default unsat ✅ 276.90000 1097.96000
STP STP_default unsat ✅ 286.16300 1137.04000
STP ++ Mergsat v1_default unsat ✅ 278.36200 278.34700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 163.12700 163.10700
Z3 z3-4.8.8_default unsat ✅ 332.09900 332.05500
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 197.53600 197.51400
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.80000
STP STP 2021.0_default unsat ✅ 273.46200 1086.49000
Z3 z3-4.8.11_default unsat ✅ 290.58600 290.55800
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 201.53700 201.49400
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 188.81700 188.79300
STP STP 2022.4_default unsat ✅ 195.95500 195.96000
STP 2022.4_default unsat ✅ 189.19400 189.18600
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.43145 11.23840
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1199.99000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.78000
z3-Owl-Final_default unsat ✅ 177.72500 176.90400
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 174.62504 174.47529
Bitwuzla-MachBV-base unsat ✅ 127.82195 127.68038
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 89.93364 89.79912
BVDecide bv_decide unsat ✅ 257.47404 257.36405
bv_decide-nokernel unsat ✅ 229.85324 229.75659
cvc5 cvc5 unsat ✅ 134.46957 134.32878
SMTInterpol SMTInterpol unknown ❌ 1201.79023 1234.30948
Yices2 Yices2 unsat ✅ 99.59439 99.46333
Z3alpha Z3-alpha unsat ✅ 460.32711 1838.85447
Z3 Z3-alpha-base unsat ✅ 203.26871 203.12466
Z3-Owl-base unsat ✅ 990.87039 990.61376
z3siri-base unsat ✅ 210.40297 210.24110
Z3-Owl Z3-Owl unknown ❌ 1201.75990 1201.04188