Benchmark

non-incremental/QF_BV/pspace/power2sum.7291.smt2 

We verify that the sum of two distinct powers of two cannot be a power of two.
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
Size1065
Compressed Size525
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 1057
Compressed Size517
Max. Term Depth5
Asserts 5
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and3 =4 distinct4 bvand3
bvadd1 bvsub3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1095.45000 1095.90000
Abziz abziz_portfolio_all_features default unsat ✅ 484.34300 484.41500
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.02000
Boolector Boolector boolector unsat ✅ 410.67200 410.83000
CVC4 CVC4 f7118b2 default unsat ✅ 0.02345 0.01300
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2398.91000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1112.27000 1112.72000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.09000
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.09000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 509.49300 509.69000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01392 0.01400
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01380 0.01400
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 281.01000 281.10200
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.96000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.22000
stp-cmsat4-v15 default unsat ✅ 354.64400 354.69500
stp-cmsat4-mt-v15 default unknown ❌ 0.73896 0.73789
stp-minisat-v15 default unknown ❌ 2400.01000 2401.04000
Yices2 Yices default unknown ❌ 2400.01000 2400.73000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.92000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.44000
ABC_glucose glucose unsat ✅ 851.72800 852.20400
Boolector Boolector boolector unsat ✅ 216.65800 216.76700
Boolector preprop boolector unsat ✅ 216.12700 216.27100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01374 0.01626
MapleSTP MapleSTP default unsat ✅ 1329.09000 1329.83000
MapleSTP-mt default unsat ✅ 333.11300 1308.84000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 491.61100 491.82000
MinkeyRink Minkeyrink 2016 default unsat ✅ 577.67700 2183.82000
Q3B Q3B default unknown ❌ 2400.03000 5191.46000
STP stp-cms-exp-2016 default unsat ✅ 134.95900 135.02100
stp-cms-mt-2016 default unsat ✅ 237.25700 938.30300
stp-cms-st-2016 default unsat ✅ 319.08800 319.26400
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.20000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.61000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.59000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 119.70900 119.70600
Boolector SMT17 final boolector unsat ✅ 250.69000 250.67600
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01489 0.01656
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 272.03300 271.97200
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.11400 1208.62000
Q3B Q3B default unknown ❌ 600.09800 1800.02000
STP stp_st default unsat ✅ 214.84900 214.83100
stp_mt default unsat ✅ 119.32900 466.77600
Yices2 Yices2-Main default unknown ❌ 600.01600 599.95400
Z3 z3-4.5.0 default unknown ❌ 600.01700 599.98100
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 140.25900 140.25500
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 9.86073 9.85945
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 229.19800 229.17500
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.11000 3699.79000
Minkeyrink ST_st unknown ❌ 1200.10000 1200.10000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.93000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 228.11100 894.38900
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1199.88000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.05000 1200.03000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 163.58000 163.55100
Poolector-wrapped-sq_default unsat ✅ 175.59700 695.83000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 152.07600 152.07000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1145.37000 1145.32000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 425.91500 1587.41000
MinkeyRink ST-wrapped-sq_default unsat ✅ 816.59500 816.63100
Par4 Par4-wrapped-sq_default unsat ✅ 15.72730 47.10000
STP STP-2019-wrapped-sq_default unsat ✅ 384.71500 384.66600
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 500.93600 500.93200
stp-minisat-wrapped-sq_default unsat ✅ 162.29700 162.27400
stp-mt-wrapped-sq_default unsat ✅ 359.72600 1418.61000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 550.60300 1142.09000
stp-riss-wrapped-sq_default unknown ❌ 0.92270 0.92290
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.85000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 447.06500 447.01100
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.02000 2399.84000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.90000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 356.82300 356.79900
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.05000 2400.14000
SMT-COMP 2021 0.75 (1/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 274.42500 274.36200
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1200.00000
STP STP 2021.0_default unknown ❌ 1200.04000 4769.97000
Z3 z3-4.8.11_default unknown ❌ 1200.06000 1199.94000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 354.87000 354.81300
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 384.65000 384.59100
STP STP 2022.4_default unsat ✅ 204.37900 204.33700
STP 2022.4_default unsat ✅ 208.72600 208.71200
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1260.57000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.04000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.76000
z3-Owl-Final_default unsat ✅ 198.45200 198.44300
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 323.87063 323.63909
cvc5 cvc5 unsat ✅ 424.09355 423.83599
SMTInterpol SMTInterpol unknown ❌ 1201.74976 1241.36886
STP STP unsat ✅ 162.34444 162.23873
Yices2 Yices2 unsat ✅ 682.54043 682.18010
Z3alpha Z3-alpha unknown ❌ 1201.74297 1200.98648