Benchmark

non-incremental/QF_BV/pspace/ndist.a.27984.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 Size464
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 Size458
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 ✅ 931.19700 931.62600
Abziz abziz_portfolio_all_features default unknown ❌ 2399.42000 2400.06000
abziz_portfolio_min_features default unknown ❌ 2399.42000 2400.09000
Boolector Boolector boolector unsat ✅ 16.37530 16.36750
CVC4 CVC4 f7118b2 default unsat ✅ 0.02946 0.01000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 651.54900 651.76300
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 377.30300 377.41100
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.07000
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 unknown ❌ 2399.31000 2400.08000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 188.43000 188.47000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01229 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01282 0.01200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 852.81400 853.16600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.98000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.89000
stp-cmsat4-v15 default unsat ✅ 1090.63000 1091.07000
stp-cmsat4-mt-v15 default unknown ❌ 1.64409 1.64375
stp-minisat-v15 default unsat ✅ 1855.78000 1856.20000
Yices2 Yices default unknown ❌ 2400.02000 2401.15000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.20000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.43000
ABC_glucose glucose unsat ✅ 1063.07000 1063.67000
Boolector Boolector boolector unsat ✅ 273.08600 273.26300
Boolector preprop boolector unsat ✅ 322.66700 322.83800
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01396 0.01561
MapleSTP MapleSTP default unsat ✅ 1613.46000 1614.35000
MapleSTP-mt default unknown ❌ 17.59890 21.11760
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1240.03000 1240.69000
MinkeyRink Minkeyrink 2016 default unknown ❌ 353.20800 360.00700
Q3B Q3B default unknown ❌ 2400.03000 4857.80000
STP stp-cms-exp-2016 default unsat ✅ 959.68100 960.26700
stp-cms-mt-2016 default unknown ❌ 13.90020 20.92500
stp-cms-st-2016 default unsat ✅ 887.75000 888.24000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.23000
Yices2 Yices-2.4.2 default unsat ✅ 504.33200 504.66500
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2400.83000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.09800 600.02500
Boolector SMT17 final boolector unknown ❌ 600.03000 600.01800
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01560 0.01690
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10900 599.97100
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.11400 1209.15000
Q3B Q3B default unknown ❌ 600.02500 1255.25000
STP stp_st default unknown ❌ 600.03200 599.92100
stp_mt default unknown ❌ 13.38610 21.47910
Yices2 Yices2-Main default unsat ✅ 497.92100 497.90200
Z3 z3-4.5.0 default unknown ❌ 600.02500 599.85000
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 785.42300 785.38500
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.14858 0.14879
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.88000
MinkeyRink Minkeyrink MT_mt unknown ❌ 169.63200 652.08400
Minkeyrink ST_st unsat ✅ 642.06900 642.00800
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 626.74600 626.65200
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 166.20600 642.21800
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.98000
Yices2 Yices 2.6.0_default unsat ✅ 461.00400 461.01800
Z3 z3-4.7.1_default unknown ❌ 1200.06000 1199.78000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 1775.25000 1775.04000
Poolector-wrapped-sq_default unsat ✅ 248.60800 985.21000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 214.57100 214.56500
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.51181 1.51175
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 156.90100 603.18700
MinkeyRink ST-wrapped-sq_default unsat ✅ 612.22200 612.16700
Par4 Par4-wrapped-sq_default unsat ✅ 0.17516 0.00562
STP STP-2019-wrapped-sq_default unsat ✅ 601.45200 601.36300
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 361.11400 361.09900
stp-minisat-wrapped-sq_default unsat ✅ 823.90000 823.74000
stp-mt-wrapped-sq_default unknown ❌ 164.44900 628.40300
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 917.73900 2083.69000
stp-riss-wrapped-sq_default unknown ❌ 1.40851 1.40865
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2400.04000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 282.35000 282.32400
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 92.84500 92.81480
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 0.41006 0.41007
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 128.31700 128.30400
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.08000 2399.48000
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1130.97000 1130.77000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.10000 1199.88000
Poolector-wrapped-sq_default unsat ✅ 281.69000 1116.03000
CVC4 CVC4-sq-final_default unsat ✅ 1.35779 1.35809
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 0.01879 0.01875
MathSAT MathSAT5_default.sh unsat ✅ 1162.88000 1162.76000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.18170 1.18194
MinkeyRink Solver 2020.3_default unknown ❌ 158.16700 517.75700
STP STP_default unknown ❌ 158.19400 510.05800
STP ++ Mergsat v1_default unsat ✅ 1035.01000 1034.97000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 188.35700 188.33800
Z3 z3-4.8.8_default unknown ❌ 1200.06000 1199.77000
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 70.83360 70.80650
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1.27941 1.27981
STP STP 2022.4_default unsat ✅ 866.93900 866.88400
STP 2022.4_default unsat ✅ 870.51400 870.38300
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unsat ✅ 5.48205 12.84200
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.12000 1200.09000
Z3-Owl z3-Owl-Final_default unsat ✅ 278.77900 278.76000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.90000