Benchmark

non-incremental/QF_BV/log-slicing/bvudiv_18.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
Size29746
Compressed Size3973
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 29738
Compressed Size3987
Max. Term Depth6
Asserts 286
Declared Functions0
Declared Constants179
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4 =296 extract278 bvnot26
bvand65 bvor32 bvxor12 bvudiv1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.89 (1/9) 4Simp 4Simp - 2014 default unknown ❌ 2399.12000 2400.09000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.21000 2400.02000
abziz_portfolio_min_features default unsat ✅ 1394.73000 1395.07000
Boolector Boolector boolector unknown ❌ 2399.12000 2400.08000
CVC4 CVC4 f7118b2 default unknown ❌ 1197.01000 2402.30000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.08000
STP stp-cryptominisat4 default unknown ❌ 2399.02000 2400.03000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.02000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.02900 599.98900
Boolector SMT17 final boolector unknown ❌ 600.11100 600.00400
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.15300 1204.50000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.04500 599.86000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.07200 952.22600
Q3B Q3B default unknown ❌ 600.08200 1238.23000
STP stp_st default unknown ❌ 600.03200 599.97400
stp_mt default unknown ❌ 600.05500 2386.35000
Yices2 Yices2-Main default unknown ❌ 600.01300 599.94400
Z3 z3-4.5.0 default unknown ❌ 600.10400 600.03400
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.11000 1200.01000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1199.95000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.08000 1200.01000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.07000 4768.93000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.94000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.98000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.04000 4773.23000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.91000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.84000
SMT-COMP 2019 0.25 (6/8) Boolector Boolector-wrapped-sq_default unsat ✅ 1501.81000 1501.58000
Poolector-wrapped-sq_default unsat ✅ 1751.94000 6940.34000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.02000 2399.95000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1479.63000 1479.51000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 904.75700 3593.17000
MinkeyRink ST-wrapped-sq_default unsat ✅ 1425.24000 1425.24000
Par4 Par4-wrapped-sq_default unsat ✅ 1742.86000 5226.96000
STP STP-2019-wrapped-sq_default unsat ✅ 1635.09000 1635.04000
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 816.41000 816.39600
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.88000
stp-mt-wrapped-sq_default unsat ✅ 910.03000 3615.22000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.11000 4979.63000
stp-riss-wrapped-sq_default unknown ❌ 0.13443 0.13462
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.81000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1366.82000 1366.73000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1438.93000 1438.83000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1624.73000 1623.79000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 2135.72000 2135.82000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.84000
SMT-COMP 2020 0.67 (3/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1131.62000 1131.44000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.09000 1200.04000
Poolector-wrapped-sq_default unknown ❌ 1200.04000 4754.78000
CVC4 CVC4-sq-final_default unsat ✅ 1135.54000 1135.44000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.09000 1199.97000
MathSAT MathSAT5_default.sh unknown ❌ 1200.05000 1199.83000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.94244 0.94267
MinkeyRink Solver 2020.3_default unknown ❌ 1200.03000 4766.41000
STP STP_default unknown ❌ 1200.04000 4768.84000
STP ++ Mergsat v1_default unknown ❌ 1200.01000 1199.96000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1079.17000 1079.15000
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.48000
SMT-COMP 2022 0.71 (2/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.07000 1200.00000
Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.95000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1153.94000 1153.85000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.94000
STP STP 2022.4_default unknown ❌ 1200.01000 1199.82000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 1009.36000 1009.35000
Z3++BV z3++bv_0702_default unknown ❌ 1200.02000 1199.89000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.91000
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.11000 1200.17000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.87000
STP STP 2022.4_default unknown ❌ 1200.02000 1200.04000
STP 2022.4_default unknown ❌ 1200.11000 1200.02000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.29182 11.39820
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1199.98000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.93000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.84000
SMT-COMP 2024 0.83 (1/6) Bitwuzla Bitwuzla unknown ❌ 1201.25860 1201.10844
cvc5 cvc5 unsat ✅ 1128.12102 1127.55337
SMTInterpol SMTInterpol unknown ❌ 1202.75887 1896.20618
STP STP unknown ❌ 1201.21906 1200.93908
Yices2 Yices2 unknown ❌ 1201.23717 1200.81004
Z3alpha Z3-alpha unknown ❌ 1201.74722 1201.01278