Benchmark

non-incremental/QF_BV/log-slicing/bvadd_19096.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.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 19.47410 19.46700
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.06000
abziz_portfolio_min_features default unsat ✅ 1684.63000 1685.20000
Boolector Boolector boolector unsat ✅ 124.93400 124.98700
CVC4 CVC4 f7118b2 default unknown ❌ 4.23331 8.35273
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 198.44200 198.47000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.07000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.11000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.08000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 997.60500 997.72000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.07000 4822.38000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1239.61000 2488.55000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1378.43000 1378.92000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.85000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.98000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.52000
stp-cmsat4-mt-v15 default unknown ❌ 2.09774 2.09668
stp-minisat-v15 default unknown ❌ 2400.01000 2401.17000
Yices2 Yices default unknown ❌ 2400.01000 2400.87000
Z3 z3 4.4.0 default unsat ✅ 834.84600 835.17700
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unknown ❌ 906.35900 900.99200
ABC_glucose glucose unsat ✅ 2301.78000 2303.30000
Boolector Boolector boolector unsat ✅ 33.84170 33.85440
Boolector preprop boolector unsat ✅ 34.25340 34.27090
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1633.60000 3283.07000
MapleSTP MapleSTP default unknown ❌ 2400.10000 2401.67000
MapleSTP-mt default unknown ❌ 2400.07000 9518.88000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1376.68000 1377.33000
MinkeyRink Minkeyrink 2016 default unsat ✅ 187.37500 265.00200
Q3B Q3B default unknown ❌ 2400.05000 4861.61000
STP stp-cms-exp-2016 default unknown ❌ 2400.10000 2401.45000
stp-cms-mt-2016 default unknown ❌ 2400.06000 9532.25000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.35000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.41000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.63000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.34000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 281.54000 281.51000
Boolector SMT17 final boolector unsat ✅ 35.90030 35.90050
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04800 1205.28000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 155.58500 155.56700
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 59.40130 112.34000
Q3B Q3B default unknown ❌ 600.04500 1258.54000
STP stp_st default unknown ❌ 600.01300 599.89700
stp_mt default unknown ❌ 600.08800 1584.33000
Yices2 Yices2-Main default unknown ❌ 600.02600 600.01400
Z3 z3-4.5.0 default unknown ❌ 600.01600 599.96000
SMT-COMP 2018 0.71 (2/7) Boolector Boolector_default unsat ✅ 272.85300 272.86000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.07000 1200.01000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.11000 1199.99000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4768.17000
Minkeyrink ST_st unknown ❌ 1200.04000 1199.91000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1199.94000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 1102.00000 4169.28000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.10000
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 15.53010 15.52920
Poolector-wrapped-sq_default unsat ✅ 16.94720 66.82000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 35.76520 35.76290
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 123.11900 123.09800
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.08000 9516.19000
MinkeyRink ST-wrapped-sq_default unsat ✅ 122.30500 122.25800
Par4 Par4-wrapped-sq_default unsat ✅ 291.78200 874.86000
STP STP-2019-wrapped-sq_default unsat ✅ 1698.27000 1698.17000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.59000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.95000
stp-mt-wrapped-sq_default unsat ✅ 976.79000 3739.61000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 6785.49000
stp-riss-wrapped-sq_default unknown ❌ 2.62986 2.62860
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2399.89000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 725.44900 725.34600
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 263.77200 263.71400
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2400.04000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.94857 0.94855
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 683.71900 683.61800
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 13.17290 13.16480
MathSAT mathsat-5.6.6_default unknown ❌ 1200.06000 1199.97000
STP STP 2021.0_default unsat ✅ 28.50950 109.50500
Z3 z3-4.8.11_default unsat ✅ 323.87100 323.87000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 12.07050 12.07000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 924.65800 924.54100
STP STP 2022.4_default unsat ✅ 5.45258 5.45258
STP 2022.4_default unsat ✅ 5.48969 5.48893
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1231.43000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.13000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.88000
z3-Owl-Final_default unsat ✅ 103.07300 103.05900
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 25.98516 25.87060
cvc5 cvc5 unsat ✅ 57.50418 57.40102
SMTInterpol SMTInterpol unknown ❌ 1201.74102 1261.91817
STP STP unsat ✅ 3.88000 3.77984
Yices2 Yices2 unsat ✅ 120.26977 120.10999
Z3alpha Z3-alpha unsat ✅ 376.32129 376.02261