Benchmark

non-incremental/QF_BV/log-slicing/bvadd_22644.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 Size590
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.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 37.38010 37.37330
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.05000
abziz_portfolio_min_features default unsat ✅ 2212.88000 2213.59000
Boolector Boolector boolector unsat ✅ 182.87200 182.93700
CVC4 CVC4 f7118b2 default unknown ❌ 7.27831 14.48880
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.61000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 243.70200 243.71700
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.05000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.11000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1073.01000 1073.56000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.07000 4827.77000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2052.18000 4123.58000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1541.03000 1541.63000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.98000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.50000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.96000
stp-cmsat4-mt-v15 default unknown ❌ 2.54568 2.54561
stp-minisat-v15 default unknown ❌ 2400.01000 2401.17000
Yices2 Yices default unknown ❌ 2400.01000 2400.94000
Z3 z3 4.4.0 default unsat ✅ 1471.20000 1471.74000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 1236.41000 1229.28000
ABC_glucose glucose unknown ❌ 2400.03000 2401.38000
Boolector Boolector boolector unsat ✅ 70.42160 70.46900
Boolector preprop boolector unsat ✅ 71.94510 71.98640
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1725.51000 3466.66000
MapleSTP MapleSTP default unknown ❌ 2400.04000 2401.61000
MapleSTP-mt default unknown ❌ 2400.06000 9531.82000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2166.85000 2168.21000
MinkeyRink Minkeyrink 2016 default unsat ✅ 255.04300 339.52500
Q3B Q3B default unknown ❌ 2400.05000 4891.66000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.55000
stp-cms-mt-2016 default unknown ❌ 2400.05000 9519.92000
stp-cms-st-2016 default unknown ❌ 2400.06000 2401.37000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.25000
Yices2 Yices-2.4.2 default unknown ❌ 2400.06000 2401.46000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.31000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 333.88700 333.80600
Boolector SMT17 final boolector unsat ✅ 45.30970 45.30960
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11100 1206.18000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 232.64400 232.55800
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 68.05630 130.75000
Q3B Q3B default unknown ❌ 600.06300 1288.69000
STP stp_st default unknown ❌ 600.06500 599.68800
stp_mt default unknown ❌ 600.04700 2379.38000
Yices2 Yices2-Main default unknown ❌ 600.02200 599.94800
Z3 z3-4.5.0 default unknown ❌ 600.03700 600.03700
SMT-COMP 2018 0.86 (1/7) Boolector Boolector_default unsat ✅ 344.60000 344.54500
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.90000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.81000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4765.79000
Minkeyrink ST_st unknown ❌ 1200.01000 1199.84000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.05000 1199.93000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4764.18000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.09000 1200.09000
Yices2 Yices 2.6.0_default unknown ❌ 1200.06000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.07000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 19.53240 19.53130
Poolector-wrapped-sq_default unsat ✅ 20.76020 81.66470
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 51.27280 51.26990
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 172.99200 172.97600
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.06000 9530.02000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.03000 2399.95000
Par4 Par4-wrapped-sq_default unsat ✅ 366.19900 1098.20000
STP STP-2019-wrapped-sq_default unsat ✅ 2116.48000 2116.09000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.05000 2399.88000
stp-minisat-wrapped-sq_default unknown ❌ 2400.08000 2400.06000
stp-mt-wrapped-sq_default unsat ✅ 1255.59000 4962.75000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.03000 7192.80000
stp-riss-wrapped-sq_default unknown ❌ 3.44242 3.21670
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.88000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1061.68000 1061.58000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 300.32000 300.33800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.05000 2400.00000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.12545 1.12549
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 965.26900 965.25400
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 15.16980 15.16800
Boolector Boolector-wrapped-sq_default unsat ✅ 18.31660 18.31340
Poolector-wrapped-sq_default unsat ✅ 19.63630 77.23000
CVC4 CVC4-sq-final_default unsat ✅ 187.78700 187.76400
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.92000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.94000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.91855 1.91873
MinkeyRink Solver 2020.3_default unsat ✅ 118.02300 371.87000
STP STP_default unsat ✅ 34.84860 133.41000
STP ++ Mergsat v1_default sat ✅ 125.28300 125.27600
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 341.76900 341.73500
Z3 z3-4.8.8_default unsat ✅ 548.12600 548.04000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 15.20560 15.20630
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.88000
STP STP 2021.0_default unsat ✅ 33.07580 126.92700
Z3 z3-4.8.11_default unsat ✅ 563.57200 563.52400
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 19.81740 19.81460
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1158.40000 1158.17000
STP STP 2022.4_default unsat ✅ 5.49236 5.49081
STP 2022.4_default unsat ✅ 5.49359 5.49328
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1232.47000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.04000 1200.04000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.11000 1199.92000
z3-Owl-Final_default unsat ✅ 313.46200 313.40800
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 25.51508 25.40745
cvc5 cvc5 unsat ✅ 81.85743 81.75487
SMTInterpol SMTInterpol unknown ❌ 1201.71622 1264.26388
STP STP unsat ✅ 3.82463 3.72480
Yices2 Yices2 unsat ✅ 123.09675 122.94329
Z3alpha Z3-alpha unsat ✅ 429.86971 429.61195
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 16.16767 16.04220
Bitwuzla-MachBV-base unsat ✅ 18.91154 18.78721
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 29.04546 28.91045
BVDecide bv_decide unsat ✅ 179.18148 179.12722
bv_decide-nokernel unsat ✅ 185.39228 185.38123
cvc5 cvc5 unsat ✅ 353.69230 353.49769
SMTInterpol SMTInterpol unknown ❌ 1201.69199 1355.97234
Yices2 Yices2 unsat ✅ 114.05393 113.90701
Z3alpha Z3-alpha unsat ✅ 323.88151 1285.67170
Z3 Z3-alpha-base unsat ✅ 2.24234 2.11334
Z3-Owl-base unsat ✅ 6.59005 6.45919
z3siri-base unsat ✅ 2.27604 2.15126
Z3-Owl Z3-Owl unsat ✅ 1089.76863 1089.48626