Benchmark

non-incremental/QF_BV/log-slicing/bvadd_12887.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 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.57945 2.56461
Abziz abziz_portfolio_all_features default unsat ✅ 2050.37000 2051.24000
abziz_portfolio_min_features default unsat ✅ 945.92700 946.22700
Boolector Boolector boolector unsat ✅ 57.74340 57.76320
CVC4 CVC4 f7118b2 default unknown ❌ 1.59603 3.07953
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 86.57550 86.59380
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 unsat ✅ 1130.82000 1131.26000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 377.57000 377.72200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1582.04000 3182.29000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 581.21800 1166.67000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 387.84900 387.95000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.92000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.16000
stp-cmsat4-v15 default unsat ✅ 1819.49000 1820.13000
stp-cmsat4-mt-v15 default unknown ❌ 1.43662 1.43578
stp-minisat-v15 default unsat ✅ 2003.03000 2003.74000
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 357.38900 357.57100
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 364.62300 360.95600
ABC_glucose glucose unsat ✅ 876.42400 876.87600
Boolector Boolector boolector unsat ✅ 22.34440 22.35720
Boolector preprop boolector unsat ✅ 22.57180 22.58470
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 663.25100 1332.19000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.39000
MapleSTP-mt default unknown ❌ 2400.08000 9532.61000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 485.94600 486.18100
MinkeyRink Minkeyrink 2016 default unsat ✅ 90.87500 134.90200
Q3B Q3B default unknown ❌ 2400.04000 4824.92000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.40000
stp-cms-mt-2016 default unsat ✅ 1436.27000 5700.09000
stp-cms-st-2016 default unsat ✅ 1808.36000 1809.37000
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.32000
Yices2 Yices-2.4.2 default unknown ❌ 2400.08000 2401.39000
Z3 z3-4.4.1 default unsat ✅ 875.70200 876.17800
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 121.02900 121.01800
Boolector SMT17 final boolector unsat ✅ 23.27090 23.26920
CVC4 CVC4-smtcomp2017-main default unsat ✅ 580.57300 1166.33000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 45.21380 45.20380
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 21.77470 37.98000
Q3B Q3B default unknown ❌ 600.04400 1221.09000
STP stp_st default unknown ❌ 600.03300 600.02300
stp_mt default unknown ❌ 600.07000 1905.89000
Yices2 Yices2-Main default unknown ❌ 600.02800 599.99900
Z3 z3-4.5.0 default unknown ❌ 600.02900 600.00700
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 113.93700 113.93500
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.09000 1199.89000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 607.25700 607.20300
MinkeyRink Minkeyrink MT_mt unsat ✅ 1174.90000 4670.07000
Minkeyrink ST_st unknown ❌ 1200.07000 1199.86000
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 915.94200 915.82100
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 573.57300 2273.12000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1200.05000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.86000
Z3 z3-4.7.1_default unsat ✅ 969.84800 969.69900
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 8.89796 8.89790
Poolector-wrapped-sq_default unsat ✅ 9.63225 37.71000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 22.01040 22.01120
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 56.77120 56.76130
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1177.37000 4669.77000
MinkeyRink ST-wrapped-sq_default unsat ✅ 2047.96000 2047.90000
Par4 Par4-wrapped-sq_default unsat ✅ 129.49000 388.34000
STP STP-2019-wrapped-sq_default unsat ✅ 865.94100 865.86900
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 1372.04000 1371.82000
stp-minisat-wrapped-sq_default unsat ✅ 1827.42000 1827.28000
stp-mt-wrapped-sq_default unsat ✅ 528.50000 1980.00000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2087.17000 4788.52000
stp-riss-wrapped-sq_default unknown ❌ 1.81441 1.81450
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2400.08000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 451.50300 451.47400
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 161.26000 161.22100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.09000 2400.22000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.62333 0.62336
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 274.08600 274.06400
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.17596 14.25540
Boolector Boolector-wrapped-sq_default unsat ✅ 8.98522 8.98466
Poolector-wrapped-sq_default unsat ✅ 9.60418 37.73960
CVC4 CVC4-sq-final_default unsat ✅ 59.88140 59.86340
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.82000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.92000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.11271 1.11287
MinkeyRink Solver 2020.3_default unsat ✅ 24.70240 94.53490
STP STP_default unsat ✅ 21.16610 81.06840
STP ++ Mergsat v1_default unsat ✅ 64.93140 64.92160
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 150.35400 150.32600
Z3 z3-4.8.8_default unsat ✅ 204.31700 204.29500
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.18923 7.18938
Bitwuzla-wrapped_default unsat ✅ 6.86467 6.86405
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1199.94000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.39000
STP STP 2022.4_default unsat ✅ 3.22303 3.22268
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 139.49700 139.49400
Z3++BV z3++bv_0702_default unsat ✅ 17.25150 17.25060
Z3 z3-4.8.17_default unsat ✅ 84.72110 84.72560
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 9.66425 9.66381
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 351.50300 351.48500
STP STP 2022.4_default unsat ✅ 3.22312 3.22289
STP 2022.4_default unsat ✅ 3.28495 3.28487
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1222.03000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.97000
Z3-Owl z3-Owl-Final_default unsat ✅ 772.68800 772.58000
z3-Owl-Final_default unsat ✅ 64.15640 64.15810
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 6.47582 6.36766
cvc5 cvc5 unsat ✅ 26.38883 26.28759
SMTInterpol SMTInterpol unknown ❌ 1201.76434 1274.34295
STP STP unsat ✅ 2.43455 2.33391
Yices2 Yices2 unsat ✅ 21.89654 21.79538
Z3alpha Z3-alpha unsat ✅ 319.29436 319.04130