Benchmark

non-incremental/QF_BV/log-slicing/bvadd_13774.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 Size593
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 Size580
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.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1.77404 1.76273
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.05000
abziz_portfolio_min_features default unsat ✅ 1106.92000 1107.20000
Boolector Boolector boolector unsat ✅ 64.41190 64.43020
CVC4 CVC4 f7118b2 default unknown ❌ 1.78149 3.44948
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 106.09000 106.08600
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.81000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1289.09000 1289.59000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 465.49800 465.68900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1280.01000 2571.53000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 677.15000 1359.56000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 546.58700 546.72500
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.92000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.95000
stp-cmsat4-v15 default unsat ✅ 2135.91000 2136.73000
stp-cmsat4-mt-v15 default unknown ❌ 1.51753 1.51677
stp-minisat-v15 default unsat ✅ 1680.78000 1681.42000
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 386.68400 386.80600
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 421.02600 417.07400
ABC_glucose glucose unsat ✅ 1215.07000 1215.79000
Boolector Boolector boolector unsat ✅ 26.56390 26.57940
Boolector preprop boolector unsat ✅ 26.93940 26.95470
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 782.24900 1571.07000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.56000
MapleSTP-mt default unknown ❌ 2400.08000 9534.33000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 553.63200 553.87900
MinkeyRink Minkeyrink 2016 default unsat ✅ 102.79400 150.64600
Q3B Q3B default unknown ❌ 2400.05000 4828.43000
STP stp-cms-exp-2016 default unknown ❌ 2400.03000 2401.40000
stp-cms-mt-2016 default unsat ✅ 1760.05000 6856.88000
stp-cms-st-2016 default unsat ✅ 1956.67000 1957.77000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.30000
Yices2 Yices-2.4.2 default unknown ❌ 2400.05000 2401.31000
Z3 z3-4.4.1 default unsat ✅ 1017.54000 1018.19000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 141.19500 141.18300
Boolector SMT17 final boolector unsat ✅ 29.81640 29.81190
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.13100 1207.73000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 88.22450 88.20470
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 25.79700 45.99000
Q3B Q3B default unknown ❌ 600.03800 1225.86000
STP stp_st default unknown ❌ 600.09000 600.02200
stp_mt default unknown ❌ 600.03900 1906.17000
Yices2 Yices2-Main default unknown ❌ 600.02800 599.96300
Z3 z3-4.5.0 default unknown ❌ 600.10700 600.01200
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 141.07700 141.06400
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.08000 1200.11000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 710.61500 710.54900
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4770.19000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.93000
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 903.11800 903.05200
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 674.02600 2553.33000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.03000
Yices2 Yices 2.6.0_default unknown ❌ 1200.05000 1200.07000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 9.46343 9.46298
Poolector-wrapped-sq_default unsat ✅ 10.29980 40.37000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 21.31130 21.31240
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 65.65140 65.65050
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1481.73000 5883.49000
MinkeyRink ST-wrapped-sq_default unsat ✅ 1992.47000 1992.34000
Par4 Par4-wrapped-sq_default unsat ✅ 154.78300 463.99000
STP STP-2019-wrapped-sq_default unsat ✅ 857.08400 856.87900
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 1845.16000 1845.11000
stp-minisat-wrapped-sq_default unsat ✅ 2162.67000 2162.55000
stp-mt-wrapped-sq_default unsat ✅ 609.79600 2416.53000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2348.06000 5529.09000
stp-riss-wrapped-sq_default unknown ❌ 1.92361 1.92383
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.84000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 497.64000 497.58200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 180.98400 180.96800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2400.06000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.68231 0.68229
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 259.95700 259.91200
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.67329 7.67256
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.96000
STP STP 2021.0_default unsat ✅ 20.84280 79.94020
Z3 z3-4.8.11_default unsat ✅ 204.79900 204.77300
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.51777 8.51628
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 148.51600 148.50600
STP STP 2022.4_default unsat ✅ 7.48425 7.48368
STP 2022.4_default unsat ✅ 7.15701 7.15716
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1233.93000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1200.03000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.95000
z3-Owl-Final_default unsat ✅ 69.42230 69.40430
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 7.45682 7.34652
cvc5 cvc5 unsat ✅ 29.14909 29.03424
SMTInterpol SMTInterpol unknown ❌ 1202.21946 1268.50170
STP STP unsat ✅ 4.80712 4.70539
Yices2 Yices2 unsat ✅ 72.13846 72.03479
Z3alpha Z3-alpha unsat ✅ 266.23000 266.01743
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 16.09963 15.98446
Bitwuzla-MachBV-base unsat ✅ 34.24076 34.09795
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 15.61728 15.47811
BVDecide bv_decide unsat ✅ 77.84120 77.75387
bv_decide-nokernel unsat ✅ 73.17704 73.07806
cvc5 cvc5 unsat ✅ 83.95130 83.81271
SMTInterpol SMTInterpol unknown ❌ 1201.66235 1545.77514
Yices2 Yices2 unsat ✅ 62.98927 62.85446
Z3alpha Z3-alpha unsat ✅ 177.51886 707.49298
Z3 Z3-alpha-base unsat ✅ 1.38767 1.25655
Z3-Owl-base unsat ✅ 3.92572 3.79758
z3siri-base unsat ✅ 1.40800 1.27934
Z3-Owl Z3-Owl unsat ✅ 616.50701 616.26286