Benchmark

non-incremental/QF_BV/pspace/ndist.a.20998.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 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.33 (6/9) 4Simp 4Simp - 2014 default unsat ✅ 533.55500 533.75100
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.02000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.01000
Boolector Boolector boolector unsat ✅ 11.50220 11.49230
CVC4 CVC4 f7118b2 default unsat ✅ 0.01930 0.01000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 459.88000 459.99300
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 239.30200 239.34200
STP stp-cryptominisat4 default unknown ❌ 2399.02000 2400.01000
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1747.19000 1747.92000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.01000 2400.01000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 121.42100 121.45700
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01236 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01317 0.01300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 324.03400 324.14400
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.97000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.01000
stp-cmsat4-v15 default unsat ✅ 1092.46000 1092.88000
stp-cmsat4-mt-v15 default unknown ❌ 1.26857 1.26781
stp-minisat-v15 default unsat ✅ 849.33000 849.64400
Yices2 Yices default unsat ✅ 1710.27000 1710.85000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.76000
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 2400.02000 2401.29000
ABC_glucose glucose unsat ✅ 627.19800 627.60100
Boolector Boolector boolector unsat ✅ 210.12700 210.24400
Boolector preprop boolector unsat ✅ 238.91800 239.05100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01260 0.01401
MapleSTP MapleSTP default unsat ✅ 836.68900 837.08900
MapleSTP-mt default unsat ✅ 1003.19000 3995.21000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 869.97300 870.35400
MinkeyRink Minkeyrink 2016 default unknown ❌ 175.31900 180.60400
Q3B Q3B default unknown ❌ 2400.03000 4828.75000
STP stp-cms-exp-2016 default unsat ✅ 480.21500 480.45700
stp-cms-mt-2016 default unsat ✅ 590.46800 2349.98000
stp-cms-st-2016 default unsat ✅ 489.77200 490.01700
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.42000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.17000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 455.05300 455.01200
Boolector SMT17 final boolector unsat ✅ 443.60300 443.60100
CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01386 0.01447
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.04100 599.93000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.06900 1209.01000
Q3B Q3B default unknown ❌ 600.04100 1226.96000
STP stp_st default unknown ❌ 600.10600 600.02300
stp_mt default unknown ❌ 600.08900 1907.58000
Yices2 Yices2-Main default unknown ❌ 600.02500 600.00000
Z3 z3-4.5.0 default unknown ❌ 600.02100 599.86000
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 395.22400 395.18800
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.12802 0.12821
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 806.54600 806.56600
MinkeyRink Minkeyrink MT_mt unsat ✅ 309.58600 1226.90000
Minkeyrink ST_st unsat ✅ 273.87400 273.87400
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 270.94200 270.87300
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 307.98800 1211.49000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.11000 1200.12000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.90000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 981.14400 981.06400
Poolector-wrapped-sq_default unsat ✅ 212.44100 839.39600
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 184.22000 184.19900
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.10128 1.10150
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 308.79700 1223.36000
MinkeyRink ST-wrapped-sq_default unsat ✅ 266.91700 266.86900
Par4 Par4-wrapped-sq_default unsat ✅ 0.14893 0.00583
STP STP-2019-wrapped-sq_default unsat ✅ 260.19200 260.15300
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 155.58400 155.55300
stp-minisat-wrapped-sq_default unsat ✅ 503.31200 503.25800
stp-mt-wrapped-sq_default unsat ✅ 298.31700 1181.89000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 537.05700 1000.62000
stp-riss-wrapped-sq_default unknown ❌ 1.07250 1.07282
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 460.78200 460.74200
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 301.50800 301.45000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 76.47470 76.46750
Yices 2.6.2 MCSAT BV-wrapped-sq_default unsat ✅ 0.32179 0.32177
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 149.41000 149.39800
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.19000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 633.82800 633.75100
MathSAT mathsat-5.6.6_default unsat ✅ 379.73600 379.73500
STP STP 2021.0_default unsat ✅ 791.12000 1449.40000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 25.85295 25.75174
cvc5 cvc5 unsat ✅ 0.97827 0.87875
SMTInterpol SMTInterpol unsat ✅ 0.88319 1.16926
STP STP unsat ✅ 71.63259 71.50469
Yices2 Yices2 unsat ✅ 58.38218 58.25181
Z3alpha Z3-alpha unsat ✅ 410.09160 409.98567