Benchmark

non-incremental/QF_BV/log-slicing/bvadd_25305.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 ✅ 3.28449 3.27650
Abziz abziz_portfolio_all_features default unknown ❌ 2399.62000 2400.02000
abziz_portfolio_min_features default unsat ✅ 2323.42000 2324.26000
Boolector Boolector boolector unsat ✅ 209.46100 209.53900
CVC4 CVC4 f7118b2 default unknown ❌ 9.63092 19.21110
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2398.91000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 326.48800 326.53500
STP stp-cryptominisat4 default unknown ❌ 2398.91000 2400.05000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1803.51000 1804.27000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4823.91000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2228.57000 4475.38000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2212.65000 2213.27000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.03000 2400.98000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.67000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.93000
stp-cmsat4-mt-v15 default unknown ❌ 2.78949 2.78857
stp-minisat-v15 default unknown ❌ 2400.01000 2400.74000
Yices2 Yices default unknown ❌ 2400.01000 2401.03000
Z3 z3 4.4.0 default unsat ✅ 2109.33000 2109.78000
SMT-COMP 2016 0.70 (3/10) ABC ABC_default default_abc unknown ❌ 1284.55000 1277.00000
ABC_glucose glucose unknown ❌ 2400.02000 3966.73000
Boolector Boolector boolector unsat ✅ 74.89390 74.93810
Boolector preprop boolector unsat ✅ 75.19500 75.24560
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 4822.58000
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.14000
MapleSTP-mt default unknown ❌ 16.02680 17.83320
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2377.02000 2378.19000
MinkeyRink Minkeyrink 2016 default unsat ✅ 328.71400 456.74600
Q3B Q3B default unknown ❌ 2400.08000 4917.19000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.25000
stp-cms-mt-2016 default unknown ❌ 14.43430 18.23110
stp-cms-st-2016 default unknown ❌ 2400.09000 2401.36000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.27000
Yices2 Yices-2.4.2 default unknown ❌ 2400.07000 2401.47000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.25000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 345.21000 345.17200
Boolector SMT17 final boolector unsat ✅ 46.85520 46.84540
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.12700 1204.96000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 349.11600 349.01500
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 101.82600 198.66200
Q3B Q3B default unknown ❌ 600.01600 1315.25000
STP stp_st default unknown ❌ 600.04000 599.96000
stp_mt default unknown ❌ 15.27100 18.60650
Yices2 Yices2-Main default unknown ❌ 600.10000 600.05300
Z3 z3-4.5.0 default unknown ❌ 600.05400 600.00000
SMT-COMP 2018 0.86 (1/7) Boolector Boolector_default unsat ✅ 344.19200 344.19200
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.96000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.98000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.07000 4765.35000
Minkeyrink ST_st unknown ❌ 1200.05000 1200.03000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1200.01000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.09000 4765.83000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.92000
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.06000 1200.07000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 22.67120 22.66870
Poolector-wrapped-sq_default unsat ✅ 24.24480 95.62000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 54.71580 54.70810
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 211.33700 211.32400
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.05000 9527.72000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.06000 2399.87000
Par4 Par4-wrapped-sq_default unsat ✅ 354.50200 1063.29000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.04000 2399.76000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.05000 2399.80000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.98000
stp-mt-wrapped-sq_default unsat ✅ 1529.88000 6064.03000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 7192.33000
stp-riss-wrapped-sq_default unknown ❌ 3.72866 3.54798
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.86000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1138.92000 1138.80000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 315.23000 315.20900
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.84000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.28953 1.28927
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1314.81000 1314.78000
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 17.51340 17.51120
Bitwuzla-wrapped_default unsat ✅ 14.12350 14.12330
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.80000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.88000
STP STP 2022.4_default unsat ✅ 8.51106 8.51015
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 570.71100 570.72900
Z3++BV z3++bv_0702_default unsat ✅ 38.49700 38.49370
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1199.89000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 62.78970 62.67864
cvc5 cvc5 unsat ✅ 106.56290 106.45842
SMTInterpol SMTInterpol unknown ❌ 1201.76628 1257.16194
STP STP unsat ✅ 6.31139 6.21000
Yices2 Yices2 unsat ✅ 161.13017 160.97616
Z3alpha Z3-alpha unsat ✅ 454.83185 454.71294