Benchmark

non-incremental/QF_BV/log-slicing/bvadd_26192.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 Size579
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 ✅ 51.04180 51.02820
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.02000
abziz_portfolio_min_features default unsat ✅ 1902.09000 1902.68000
Boolector Boolector boolector unsat ✅ 228.69200 228.77300
CVC4 CVC4 f7118b2 default unknown ❌ 10.95550 21.85770
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 327.30400 327.28000
STP stp-cryptominisat4 default unknown ❌ 2398.91000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2401.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4824.33000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.02000 4820.16000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.90000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.87000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.64000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.69000
stp-cmsat4-mt-v15 default unknown ❌ 2.89866 2.89856
stp-minisat-v15 default unknown ❌ 2400.01000 2400.67000
Yices2 Yices default unknown ❌ 2400.01000 2400.90000
Z3 z3 4.4.0 default unsat ✅ 1872.42000 1872.89000
SMT-COMP 2016 0.80 (2/10) ABC ABC_default default_abc unknown ❌ 1111.03000 1096.05000
ABC_glucose glucose unknown ❌ 2400.11000 2401.42000
Boolector Boolector boolector unsat ✅ 60.00370 60.03470
Boolector preprop boolector unsat ✅ 60.65980 60.69950
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.13000 4822.34000
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.40000
MapleSTP-mt default unknown ❌ 18.07150 18.56000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.31000
MinkeyRink Minkeyrink 2016 default unsat ✅ 324.34200 373.56500
Q3B Q3B default unknown ❌ 2400.08000 4922.92000
STP stp-cms-exp-2016 default unknown ❌ 2400.12000 2401.49000
stp-cms-mt-2016 default unknown ❌ 14.64550 18.84890
stp-cms-st-2016 default unknown ❌ 2400.10000 2401.62000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.35000
Yices2 Yices-2.4.2 default unknown ❌ 2400.06000 2401.33000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.37000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 424.28900 424.25900
Boolector SMT17 final boolector unsat ✅ 49.05570 49.05240
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05100 1205.42000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 441.73900 441.62300
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 87.74870 170.47000
Q3B Q3B default unknown ❌ 600.11700 1329.30000
STP stp_st default unknown ❌ 600.08700 599.97800
stp_mt default unknown ❌ 16.02850 18.41090
Yices2 Yices2-Main default unknown ❌ 600.01200 599.96600
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.89500
SMT-COMP 2018 0.86 (1/7) Boolector Boolector_default unsat ✅ 406.31700 406.27100
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.04000 1199.94000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.84000
MinkeyRink Minkeyrink MT_mt unknown ❌ 67.99240 237.84600
Minkeyrink ST_st unknown ❌ 1200.03000 1199.95000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.89000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 265.13900 1011.59000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.96000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1200.06000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.05000
SMT-COMP 2019 0.25 (6/8) Boolector Boolector-wrapped-sq_default unsat ✅ 21.20050 21.19710
Poolector-wrapped-sq_default unsat ✅ 22.41410 88.47000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 58.52810 58.52300
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 220.24600 220.19300
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 101.12600 353.88200
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.05000 2399.87000
Par4 Par4-wrapped-sq_default unsat ✅ 439.96200 1319.47000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.08000 2399.93000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.58000
stp-minisat-wrapped-sq_default unknown ❌ 2400.04000 2399.74000
stp-mt-wrapped-sq_default unknown ❌ 271.18200 1018.62000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.03000 7193.60000
stp-riss-wrapped-sq_default unknown ❌ 3.98747 3.65967
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2399.91000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1549.17000 1548.94000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 424.73400 424.68200
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.89000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.34919 1.34923
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 1354.11000 1354.06000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 19.27240 19.26510
MathSAT mathsat-5.6.6_default unknown ❌ 1200.11000 1199.99000
STP STP 2021.0_default unsat ✅ 36.69920 139.84400
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.96000
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 16.00267 15.87621
Bitwuzla-MachBV-base unsat ✅ 21.22073 21.10301
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 45.11810 44.99563
BVDecide bv_decide unsat ✅ 240.63272 240.59857
bv_decide-nokernel unsat ✅ 246.86870 246.86440
cvc5 cvc5 unknown ❌ 1201.78614 1201.07467
SMTInterpol SMTInterpol unknown ❌ 1201.69184 1286.63247
Yices2 Yices2 unsat ✅ 137.91176 137.76763
Z3alpha Z3-alpha unsat ✅ 408.04694 1617.89146
Z3 Z3-alpha-base unsat ✅ 2.69116 2.56303
Z3-Owl-base unsat ✅ 7.51222 7.38448
z3siri-base unsat ✅ 2.52231 2.39154
Z3-Owl Z3-Owl unknown ❌ 1201.77085 1201.07207