Benchmark

non-incremental/QF_BV/pspace/shift1add.16979.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.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 1.58657 1.57676
Abziz abziz_portfolio_all_features default unsat ✅ 20.30000 20.19870
abziz_portfolio_min_features default unsat ✅ 1914.87000 1915.56000
Boolector Boolector boolector unsat ✅ 53.74400 53.75780
CVC4 CVC4 f7118b2 default unsat ✅ 0.02261 0.00900
MathSAT MathSAT-5.2.12-Main default unsat ✅ 75.14790 75.15060
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1.82832 1.81872
STP stp-cryptominisat4 default unsat ✅ 0.20318 0.19497
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.01000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 960.98700 961.34300
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 71.95710 71.98010
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01260 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01194 0.01100
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2.06391 2.06369
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.95000
STP stp-cryptominisat4 default unsat ✅ 0.19529 0.19397
stp-cmsat4-v15 default unsat ✅ 0.19399 0.19297
stp-cmsat4-mt-v15 default unsat ✅ 0.19413 0.19297
stp-minisat-v15 default unsat ✅ 0.19357 0.19297
Yices2 Yices default unknown ❌ 2400.01000 2401.03000
Z3 z3 4.4.0 default unsat ✅ 730.63600 731.01100
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.26000
ABC_glucose glucose unsat ✅ 132.75600 132.83500
Boolector Boolector boolector unsat ✅ 1.52585 1.52682
Boolector preprop boolector unsat ✅ 1.71822 1.71917
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01264 0.01401
MapleSTP MapleSTP default unsat ✅ 0.19420 0.19425
MapleSTP-mt default unsat ✅ 0.19454 0.19461
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.77455 1.77397
MinkeyRink Minkeyrink 2016 default unsat ✅ 216.65700 216.79900
Q3B Q3B default unknown ❌ 2400.02000 4817.82000
STP stp-cms-exp-2016 default unsat ✅ 0.19318 0.19326
stp-cms-mt-2016 default unsat ✅ 0.19322 0.19329
stp-cms-st-2016 default unsat ✅ 0.19308 0.19314
stp-minisat-st-2016 default unsat ✅ 0.19370 0.19373
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.07000
Z3 z3-4.4.1 default unsat ✅ 808.41600 808.93700
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 10.26010 10.25900
Boolector SMT17 final boolector unsat ✅ 3.23480 3.23403
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01453 0.01497
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.82275 1.82296
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.14283 0.14247
Q3B Q3B default unknown ❌ 600.02700 1215.88000
STP stp_st default unsat ✅ 0.13916 0.13844
stp_mt default unsat ✅ 0.13978 0.13821
Yices2 Yices2-Main default unknown ❌ 600.09100 600.06000
Z3 z3-4.5.0 default unknown ❌ 600.01000 599.90300
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 9.34639 9.34511
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.06004 0.06017
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 1.76370 1.76366
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.19736 0.19738
Minkeyrink ST_st unsat ✅ 0.19742 0.19746
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.19076 0.19078
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.19138 0.19142
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.19240 0.19251
Yices2 Yices 2.6.0_default unknown ❌ 1200.05000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1200.01000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 12.09750 12.09700
Poolector-wrapped-sq_default unsat ✅ 12.10470 47.54000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.39459 1.39452
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.27785 0.27810
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.20223 0.20239
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.20059 0.20066
Par4 Par4-wrapped-sq_default unsat ✅ 0.07158 0.00582
STP STP-2019-wrapped-sq_default unsat ✅ 0.25769 0.25777
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 0.25730 0.25744
stp-minisat-wrapped-sq_default unsat ✅ 0.25719 0.25734
stp-mt-wrapped-sq_default unsat ✅ 0.25730 0.25744
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 0.25684 0.25699
stp-riss-wrapped-sq_default unsat ✅ 0.25734 0.25747
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.01390 0.01392
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.01400 0.01400
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.01392 0.01391
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 0.27813 0.27810
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.01363 0.01361
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 152.31800 152.25500
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 12.31630 12.31520
Boolector Boolector-wrapped-sq_default unsat ✅ 12.09040 12.08670
Poolector-wrapped-sq_default unsat ✅ 12.09650 47.58020
CVC4 CVC4-sq-final_default unsat ✅ 0.27063 0.27091
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 1.72151 1.72121
MathSAT MathSAT5_default.sh unsat ✅ 341.03800 340.99700
MinkeyRink MinkeyRink Solver 2020.3.1_default unsat ✅ 0.19962 0.19971
MinkeyRink Solver 2020.3_default unsat ✅ 0.20107 0.20028
STP STP_default unsat ✅ 0.38307 0.38304
STP ++ Mergsat v1_default unsat ✅ 0.49296 0.49456
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.01330 0.00867
Z3 z3-4.8.8_default unsat ✅ 153.70400 153.71100
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.27005 0.15063
Bitwuzla-MachBV-base unsat ✅ 0.27756 0.15398
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.38243 0.25119
BVDecide bv_decide unsat ✅ 25.67110 25.51474
bv_decide-nokernel unsat ✅ 24.68105 24.53721
cvc5 cvc5 unknown ❌ 1201.76971 1201.04758
SMTInterpol SMTInterpol unsat ✅ 0.80003 1.27463
Yices2 Yices2 unsat ✅ 0.25146 0.13393
Z3alpha Z3-alpha unsat ✅ 88.90989 353.90704
Z3 Z3-alpha-base unsat ✅ 38.78534 38.65691
Z3-Owl-base unsat ✅ 402.77202 402.63037
z3siri-base unsat ✅ 42.34336 42.20602
Z3-Owl Z3-Owl unsat ✅ 42.31788 42.18365