Benchmark

non-incremental/QF_BV/pspace/shift1add.29940.smt2 

We verify that there exists no y != x with (x + y) = (x << 1).
Contributed by Andreas Froehlich, Gergely Kovasznai, Armin Biere
Institute for Formal Models and Verification, JKU, Linz, 2013
source: http://fmv.jku.at/smtbench and "Efficiently Solving Bit-Vector Problems Using Model Checkers" by Andreas Froehlich, Gergely Kovasznai, Armin Biere. In Proc. 11th Intl. Workshop on Satisfiability Modulo Theories (SMT'13), pages 6-15, aff. to SAT'13, Helsinki, Finland, 2013.
Benchmark
Size818
Compressed Size489
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 810
Compressed Size485
Max. Term Depth3
Asserts 3
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=2 distinct1 bvadd1 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 3.56487 3.55646
Abziz abziz_portfolio_all_features default unsat ✅ 47.81180 47.71450
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.06000
Boolector Boolector boolector unsat ✅ 216.74000 216.82600
CVC4 CVC4 f7118b2 default unsat ✅ 0.01935 0.00900
MathSAT MathSAT-5.2.12-Main default unsat ✅ 128.13200 128.12700
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 3.23051 3.21951
STP stp-cryptominisat4 default unsat ✅ 0.59370 0.58391
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.10000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 238.89300 238.99600
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01251 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01239 0.01200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 3.73457 3.73543
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.91000
STP stp-cryptominisat4 default unsat ✅ 0.58453 0.58391
stp-cmsat4-v15 default unsat ✅ 0.58306 0.58191
stp-cmsat4-mt-v15 default unsat ✅ 0.58297 0.58191
stp-minisat-v15 default unsat ✅ 0.58265 0.58191
Yices2 Yices default unknown ❌ 2400.01000 2400.63000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.94000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.30000
ABC_glucose glucose unsat ✅ 432.42200 432.70600
Boolector Boolector boolector unsat ✅ 4.33482 4.33720
Boolector preprop boolector unsat ✅ 4.63532 4.63830
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01232 0.01368
MapleSTP MapleSTP default unsat ✅ 0.58300 0.58303
MapleSTP-mt default unsat ✅ 0.58161 0.58175
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 3.12850 3.13125
MinkeyRink Minkeyrink 2016 default unsat ✅ 663.56600 664.00100
Q3B Q3B default unknown ❌ 2400.03000 4871.16000
STP stp-cms-exp-2016 default unsat ✅ 0.58190 0.58219
stp-cms-mt-2016 default unsat ✅ 0.58345 0.58380
stp-cms-st-2016 default unsat ✅ 0.58304 0.58339
stp-minisat-st-2016 default unsat ✅ 0.58199 0.58225
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.43000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.61000
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 16.83630 16.83360
Boolector SMT17 final boolector unsat ✅ 7.30583 7.30494
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01433 0.01511
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 3.26103 3.26176
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.41695 0.41697
Q3B Q3B default unknown ❌ 600.04300 1266.90000
STP stp_st default unsat ✅ 0.41164 0.41125
stp_mt default unsat ✅ 0.41347 0.41300
Yices2 Yices2-Main default unknown ❌ 600.01300 599.93300
Z3 z3-4.5.0 default unknown ❌ 600.09200 600.03700
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 16.24680 16.24670
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05916 0.05930
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 3.14346 3.14427
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.58791 0.58793
Minkeyrink ST_st unsat ✅ 0.58632 0.58627
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.57892 0.57895
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.57948 0.57948
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.57968 0.57971
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1200.04000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1200.02000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 37.23850 37.23640
Poolector-wrapped-sq_default unsat ✅ 37.40780 148.10000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 15.75970 15.75990
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.50806 0.50828
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 35.89210 109.98700
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.59067 0.59075
Par4 Par4-wrapped-sq_default unsat ✅ 0.07430 0.00748
STP STP-2019-wrapped-sq_default unsat ✅ 0.76854 0.76865
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 0.76880 0.76888
stp-minisat-wrapped-sq_default unsat ✅ 0.76875 0.76889
stp-mt-wrapped-sq_default unsat ✅ 0.76891 0.76904
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 0.76802 0.76814
stp-riss-wrapped-sq_default unsat ✅ 0.77775 0.76847
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.02082 0.02084
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.02140 0.02143
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.02108 0.02106
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 0.46593 0.46592
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.02088 0.02087
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 352.03400 351.92000
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 777.75400 777.64600
MathSAT mathsat-5.6.6_default unsat ✅ 478.22300 478.23400
STP STP 2021.0_default unsat ✅ 0.76861 0.76874
Z3 z3-4.8.11_default unsat ✅ 314.92500 314.86200
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 766.27500 766.26500
Bitwuzla-wrapped_default unsat ✅ 758.11100 758.09500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.09000 1199.96000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.05000 1199.93000
STP STP 2022.4_default unsat ✅ 1.52445 1.52434
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01548 0.01489
Z3++BV z3++bv_0702_default unknown ❌ 1200.05000 1199.89000
Z3 z3-4.8.17_default unsat ✅ 610.88800 610.76600
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 624.33600 624.24000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.86000
STP STP 2022.4_default unsat ✅ 1.52314 1.52303
STP 2022.4_default unsat ✅ 1.52522 1.52526
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 12.26410 19.81440
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.01379 0.01377
Z3-Owl z3-Owl-Final_default unsat ✅ 1172.69000 1172.53000
z3-Owl-Final_default unsat ✅ 109.71900 109.71800
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 8.09833 7.99799
cvc5 cvc5 unknown ❌ 1201.71974 1200.95941
SMTInterpol SMTInterpol unsat ✅ 2.09550 2.51905
STP STP unsat ✅ 0.75638 0.65443
Yices2 Yices2 unsat ✅ 0.23180 0.13210
Z3alpha Z3-alpha unsat ✅ 344.85594 344.58234
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.28667 0.15828
Bitwuzla-MachBV-base unsat ✅ 0.28186 0.16078
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.38787 0.25991
BVDecide bv_decide unsat ✅ 47.52027 47.38202
bv_decide-nokernel unsat ✅ 44.25856 44.11431
cvc5 cvc5 unknown ❌ 1201.74594 1201.01773
SMTInterpol SMTInterpol unsat ✅ 1.21691 1.72859
Yices2 Yices2 unsat ✅ 0.28003 0.16022
Z3alpha Z3-alpha unsat ✅ 228.79375 912.45144
Z3 Z3-alpha-base unsat ✅ 120.09541 119.96088
Z3-Owl-base unknown ❌ 1201.26995 1200.97019
z3siri-base unsat ✅ 130.75056 130.61545
Z3-Owl Z3-Owl unsat ✅ 130.30308 130.17307