Benchmark

non-incremental/QF_BV/log-slicing/bvadd_18209.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 Size594
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 Size582
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 ✅ 22.21600 22.20960
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.05000
abziz_portfolio_min_features default unsat ✅ 1475.83000 1476.32000
Boolector Boolector boolector unsat ✅ 116.35300 116.38800
CVC4 CVC4 f7118b2 default unknown ❌ 3.71496 7.31989
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 167.48300 167.48800
STP stp-cryptominisat4 default unknown ❌ 2399.51000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.11000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.06000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 544.18900 544.34900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4827.06000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1406.43000 2823.93000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1127.85000 1128.19000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.98000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.93000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.93000
stp-cmsat4-mt-v15 default unknown ❌ 2.03831 2.03769
stp-minisat-v15 default unknown ❌ 2400.01000 2400.87000
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 991.05700 991.50800
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 841.97500 836.85200
ABC_glucose glucose unsat ✅ 1872.11000 1873.14000
Boolector Boolector boolector unsat ✅ 29.73210 29.74970
Boolector preprop boolector unsat ✅ 30.02150 30.03850
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1606.43000 3229.62000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.24000
MapleSTP-mt default unknown ❌ 2400.06000 9524.24000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1132.34000 1132.92000
MinkeyRink Minkeyrink 2016 default unsat ✅ 171.16800 254.76600
Q3B Q3B default unknown ❌ 2400.02000 4855.75000
STP stp-cms-exp-2016 default unknown ❌ 2400.01000 2401.33000
stp-cms-mt-2016 default unknown ❌ 2400.07000 9531.54000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.57000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.38000
Yices2 Yices-2.4.2 default unknown ❌ 2400.06000 2401.64000
Z3 z3-4.4.1 default unsat ✅ 2189.67000 2190.92000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 230.35600 230.31300
Boolector SMT17 final boolector unsat ✅ 33.80520 33.79980
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10700 1204.74000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 153.77600 153.74200
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 47.32210 89.13000
Q3B Q3B default unknown ❌ 600.09100 1252.22000
STP stp_st default unknown ❌ 600.01900 599.92200
stp_mt default unknown ❌ 600.05000 2380.53000
Yices2 Yices2-Main default unknown ❌ 600.01700 599.94000
Z3 z3-4.5.0 default unknown ❌ 600.11000 600.00700
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 215.04300 215.03200
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.89000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 993.50400 993.43300
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.07000 4766.33000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.83000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.06000 1199.93000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 1002.92000 3798.51000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1200.02000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.05000 1200.02000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 15.90820 15.90580
Poolector-wrapped-sq_default unsat ✅ 17.08470 67.14710
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 35.49730 35.49880
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 110.78100 110.76900
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.05000 9531.31000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.02000 2399.88000
Par4 Par4-wrapped-sq_default unsat ✅ 233.99800 701.60000
STP STP-2019-wrapped-sq_default unsat ✅ 1475.72000 1475.70000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.03000 2400.06000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.92000
stp-mt-wrapped-sq_default unsat ✅ 892.30200 3473.17000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.02000 6593.83000
stp-riss-wrapped-sq_default unknown ❌ 2.54523 2.54520
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.08000 2399.88000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 619.17500 619.12100
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 202.46400 202.40700
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.01000 2399.94000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.91093 0.91099
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 568.65200 568.58200
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 12.46960 12.46820
Boolector Boolector-wrapped-sq_default unsat ✅ 15.92660 15.92670
Poolector-wrapped-sq_default unsat ✅ 17.21770 67.31000
CVC4 CVC4-sq-final_default unsat ✅ 120.16000 120.15800
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.85000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.85000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.54950 1.54970
MinkeyRink Solver 2020.3_default unsat ✅ 33.23790 125.31200
STP STP_default unsat ✅ 28.24030 108.47200
STP ++ Mergsat v1_default unsat ✅ 154.24100 154.24000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 291.22800 291.20400
Z3 z3-4.8.8_default unsat ✅ 286.80400 286.77700
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 12.47320 12.47310
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.78000
STP STP 2021.0_default unsat ✅ 30.84720 118.85200
Z3 z3-4.8.11_default unsat ✅ 340.49000 340.42400
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 34.58853 34.48679
cvc5 cvc5 unsat ✅ 44.24940 44.09209
SMTInterpol SMTInterpol unknown ❌ 1201.71776 1261.43380
STP STP unsat ✅ 4.06507 3.96508
Yices2 Yices2 unsat ✅ 37.54000 37.43824
Z3alpha Z3-alpha unsat ✅ 436.55056 436.43786