Benchmark

non-incremental/QF_BV/pspace/ndist.b.20000.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 Size464
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 ✅ 2.85040 2.84557
Abziz abziz_portfolio_all_features default unknown ❌ 2399.02000 2400.04000
abziz_portfolio_min_features default sat ✅ 5.53754 5.42192
Boolector Boolector boolector sat ✅ 11.07600 11.07130
CVC4 CVC4 f7118b2 default sat ✅ 0.02023 0.01200
MathSAT MathSAT-5.2.12-Main default sat ✅ 321.29100 321.40200
SONOLAR sonolar_smtcomp-2014 default sat ✅ 66.09720 66.12090
STP stp-cryptominisat4 default sat ✅ 2.13257 2.12468
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 113.29200 113.32900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 864.94700 865.25700
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv sat ✅ 11.95730 11.95920
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.01353 0.01300
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.01250 0.01200
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 391.14900 391.30700
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.00000
STP stp-cryptominisat4 default sat ✅ 2.09199 2.09168
stp-cmsat4-v15 default sat ✅ 254.63700 254.71300
stp-cmsat4-mt-v15 default unknown ❌ 1.22146 1.22081
stp-minisat-v15 default sat ✅ 174.45200 174.52000
Yices2 Yices default sat ✅ 113.38700 113.43500
Z3 z3 4.4.0 default sat ✅ 826.28700 826.61800
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc sat ✅ 11.00370 11.01090
ABC_glucose glucose sat ✅ 459.59200 459.84000
Boolector Boolector boolector sat ✅ 36.18430 36.20550
Boolector preprop boolector sat ✅ 0.06632 0.06632
CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.01398 0.01564
MapleSTP MapleSTP default sat ✅ 164.11400 164.19900
MapleSTP-mt default sat ✅ 168.31500 666.68800
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 450.72900 450.86500
MinkeyRink Minkeyrink 2016 default sat ✅ 160.63400 178.60800
Q3B Q3B default unknown ❌ 2400.03000 4827.23000
STP stp-cms-exp-2016 default sat ✅ 5.35739 5.36080
stp-cms-mt-2016 default sat ✅ 5.74287 18.90230
stp-cms-st-2016 default sat ✅ 4.87948 4.88218
stp-minisat-st-2016 default sat ✅ 2.21377 2.21534
Yices2 Yices-2.4.2 default sat ✅ 0.16010 0.16017
Z3 z3-4.4.1 default sat ✅ 815.55200 816.02200
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector sat ✅ 0.07272 0.06718
Boolector SMT17 final boolector sat ✅ 0.06826 0.06778
CVC4 CVC4-smtcomp2017-main default sat ✅ 0.01451 0.01422
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 469.42900 469.38000
MinkeyRink MinkeyRink 2017.3a default sat ✅ 6.31029 6.62000
Q3B Q3B default unknown ❌ 600.05500 1223.08000
STP stp_st default sat ✅ 24.71580 24.71460
stp_mt default sat ✅ 6.45588 21.62460
Yices2 Yices2-Main default sat ✅ 0.16629 0.16650
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.80000
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.06032 0.06024
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.43546 2.43562
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 473.85000 473.74300
MinkeyRink Minkeyrink MT_mt sat ✅ 1.17280 1.90823
Minkeyrink ST_st sat ✅ 1.08955 1.08939
STP STP-CMS-st-2018_default-no-stderr sat ✅ 0.98585 0.98604
STP-CMS-mt-2018_multicore-no-stderr sat ✅ 1.10006 1.86574
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.91000
Yices2 Yices 2.6.0_default sat ✅ 0.13850 0.13844
Z3 z3-4.7.1_default sat ✅ 853.47600 853.17700
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default sat ✅ 0.82488 0.82487
Poolector-wrapped-sq_default sat ✅ 0.38242 0.37533
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default sat ✅ 78.32690 78.32120
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1.07897 1.07920
MinkeyRink MinkeyRink MT-wrapped-sq_default sat ✅ 0.90942 1.39156
MinkeyRink ST-wrapped-sq_default sat ✅ 0.78341 0.78347
Par4 Par4-wrapped-sq_default sat ✅ 0.07060 0.00626
STP STP-2019-wrapped-sq_default sat ✅ 0.95246 0.95272
stp-mergesat-fixed-wrapped-sq_default sat ✅ 11.96530 11.96560
stp-minisat-wrapped-sq_default sat ✅ 4.97498 4.97461
stp-mt-wrapped-sq_default sat ✅ 1.08424 1.59026
stp-portfolio-fixed-wrapped-sq_default sat ✅ 12.22170 16.88460
stp-riss-wrapped-sq_default unknown ❌ 0.92684 0.92707
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.15663 0.15665
Yices 2.6.2 Cadical-wrapped-sq_default sat ✅ 0.38682 0.38677
Yices 2.6.2 Cryptominisat-wrapped-sq_default sat ✅ 16.72210 16.72060
Yices 2.6.2 MCSAT BV-wrapped-sq_default sat ✅ 0.21030 0.21028
Yices 2.6.2 new bvsolver-wrapped-sq_default sat ✅ 110.88100 110.86800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.08000 2399.80000
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.49482 0.49481
Boolector Boolector-wrapped-sq_default sat ✅ 0.83046 0.83044
Poolector-wrapped-sq_default sat ✅ 0.38670 0.37497
CVC4 CVC4-sq-final_default sat ✅ 0.98914 0.98926
LazyBV2Int LazyBV2Int20200523_default.sh sat ✅ 0.02000 0.01995
MathSAT MathSAT5_default.sh sat ✅ 460.73800 460.70100
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.81308 0.81322
MinkeyRink Solver 2020.3_default sat ✅ 1.13679 2.20435
STP STP_default sat ✅ 1.09368 2.14189
STP ++ Mergsat v1_default sat ✅ 37.14020 37.14190
Yices2 Yices 2.6.2 bug fix_default sat ✅ 155.98300 155.95500
Z3 z3-4.8.8_default sat ✅ 971.59700 971.23800
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.51076 0.51067
MathSAT mathsat-5.6.6_default sat ✅ 428.62800 428.26200
STP STP 2021.0_default sat ✅ 1.06840 2.13805
Z3 z3-4.8.11_default sat ✅ 983.52300 983.33900
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default sat ✅ 0.51105 0.51098
Bitwuzla-wrapped_default sat ✅ 0.54002 0.53986
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.89328 0.89373
MathSAT MathSAT-5.6.8_default sat ✅ 960.01600 959.88000
STP STP 2022.4_default sat ✅ 0.89821 0.89814
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.25244 0.25236
Z3++BV z3++bv_0702_default sat ✅ 2.37585 2.37556
Z3 z3-4.8.17_default sat ✅ 480.36300 480.28000
SMT-COMP 2023 Bitwuzla Bitwuzla-fixed_default sat ✅ 1.32533 1.32528
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.95009 0.94895
STP STP 2022.4_default sat ✅ 0.88979 0.88948
STP 2022.4_default sat ✅ 0.88936 0.88935
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default sat ✅ 4.90848 12.00660
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.15924 0.15919
Z3-Owl z3-Owl-Final_default sat ✅ 38.72190 38.71440
z3-Owl-Final_default sat ✅ 38.78600 38.78270
SMT-COMP 2024 Bitwuzla Bitwuzla sat ✅ 0.79462 0.69487
cvc5 cvc5 sat ✅ 1.00891 0.90951
SMTInterpol SMTInterpol sat ✅ 0.68188 0.80196
STP STP sat ✅ 0.83306 0.73236
Yices2 Yices2 sat ✅ 18.53513 18.42564
Z3alpha Z3-alpha sat ✅ 206.62240 206.40635
SMT-COMP 2025 Bitwuzla Bitwuzla sat ✅ 0.51153 0.37844
Bitwuzla-MachBV-base sat ✅ 0.73397 0.61538
Bitwuzla-MachBV Bitwuzla-MachBV sat ✅ 0.87360 0.73755
BVDecide bv_decide sat ✅ 1.78446 1.63785
bv_decide-nokernel sat ✅ 1.76260 1.60500
cvc5 cvc5 sat ✅ 0.90662 0.77631
SMTInterpol SMTInterpol sat ✅ 0.54108 0.62086
Yices2 Yices2 sat ✅ 0.40886 0.29052
Z3alpha Z3-alpha sat ✅ 159.91344 629.68215
Z3 Z3-alpha-base sat ✅ 135.70916 135.56109
Z3-Owl-base sat ✅ 478.14725 477.93811
z3siri-base sat ✅ 140.12336 139.97504
Z3-Owl Z3-Owl sat ✅ 16.23636 16.10112