Benchmark

non-incremental/QF_BV/pspace/shift1add.12991.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 Size488
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 Size484
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.11274 1.10383
Abziz abziz_portfolio_all_features default unsat ✅ 13.63710 13.54370
abziz_portfolio_min_features default unsat ✅ 728.11400 728.28400
Boolector Boolector boolector unsat ✅ 20.17640 20.17590
CVC4 CVC4 f7118b2 default unsat ✅ 0.01272 0.01000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 45.74430 45.73500
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1.30796 1.29580
STP stp-cryptominisat4 default unsat ✅ 0.11938 0.11798
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 435.63000 435.72000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 34.30660 34.31380
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01219 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01249 0.01200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.57086 1.57076
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.93000
STP stp-cryptominisat4 default unsat ✅ 0.11858 0.11798
stp-cmsat4-v15 default unsat ✅ 0.11702 0.11598
stp-cmsat4-mt-v15 default unsat ✅ 0.11699 0.11598
stp-minisat-v15 default unsat ✅ 0.11678 0.11598
Yices2 Yices default unknown ❌ 2400.01000 2401.02000
Z3 z3 4.4.0 default unsat ✅ 370.87900 371.03300
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 100.47000 98.52090
ABC_glucose glucose unsat ✅ 62.51040 62.53250
Boolector Boolector boolector unsat ✅ 1.13455 1.13513
Boolector preprop boolector unsat ✅ 1.26160 1.26199
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01341 0.01481
MapleSTP MapleSTP default unsat ✅ 0.11838 0.11831
MapleSTP-mt default unsat ✅ 0.11804 0.11807
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.34375 1.34556
MinkeyRink Minkeyrink 2016 default unsat ✅ 123.97700 124.02400
Q3B Q3B default unknown ❌ 2400.02000 4810.55000
STP stp-cms-exp-2016 default unsat ✅ 0.11837 0.11839
stp-cms-mt-2016 default unsat ✅ 0.11826 0.11827
stp-cms-st-2016 default unsat ✅ 0.11657 0.11658
stp-minisat-st-2016 default unsat ✅ 0.11743 0.11746
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.29000
Z3 z3-4.4.1 default unsat ✅ 432.78700 433.04600
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 7.73413 7.72850
Boolector SMT17 final boolector unsat ✅ 2.58388 2.58276
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01428 0.01425
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.36502 1.36577
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.08907 0.08860
Q3B Q3B default unknown ❌ 600.06700 1207.18000
STP stp_st default unsat ✅ 0.08487 0.08437
stp_mt default unsat ✅ 0.08501 0.08437
Yices2 Yices2-Main default unknown ❌ 600.09200 600.07800
Z3 z3-4.5.0 default unsat ✅ 445.06300 445.00300
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 6.87669 6.87523
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05967 0.05980
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 1.32787 1.32892
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.12074 0.12076
Minkeyrink ST_st unsat ✅ 0.12176 0.12183
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.11434 0.11442
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.11424 0.11428
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.11435 0.11439
Yices2 Yices 2.6.0_default unknown ❌ 1200.06000 1200.06000
Z3 z3-4.7.1_default unsat ✅ 717.65200 717.55600
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 7.12604 7.12613
Poolector-wrapped-sq_default unsat ✅ 7.15416 34.98930
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.13138 1.13142
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.21535 0.21562
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.12475 0.12491
MinkeyRink ST-wrapped-sq_default unsat ✅ 553.04300 552.91000
Par4 Par4-wrapped-sq_default unsat ✅ 0.07184 0.00689
STP STP-2019-wrapped-sq_default unsat ✅ 0.15616 0.15630
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 0.15627 0.15625
stp-minisat-wrapped-sq_default unsat ✅ 0.15608 0.15620
stp-mt-wrapped-sq_default unsat ✅ 0.15618 0.15632
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 0.15616 0.15629
stp-riss-wrapped-sq_default unsat ✅ 0.15691 0.15706
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.01255 0.01258
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.01260 0.01260
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.01297 0.01297
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 0.23450 0.23393
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.01355 0.01358
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 103.79800 103.75300
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 135.49800 135.49600
Bitwuzla-wrapped_default unsat ✅ 129.48200 129.46600
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.93000
MathSAT MathSAT-5.6.8_default unsat ✅ 646.18600 646.14400
STP STP 2022.4_default unsat ✅ 0.29846 0.29848
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01039 0.00861
Z3++BV z3++bv_0702_default unknown ❌ 1200.08000 1199.94000
Z3 z3-4.8.17_default unsat ✅ 112.26300 112.24000
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 117.77600 117.77600
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1199.91000
STP STP 2022.4_default unsat ✅ 0.29781 0.29781
STP 2022.4_default unsat ✅ 0.29824 0.29823
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 7.74094 15.72930
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.01293 0.00808
Z3-Owl z3-Owl-Final_default unsat ✅ 218.57900 218.57000
z3-Owl-Final_default unsat ✅ 43.20330 43.19950
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.28779 0.15665
Bitwuzla-MachBV-base unsat ✅ 0.25593 0.13329
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.37422 0.25522
BVDecide bv_decide unsat ✅ 19.46496 19.31793
bv_decide-nokernel unsat ✅ 18.73593 18.57362
cvc5 cvc5 unknown ❌ 1201.74748 1201.05743
SMTInterpol SMTInterpol unsat ✅ 0.72034 1.17922
Yices2 Yices2 unsat ✅ 0.27661 0.15806
Z3alpha Z3-alpha unsat ✅ 52.18345 205.21022
Z3 Z3-alpha-base unsat ✅ 24.13602 24.00799
Z3-Owl-base unsat ✅ 236.16791 236.01624
z3siri-base unsat ✅ 24.44286 24.32230
Z3-Owl Z3-Owl unsat ✅ 25.57837 25.44513