Benchmark

non-incremental/QF_BV/pspace/ndist.a.27485.smt2 

We verify that (x < y) -> (x + 1 <= y)
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
Size732
Compressed Size463
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 724
Compressed Size457
Max. Term Depth3
Asserts 2
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

bvadd1 bvult1 bvugt1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 943.54300 943.98700
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.02000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.03000
Boolector Boolector boolector unsat ✅ 15.11480 15.11970
CVC4 CVC4 f7118b2 default unsat ✅ 0.01927 0.01100
MathSAT MathSAT-5.2.12-Main default unsat ✅ 751.31000 751.53700
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 544.75900 544.92700
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.08000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 198.78500 198.86200
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01323 0.01300
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01216 0.01200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 698.65700 698.87800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.51000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.96000
stp-cmsat4-v15 default unsat ✅ 1717.56000 1718.38000
stp-cmsat4-mt-v15 default unknown ❌ 1.63715 1.63675
stp-minisat-v15 default unsat ✅ 1476.93000 1477.51000
Yices2 Yices default unknown ❌ 2400.01000 2400.98000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.00000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.35000
ABC_glucose glucose unsat ✅ 997.81400 998.34500
Boolector Boolector boolector unsat ✅ 236.39200 236.50800
Boolector preprop boolector unsat ✅ 274.76300 274.89600
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01368 0.01516
MapleSTP MapleSTP default unsat ✅ 1464.14000 1465.05000
MapleSTP-mt default unknown ❌ 17.19280 20.53590
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 703.61300 703.93500
MinkeyRink Minkeyrink 2016 default unknown ❌ 347.08600 352.08600
Q3B Q3B default unknown ❌ 2400.03000 4856.50000
STP stp-cms-exp-2016 default unsat ✅ 1000.30000 1000.83000
stp-cms-mt-2016 default unknown ❌ 13.49470 20.93030
stp-cms-st-2016 default unsat ✅ 994.37800 995.00500
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.35000
Yices2 Yices-2.4.2 default unsat ✅ 492.55200 492.83400
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2400.77000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.01800 599.92200
Boolector SMT17 final boolector unknown ❌ 600.08400 600.02000
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01701 0.01399
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02200 599.87200
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.02200 1209.65000
Q3B Q3B default unknown ❌ 600.04700 1256.90000
STP stp_st default unknown ❌ 600.02200 599.91000
stp_mt default unknown ❌ 16.38010 21.24120
Yices2 Yices2-Main default unsat ✅ 489.47400 489.44400
Z3 z3-4.5.0 default unknown ❌ 600.01300 599.80000
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 817.70100 817.56000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14809 0.14819
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 758.41500 758.32500
MinkeyRink Minkeyrink MT_mt unknown ❌ 139.52000 538.38500
Minkeyrink ST_st unsat ✅ 447.60800 447.55700
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 452.09600 452.02200
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 146.96600 530.84800
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.04000
Yices2 Yices 2.6.0_default unsat ✅ 446.17600 446.18100
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1200.01000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 1711.17000 1711.08000
Poolector-wrapped-sq_default unsat ✅ 233.11500 923.89000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 203.85300 203.81800
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.45188 1.45194
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 139.32200 536.88800
MinkeyRink ST-wrapped-sq_default unsat ✅ 438.70000 438.54000
Par4 Par4-wrapped-sq_default unsat ✅ 0.17562 0.00938
STP STP-2019-wrapped-sq_default unsat ✅ 425.99100 425.92800
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 137.39300 137.38500
stp-minisat-wrapped-sq_default unsat ✅ 788.23700 788.11500
stp-mt-wrapped-sq_default unknown ❌ 140.08600 534.28200
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 845.05600 1489.90000
stp-riss-wrapped-sq_default unknown ❌ 1.33005 1.33024
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 473.27400 473.25800
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 284.45900 284.42700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 92.93730 92.91880
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 0.40244 0.40243
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 354.19300 354.15600
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.55000
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1098.73000 1098.49000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.03000 1199.93000
Poolector-wrapped-sq_default unsat ✅ 226.70000 898.80000
CVC4 CVC4-sq-final_default unsat ✅ 1.33648 1.33662
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 0.01861 0.01857
MathSAT MathSAT5_default.sh unsat ✅ 740.15800 740.08700
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.15691 1.15698
MinkeyRink Solver 2020.3_default unknown ❌ 172.45200 619.07800
STP STP_default unknown ❌ 178.55100 621.90300
STP ++ Mergsat v1_default unsat ✅ 780.41300 780.38900
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 232.67300 232.62500
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.92000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1098.80000 1098.76000
MathSAT mathsat-5.6.6_default unsat ✅ 710.05700 710.03800
STP STP 2021.0_default unknown ❌ 183.09300 651.84100
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1199.24000
SMT-COMP 2022 0.57 (3/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.06000 1199.93000
Bitwuzla-wrapped_default unknown ❌ 1200.05000 1199.89000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.23588 1.23330
MathSAT MathSAT-5.6.8_default unsat ✅ 727.57900 727.45200
STP STP 2022.4_default unsat ✅ 884.57800 884.37500
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1200.01000
Z3++BV z3++bv_0702_default unknown ❌ 1200.04000 1199.93000
Z3 z3-4.8.17_default unknown ❌ 1200.07000 1199.69000
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 41.97337 41.85127
cvc5 cvc5 unsat ✅ 1.06084 0.96119
SMTInterpol SMTInterpol unsat ✅ 1.11294 1.43482
STP STP unsat ✅ 120.29170 120.18989
Yices2 Yices2 unsat ✅ 47.30988 47.20797
Z3alpha Z3-alpha unsat ✅ 628.85236 628.74575
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 25.86929 25.74411
Bitwuzla-MachBV-base unsat ✅ 35.25657 35.12167
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 36.11568 35.97889
BVDecide bv_decide unknown ❌ 1204.60351 1204.66723
bv_decide-nokernel unknown ❌ 1204.42326 1204.43996
cvc5 cvc5 unsat ✅ 1.08016 0.95909
SMTInterpol SMTInterpol unsat ✅ 0.72612 1.05236
Yices2 Yices2 unsat ✅ 106.23412 106.10281
Z3alpha Z3-alpha unsat ✅ 505.11322 2014.42148
Z3 Z3-alpha-base unsat ✅ 325.24486 325.06317
Z3-Owl-base unsat ✅ 1112.58990 1112.36492
z3siri-base unsat ✅ 340.77122 340.58563
Z3-Owl Z3-Owl unsat ✅ 129.94699 129.79629