Benchmark

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

Checking the soundness of the translation of bvadd 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
Size1340
Compressed Size592
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 1332
Compressed Size581
Max. Term Depth4
Asserts 7
Declared Functions0
Declared Constants7
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =7 extract3 bvand3
bvor2 bvxor2 bvadd1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 34.64660 34.64470
Abziz abziz_portfolio_all_features default unknown ❌ 2399.02000 2400.05000
abziz_portfolio_min_features default unsat ✅ 1760.36000 1760.98000
Boolector Boolector boolector unsat ✅ 166.77500 166.85700
CVC4 CVC4 f7118b2 default unknown ❌ 6.30621 12.52710
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2398.91000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 286.36500 286.42600
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.01000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 994.05200 994.47000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4822.29000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1847.65000 3712.79000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1624.15000 1624.78000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.72000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.90000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.95000
stp-cmsat4-mt-v15 default unknown ❌ 2.41441 2.41463
stp-minisat-v15 default unknown ❌ 2400.01000 2400.86000
Yices2 Yices default unknown ❌ 2400.01000 2400.99000
Z3 z3 4.4.0 default unsat ✅ 1326.84000 1327.35000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 790.88100 783.89300
ABC_glucose glucose unknown ❌ 2400.03000 2401.23000
Boolector Boolector boolector unsat ✅ 36.30380 36.32240
Boolector preprop boolector unsat ✅ 36.73700 36.75830
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1968.76000 3955.85000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.61000
MapleSTP-mt default unknown ❌ 2400.06000 9533.72000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1861.42000 1862.45000
MinkeyRink Minkeyrink 2016 default unsat ✅ 243.66100 339.95200
Q3B Q3B default unknown ❌ 2400.05000 4881.65000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.36000
stp-cms-mt-2016 default unknown ❌ 2400.07000 9532.88000
stp-cms-st-2016 default unknown ❌ 2400.05000 2401.37000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.38000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.34000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.59000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 312.83300 312.79100
Boolector SMT17 final boolector unsat ✅ 37.36830 37.36580
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.12200 1206.08000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 215.24600 215.13700
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.02900 1206.37000
Q3B Q3B default unknown ❌ 600.02600 1280.62000
STP stp_st default unknown ❌ 600.02200 599.94000
stp_mt default unknown ❌ 600.05400 2379.48000
Yices2 Yices2-Main default unknown ❌ 600.02000 599.96700
Z3 z3-4.5.0 default unknown ❌ 600.02200 599.96800
SMT-COMP 2018 0.71 (2/7) Boolector Boolector_default unsat ✅ 292.30200 292.28100
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.05000 1199.84000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.84000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.05000 4766.09000
Minkeyrink ST_st unknown ❌ 1200.05000 1199.96000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1199.89000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 1179.13000 4679.73000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.09000 1199.88000
Yices2 Yices 2.6.0_default unknown ❌ 1200.04000 1199.90000
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1200.10000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 18.09000 18.08510
Poolector-wrapped-sq_default unsat ✅ 19.27520 76.05000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 42.64400 42.63870
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 157.18400 157.17300
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.07000 9523.46000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.08000 2400.09000
Par4 Par4-wrapped-sq_default unsat ✅ 311.21900 933.40000
STP STP-2019-wrapped-sq_default unsat ✅ 2005.39000 2005.15000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.05000 2399.66000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.94000
stp-mt-wrapped-sq_default unsat ✅ 1102.37000 4368.30000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.06000 7193.22000
stp-riss-wrapped-sq_default unknown ❌ 3.21218 3.03941
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.87000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 811.92600 811.90700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 294.40800 294.34100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.80000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.08755 1.08743
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1018.77000 1018.63000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 14.63720 14.63720
Bitwuzla-wrapped_default unsat ✅ 11.84450 11.84440
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.11000 1200.07000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.08000 1199.98000
STP STP 2022.4_default unsat ✅ 5.26262 5.26247
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 503.38200 503.29900
Z3++BV z3++bv_0702_default unsat ✅ 32.04730 32.04330
Z3 z3-4.8.17_default unsat ✅ 317.46000 317.41100
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 28.13700 28.13440
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 369.84100 369.77600
STP STP 2022.4_default unsat ✅ 5.26822 5.26705
STP 2022.4_default unsat ✅ 5.26709 5.26726
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1220.62000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1199.88000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.91000
z3-Owl-Final_default unsat ✅ 119.72400 119.72000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 19.21347 19.11327
cvc5 cvc5 unsat ✅ 77.42355 77.32074
SMTInterpol SMTInterpol unknown ❌ 1201.71563 1258.75611
STP STP unsat ✅ 3.93999 3.83803
Yices2 Yices2 unsat ✅ 53.88587 53.77420
Z3alpha Z3-alpha unsat ✅ 450.35986 450.19350
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 19.58771 19.46475
Bitwuzla-MachBV-base unsat ✅ 34.17992 34.05457
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 31.96867 31.83376
BVDecide bv_decide unsat ✅ 179.96371 179.90938
bv_decide-nokernel unsat ✅ 158.38242 158.29030
cvc5 cvc5 unsat ✅ 188.78053 188.64278
SMTInterpol SMTInterpol unknown ❌ 1201.68680 1368.26536
Yices2 Yices2 unsat ✅ 96.94678 96.80777
Z3alpha Z3-alpha unsat ✅ 221.31994 881.41913
Z3 Z3-alpha-base unsat ✅ 2.20276 2.07133
Z3-Owl-base unsat ✅ 6.24060 6.10986
z3siri-base unsat ✅ 2.29374 2.16902
Z3-Owl Z3-Owl unknown ❌ 1201.75897 1201.03827