Benchmark

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

Checking the soundness of the translation of bvmul 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
Size15099
Compressed Size2199
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 15091
Compressed Size2190
Max. Term Depth5
Asserts 147
Declared Functions0
Declared Constants91
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =147 extract131 bvnot12
bvand33 bvor16 bvxor8 bvmul1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 1.00 (0/9) 4Simp 4Simp - 2014 default unknown ❌ 2399.12000 2400.12000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.02000 2400.08000
abziz_portfolio_min_features default unknown ❌ 2399.62000 2400.03000
Boolector Boolector boolector unknown ❌ 2398.91000 2400.03000
CVC4 CVC4 f7118b2 default unknown ❌ 1196.66000 2402.40000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.06000
STP stp-cryptominisat4 default unknown ❌ 2399.02000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.09000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2401.19000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.27000 4828.59000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.03000 4818.99000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 910.94100 911.24600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.79000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.50000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.98000
stp-cmsat4-mt-v15 default unknown ❌ 0.07622 0.07499
stp-minisat-v15 default unknown ❌ 2400.01000 2401.00000
Yices2 Yices default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 0.90 (1/10) ABC ABC_default default_abc unknown ❌ 2400.04000 2401.44000
ABC_glucose glucose unsat ✅ 1622.23000 1623.04000
Boolector Boolector boolector unknown ❌ 2400.12000 2401.47000
Boolector preprop boolector unknown ❌ 2400.01000 2401.39000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.13000 4827.08000
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.25000
MapleSTP-mt default unknown ❌ 2400.09000 9526.18000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.03000 2401.32000
MinkeyRink Minkeyrink 2016 default unknown ❌ 2400.08000 9539.43000
Q3B Q3B default unknown ❌ 2400.08000 4803.70000
STP stp-cms-exp-2016 default unknown ❌ 2400.01000 2401.37000
stp-cms-mt-2016 default unknown ❌ 2400.07000 9524.31000
stp-cms-st-2016 default unknown ❌ 2400.10000 2401.73000
stp-minisat-st-2016 default unknown ❌ 2400.06000 2401.47000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.39000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.36000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.01800 599.97300
Boolector SMT17 final boolector unknown ❌ 600.10200 600.04100
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.13400 1204.95000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01300 599.89000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.06800 1209.65000
Q3B Q3B default unknown ❌ 600.08600 1200.57000
STP stp_st default unknown ❌ 600.14400 600.14500
stp_mt default unknown ❌ 600.07400 2387.31000
Yices2 Yices2-Main default unknown ❌ 600.01700 599.93400
Z3 z3-4.5.0 default unknown ❌ 600.10600 600.07200
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.04000 1200.08000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.99000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.11000 1199.94000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4775.36000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.87000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.11000 1199.97000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.05000 4773.23000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.04000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1200.03000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.14000
SMT-COMP 2019 0.88 (1/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.02000 2399.66000
Poolector-wrapped-sq_default unknown ❌ 2400.08000 9508.28000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.04000 2399.84000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.03000 2399.76000
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.06000 9534.10000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.02000 2400.13000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.15000 7199.36000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.02000 2400.01000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.94000
stp-minisat-wrapped-sq_default unknown ❌ 2400.06000 2399.83000
stp-mt-wrapped-sq_default unknown ❌ 2400.08000 9534.28000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 7199.21000
stp-riss-wrapped-sq_default unknown ❌ 0.05822 0.05838
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.99000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 185.79200 185.77900
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 183.66300 183.65100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1464.53000 1463.83000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 59.19660 59.18950
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.91000
SMT-COMP 2021 1.00 (0/4) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.99000
MathSAT mathsat-5.6.6_default unknown ❌ 1200.10000 1199.92000
STP STP 2021.0_default unknown ❌ 1200.07000 4769.33000
Z3 z3-4.8.11_default unknown ❌ 1200.12000 1200.00000
SMT-COMP 2023 0.83 (1/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 865.87200 865.88700
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.10000 1200.07000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.92000
STP 2022.4_default unknown ❌ 1200.01000 1199.99000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.44149 11.36980
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.99000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.11000 1200.09000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.88000
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 293.46000 293.35249
cvc5 cvc5 unknown ❌ 1201.72054 1200.65268
SMTInterpol SMTInterpol unknown ❌ 1202.24817 1251.36675
STP STP unsat ✅ 87.11881 86.97532
Yices2 Yices2 unsat ✅ 65.74169 65.64034
Z3alpha Z3-alpha unknown ❌ 1201.71447 1201.07832
SMT-COMP 2025 0.56 (4/9) Bitwuzla Bitwuzla unsat ✅ 146.70633 146.56711
Bitwuzla-MachBV-base unsat ✅ 145.44650 145.28914
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 40.18820 40.06003
BVDecide bv_decide unsat ✅ 132.18185 132.08496
bv_decide-nokernel unsat ✅ 125.59595 125.45853
cvc5 cvc5 unknown ❌ 1201.76548 1201.01007
SMTInterpol SMTInterpol unknown ❌ 1201.69018 1244.95984
Yices2 Yices2 unsat ✅ 18.27271 18.14467
Z3alpha Z3-alpha unknown ❌ 1201.00657 4802.30767
Z3 Z3-alpha-base unknown ❌ 1201.29708 1200.95127
Z3-Owl-base unknown ❌ 1201.26248 1200.95777
z3siri-base unknown ❌ 1201.26163 1201.03846
Z3-Owl Z3-Owl unknown ❌ 1201.75324 1201.04150