Benchmark

non-incremental/QF_BV/log-slicing/bvadd_15548.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.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 2.01959 2.00969
Abziz abziz_portfolio_all_features default unknown ❌ 2399.12000 2400.04000
abziz_portfolio_min_features default unsat ✅ 1563.65000 1564.32000
Boolector Boolector boolector unsat ✅ 92.16090 92.17800
CVC4 CVC4 f7118b2 default unknown ❌ 2.19307 4.27135
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.22000 2400.10000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 107.51400 107.54600
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.03000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.81000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1716.86000 1717.60000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 355.37300 355.51000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1845.73000 3712.63000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 881.83700 1770.11000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 790.26800 790.53600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.99000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.14000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2401.17000
stp-cmsat4-mt-v15 default unknown ❌ 1.72967 1.72874
stp-minisat-v15 default unsat ✅ 1776.81000 1777.67000
Yices2 Yices default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unsat ✅ 652.77600 653.01600
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 513.45700 508.45000
ABC_glucose glucose unsat ✅ 1687.76000 1688.88000
Boolector Boolector boolector unsat ✅ 24.99900 25.01340
Boolector preprop boolector unsat ✅ 25.33760 25.35240
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 969.78600 1947.91000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.39000
MapleSTP-mt default unknown ❌ 2400.06000 9515.96000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 725.72300 726.10800
MinkeyRink Minkeyrink 2016 default unsat ✅ 132.91000 194.50600
Q3B Q3B default unknown ❌ 2400.02000 4838.18000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.38000
stp-cms-mt-2016 default unsat ✅ 2010.46000 7911.98000
stp-cms-st-2016 default unsat ✅ 2363.50000 2365.05000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.60000
Z3 z3-4.4.1 default unsat ✅ 1434.02000 1434.83000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 176.99700 176.94000
Boolector SMT17 final boolector unsat ✅ 29.37590 29.37370
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.09000 1205.57000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 102.12800 102.10400
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.08900 1209.10000
Q3B Q3B default unknown ❌ 600.02700 1235.08000
STP stp_st default unknown ❌ 600.03400 599.98000
stp_mt default unknown ❌ 600.07400 2381.37000
Yices2 Yices2-Main default unknown ❌ 600.05700 600.07500
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.98100
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 180.70100 180.69200
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.88000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 867.50600 867.36000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4771.01000
Minkeyrink ST_st unknown ❌ 1200.03000 1199.90000
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 974.03500 973.95500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 719.07000 2852.29000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.91000
Yices2 Yices 2.6.0_default unknown ❌ 1200.09000 1200.02000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.86000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 15.81010 15.80770
Poolector-wrapped-sq_default unsat ✅ 17.58850 69.21840
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 29.23470 29.23670
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 81.48180 81.44720
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1689.52000 6702.16000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.04000 2399.88000
Par4 Par4-wrapped-sq_default unsat ✅ 196.61500 589.60000
STP STP-2019-wrapped-sq_default unsat ✅ 957.32800 957.28700
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 2015.37000 2015.15000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.67000
stp-mt-wrapped-sq_default unsat ✅ 699.09100 2769.11000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.10000 5951.73000
stp-riss-wrapped-sq_default unknown ❌ 2.18874 2.18901
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2400.04000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 492.71300 492.65200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 169.58300 169.55900
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.83000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.75228 0.75209
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 461.62500 461.61300
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 11.63450 11.63290
Boolector Boolector-wrapped-sq_default unsat ✅ 12.75720 12.75690
Poolector-wrapped-sq_default unsat ✅ 14.22840 55.88000
CVC4 CVC4-sq-final_default unsat ✅ 89.04090 89.03980
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.70000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.45000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.31933 1.31963
MinkeyRink Solver 2020.3_default unsat ✅ 78.25180 275.62000
STP STP_default unsat ✅ 24.55430 93.91680
STP ++ Mergsat v1_default unsat ✅ 116.50800 116.50300
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 157.40600 157.38900
Z3 z3-4.8.8_default unsat ✅ 293.82300 293.74900
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 7.10407 6.98278
Bitwuzla-MachBV-base unsat ✅ 9.36871 9.25221
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 16.90771 16.78600
BVDecide bv_decide unsat ✅ 97.06663 96.96053
bv_decide-nokernel unsat ✅ 87.35431 87.23212
cvc5 cvc5 unknown ❌ 1201.75606 1201.09081
SMTInterpol SMTInterpol unknown ❌ 1201.78178 1445.01301
Yices2 Yices2 unsat ✅ 74.31111 74.17343
Z3alpha Z3-alpha unsat ✅ 174.51060 689.45128
Z3 Z3-alpha-base unsat ✅ 1.41107 1.28064
Z3-Owl-base unsat ✅ 4.31147 4.19651
z3siri-base unsat ✅ 1.57104 1.44335
Z3-Owl Z3-Owl unsat ✅ 548.85331 548.65944