Benchmark

non-incremental/QF_BV/log-slicing/bvmul_10.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
Size15451
Compressed Size2233
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 15443
Compressed Size2225
Max. Term Depth5
Asserts 151
Declared Functions0
Declared Constants93
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =151 extract135 bvnot12
bvand33 bvor16 bvxor8 bvmul1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 7.13295 7.12392
Abziz abziz_portfolio_all_features default unsat ✅ 19.37500 19.30180
abziz_portfolio_min_features default unsat ✅ 15.09320 14.98750
Boolector Boolector boolector unsat ✅ 38.95820 38.96310
CVC4 CVC4 f7118b2 default unsat ✅ 54.24980 108.82200
MathSAT MathSAT-5.2.12-Main default unsat ✅ 44.84460 44.85720
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 46.58160 46.58890
STP stp-cryptominisat4 default unsat ✅ 59.09220 59.10800
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 102.66800 102.70500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 12.93370 12.93100
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 52.95960 52.97490
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 7.83365 15.68260
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 9.31781 18.65720
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 14.01310 14.01890
SMT-RAT SMT-RAT-final default unsat ✅ 178.24500 178.28100
STP stp-cryptominisat4 default unsat ✅ 39.01660 39.02410
stp-cmsat4-v15 default unsat ✅ 25.95390 25.96510
stp-cmsat4-mt-v15 default unknown ❌ 0.07305 0.07199
stp-minisat-v15 default unsat ✅ 62.25420 62.26850
Yices2 Yices default unsat ✅ 15.47180 15.47460
Z3 z3 4.4.0 default unsat ✅ 18.67480 18.68420
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 240.87600 241.01300
ABC_glucose glucose unsat ✅ 43.45650 43.47820
Boolector Boolector boolector unsat ✅ 39.87980 39.89600
Boolector preprop boolector unsat ✅ 39.70220 39.72160
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 10.62860 21.30040
MapleSTP MapleSTP default unsat ✅ 28.25630 28.27550
MapleSTP-mt default unsat ✅ 20.66640 82.01100
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 14.41170 14.42080
MinkeyRink Minkeyrink 2016 default unsat ✅ 26.73300 105.38600
Q3B Q3B default unknown ❌ 2400.04000 4803.20000
STP stp-cms-exp-2016 default unsat ✅ 25.93600 25.94730
stp-cms-mt-2016 default unsat ✅ 26.60080 105.56800
stp-cms-st-2016 default unsat ✅ 48.80580 48.83390
stp-minisat-st-2016 default unsat ✅ 372.03500 372.28000
Yices2 Yices-2.4.2 default unsat ✅ 98.09210 98.14590
Z3 z3-4.4.1 default unsat ✅ 55.82840 55.86250
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 31.23460 31.23220
Boolector SMT17 final boolector unsat ✅ 32.30690 32.30430
CVC4 CVC4-smtcomp2017-main default unsat ✅ 11.58810 23.22440
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 17.22790 17.22740
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 45.55190 86.78000
Q3B Q3B default unknown ❌ 600.06700 1200.45000
STP stp_st default unsat ✅ 54.13880 54.12990
stp_mt default unsat ✅ 47.64670 189.32400
Yices2 Yices2-Main default unsat ✅ 98.48850 98.47450
Z3 z3-4.5.0 default unsat ✅ 49.23920 49.23510
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 37.71770 37.71890
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 14.92660 14.92500
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 13.38680 13.38440
MinkeyRink Minkeyrink MT_mt unsat ✅ 34.77980 137.74800
Minkeyrink ST_st unsat ✅ 30.96090 30.95890
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 35.30740 35.30450
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 26.99950 107.14900
STP-Riss-st-2018_riss-no-stderr unsat ✅ 39.35550 39.35360
Yices2 Yices 2.6.0_default unsat ✅ 56.55760 56.55370
Z3 z3-4.7.1_default unsat ✅ 29.46310 29.45880
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 12.32720 12.32720
Poolector-wrapped-sq_default unsat ✅ 12.61170 49.59000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 13.41080 13.40920
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 9.88432 9.88460
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 25.07330 99.10830
MinkeyRink ST-wrapped-sq_default unsat ✅ 26.33900 26.33700
Par4 Par4-wrapped-sq_default unsat ✅ 14.07500 42.11000
STP STP-2019-wrapped-sq_default unsat ✅ 35.44660 35.44680
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 35.58690 35.58460
stp-minisat-wrapped-sq_default unsat ✅ 67.41170 67.40300
stp-mt-wrapped-sq_default unsat ✅ 27.60090 109.37300
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 67.69170 139.04500
stp-riss-wrapped-sq_default unknown ❌ 0.05132 0.05150
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 14.55420 14.55310
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 2.73636 2.73617
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 13.06410 13.06290
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1610.51000 1609.55000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.73645 0.73635
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 13.80140 13.80050
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 3.11324 3.11298
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 3.47330 3.47391
STP STP 2022.4_default unsat ✅ 12.27830 12.27880
STP 2022.4_default unsat ✅ 12.28640 12.28460
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.49233 11.35170
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 13.68880 13.68900
Z3-Owl z3-Owl-Final_default unsat ✅ 22.44730 22.44630
z3-Owl-Final_default unsat ✅ 11.58580 11.58570
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 3.55235 3.45172
cvc5 cvc5 unsat ✅ 3.10286 3.00292
SMTInterpol SMTInterpol unknown ❌ 1201.71604 1250.37676
STP STP unsat ✅ 7.43196 7.32932
Yices2 Yices2 unsat ✅ 1.43999 1.34015
Z3alpha Z3-alpha unsat ✅ 80.78496 80.68134