Benchmark

non-incremental/QF_BV/pspace/ndist.b.21996.smt2 

We give a counter-example for (x + 1 <= y) -> (x < 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
Size745
Compressed Size469
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 sat
Inferred Status sat
Size 737
Compressed Size465
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 bvule1 bvuge1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default sat ✅ 3.15639 3.15852
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.10000
abziz_portfolio_min_features default sat ✅ 5.59777 5.47491
Boolector Boolector boolector sat ✅ 11.71710 11.71320
CVC4 CVC4 f7118b2 default sat ✅ 0.02037 0.01200
MathSAT MathSAT-5.2.12-Main default sat ✅ 925.42600 925.58500
SONOLAR sonolar_smtcomp-2014 default sat ✅ 90.57470 90.60020
STP stp-cryptominisat4 default sat ✅ 2.33950 2.32865
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 137.00000 137.04700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 1078.36000 1078.58000
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 24.16290 24.17130
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.01329 0.01300
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.01268 0.01200
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 459.68000 459.79500
SMT-RAT SMT-RAT-final default sat ✅ 409.47200 409.56100
STP stp-cryptominisat4 default sat ✅ 2.28434 2.28465
stp-cmsat4-v15 default sat ✅ 305.52800 305.63800
stp-cmsat4-mt-v15 default unknown ❌ 1.30528 1.30480
stp-minisat-v15 default sat ✅ 319.34100 319.46100
Yices2 Yices default sat ✅ 137.09000 137.15700
Z3 z3 4.4.0 default sat ✅ 1040.33000 1040.57000
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc sat ✅ 10.68470 10.69080
ABC_glucose glucose sat ✅ 497.61800 497.91700
Boolector Boolector boolector sat ✅ 89.29710 89.35040
Boolector preprop boolector sat ✅ 0.08042 0.08074
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.01362 0.01524
MapleSTP MapleSTP default sat ✅ 269.34900 269.47500
MapleSTP-mt default unknown ❌ 10.59730 8.70222
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 520.69000 520.91000
MinkeyRink Minkeyrink 2016 default unknown ❌ 206.70700 209.03000
Q3B Q3B default unknown ❌ 2400.02000 4832.57000
STP stp-cms-exp-2016 default sat ✅ 4.53754 4.54008
stp-cms-mt-2016 default unknown ❌ 8.10917 10.54640
stp-cms-st-2016 default sat ✅ 3.82262 3.82473
stp-minisat-st-2016 default sat ✅ 2.40666 2.40820
Yices2 Yices-2.4.2 default sat ✅ 0.17500 0.17508
Z3 z3-4.4.1 default sat ✅ 1007.43000 1007.80000
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.08007 0.07958
Boolector SMT17 final boolector sat ✅ 0.08196 0.07980
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.01351 0.01378
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 549.83400 549.80000
MinkeyRink MinkeyRink 2017.3a default sat ✅ 6.45407 6.50000
Q3B Q3B default unknown ❌ 600.04700 1229.81000
STP stp_st default sat ✅ 27.09570 27.09480
stp_mt default unknown ❌ 6.80117 8.80399
Yices2 Yices2-Main default sat ✅ 0.19098 0.19036
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.79000
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default sat ✅ 0.07136 0.07131
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.64359 2.64367
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 561.75700 561.71600
MinkeyRink Minkeyrink MT_mt sat ✅ 1.35986 2.17031
Minkeyrink ST_st sat ✅ 1.23751 1.23335
STP STP-CMS-st-2018_default-no-stderr sat ✅ 1.15141 1.15119
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.27294 2.08524
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.95000
Yices2 Yices 2.6.0_default sat ✅ 0.15333 0.15327
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1200.01000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default sat ✅ 0.91578 0.91578
Poolector-wrapped-sq_default sat ✅ 0.48131 0.41358
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 116.31300 116.30900
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1.20599 1.20618
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 1.06508 1.59975
MinkeyRink ST-wrapped-sq_default sat ✅ 0.94381 0.94302
Par4 Par4-wrapped-sq_default sat ✅ 0.08011 0.00584
STP STP-2019-wrapped-sq_default sat ✅ 1.17285 1.17327
stp-mergesat-fixed-wrapped-sq_default sat ✅ 15.18940 15.19000
stp-minisat-wrapped-sq_default sat ✅ 5.93178 5.92672
stp-mt-wrapped-sq_default sat ✅ 1.26514 1.82186
stp-portfolio-fixed-wrapped-sq_default sat ✅ 15.49230 20.96020
stp-riss-wrapped-sq_default unknown ❌ 1.09184 1.09196
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.17568 0.17570
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.42548 0.42546
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 23.32350 23.32190
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.22400 0.22402
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 135.80500 135.78600
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.82000
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.59045 0.59003
Boolector Boolector-wrapped-sq_default sat ✅ 0.91903 0.91902
Poolector-wrapped-sq_default sat ✅ 0.48503 0.41708
CVC4 CVC4-sq-final_default sat ✅ 1.11528 1.11564
LazyBV2Int LazyBV2Int20200523_default.sh sat ✅ 0.02008 0.02003
MathSAT MathSAT5_default.sh sat ✅ 885.30900 885.25400
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.95462 0.95489
MinkeyRink Solver 2020.3_default sat ✅ 1.24279 2.29561
STP STP_default sat ✅ 1.23829 2.33924
STP ++ Mergsat v1_default sat ✅ 39.38980 39.35830
Yices2 Yices 2.6.2 bug fix_default sat ✅ 111.09700 111.09500
Z3 z3-4.8.8_default unknown ❌ 1200.04000 1199.58000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.58640 0.58635
MathSAT mathsat-5.6.6_default sat ✅ 841.95800 841.94300
STP STP 2021.0_default sat ✅ 1.21562 2.29824
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.98000
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.60463 0.60453
Bitwuzla-wrapped_default sat ✅ 0.60918 0.60910
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 1.06374 1.06412
MathSAT MathSAT-5.6.8_default sat ✅ 1019.42000 1019.17000
STP STP 2022.4_default sat ✅ 1.05717 1.05721
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.28577 0.28569
Z3++BV z3++bv_0702_default sat ✅ 2.85629 2.85613
Z3 z3-4.8.17_default sat ✅ 733.98300 733.81200
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.85880 0.75857
cvc5 cvc5 sat ✅ 0.99331 0.89336
SMTInterpol SMTInterpol sat ✅ 0.67208 0.79384
STP STP sat ✅ 0.93382 0.83405
Yices2 Yices2 sat ✅ 22.52756 22.42679
Z3alpha Z3-alpha sat ✅ 206.10273 205.95605