Benchmark
non-incremental/QF_BV/pspace/ndist.a.22994.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 |
|---|
| Size | 732 |
| Compressed Size | 464 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | crafted |
| First Occurrence | 2014-07-21 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 724 |
| Compressed Size | 457 |
| Max. Term Depth | 3 |
| Asserts | 2 |
| Declared Functions | 0 |
| Declared Constants | 2 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
0.33 (6/9) |
4Simp |
4Simp - 2014 default |
unsat ✅
|
574.21900
|
574.42600
|
| |
Abziz |
abziz_portfolio_all_features default |
unknown ❌
|
2399.32000
|
2400.03000
|
| |
|
abziz_portfolio_min_features default |
unknown ❌
|
2399.32000
|
2400.10000
|
| |
Boolector |
Boolector boolector |
unsat ✅
|
11.60090
|
11.59520
|
| |
CVC4 |
CVC4 f7118b2 default |
unsat ✅
|
0.01924
|
0.01000
|
| |
MathSAT |
MathSAT-5.2.12-Main default |
unsat ✅
|
508.88800
|
509.03200
|
| |
SONOLAR |
sonolar_smtcomp-2014 default |
unsat ✅
|
304.61500
|
304.69300
|
| |
STP |
stp-cryptominisat4 default |
unknown ❌
|
2399.31000
|
2400.10000
|
| |
Yices2 |
Yices-2.2.1-smtcomp2014 default |
unsat ✅
|
2331.31000
|
2332.47000
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unknown ❌
|
2399.21000
|
2400.01000
|
|
SMT-COMP 2015
|
0.29 (5/7) |
Boolector |
Boolector SMT15 QF_BV final boolector_qf_bv |
unsat ✅
|
142.14200
|
142.19900
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unsat ✅
|
0.01241
|
0.01200
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unsat ✅
|
0.01194
|
0.01100
|
| |
MathSAT |
MathSat 5.3.6 main smtcomp2015_main |
unsat ✅
|
535.28200
|
535.40800
|
| |
SMT-RAT |
SMT-RAT-final default |
unknown ❌
|
2400.01000
|
2400.94000
|
| |
STP |
stp-cryptominisat4 default |
unknown ❌
|
2400.01000
|
2400.95000
|
| |
|
stp-cmsat4-v15 default |
unsat ✅
|
936.12600
|
936.56200
|
| |
|
stp-cmsat4-mt-v15 default |
unknown ❌
|
1.36790
|
1.36679
|
| |
|
stp-minisat-v15 default |
unsat ✅
|
1108.81000
|
1109.04000
|
| |
Yices2 |
Yices default |
unsat ✅
|
2291.03000
|
2291.75000
|
| |
Z3 |
z3 4.4.0 default |
unknown ❌
|
2400.01000
|
2400.99000
|
|
SMT-COMP 2016
|
0.30 (7/10) |
ABC |
ABC_default default_abc |
unknown ❌
|
2400.02000
|
2401.33000
|
| |
|
ABC_glucose glucose |
unsat ✅
|
666.53400
|
666.94200
|
| |
Boolector |
Boolector boolector |
unsat ✅
|
174.34400
|
174.46000
|
| |
|
Boolector preprop boolector |
unsat ✅
|
208.58800
|
208.67800
|
| |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unsat ✅
|
0.01454
|
0.01620
|
| |
MapleSTP |
MapleSTP default |
unsat ✅
|
1053.76000
|
1054.24000
|
| |
|
MapleSTP-mt default |
unsat ✅
|
1197.31000
|
4767.42000
|
| |
MathSAT |
mathsat-5.3.11-linux-x86_64-Main default |
unsat ✅
|
644.04800
|
644.43200
|
| |
MinkeyRink |
Minkeyrink 2016 default |
unknown ❌
|
241.95600
|
246.88200
|
| |
Q3B |
Q3B default |
unknown ❌
|
2400.02000
|
4837.52000
|
| |
STP |
stp-cms-exp-2016 default |
unsat ✅
|
630.85900
|
631.25500
|
| |
|
stp-cms-mt-2016 default |
unsat ✅
|
649.16900
|
2583.08000
|
| |
|
stp-cms-st-2016 default |
unsat ✅
|
724.21500
|
724.60000
|
| |
|
stp-minisat-st-2016 default |
unknown ❌
|
2400.02000
|
2401.60000
|
| |
Yices2 |
Yices-2.4.2 default |
unsat ✅
|
740.80000
|
741.27700
|
| |
Z3 |
z3-4.4.1 default |
unknown ❌
|
2400.02000
|
2401.45000
|
|
SMT-COMP 2017
|
0.75 (2/8) |
Boolector |
Boolector+CaDiCaL SMT17 final boolector |
unsat ✅
|
491.59100
|
491.51100
|
| |
|
Boolector SMT17 final boolector |
unsat ✅
|
536.87500
|
536.69100
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
0.01481
|
0.01395
|
| |
MathSAT |
mathsat-5.4.1-linux-x86_64-Main default |
unknown ❌
|
600.01300
|
599.85500
|
| |
MinkeyRink |
MinkeyRink 2017.3a default |
unknown ❌
|
600.06000
|
1206.77000
|
| |
Q3B |
Q3B default |
unknown ❌
|
600.04700
|
1233.14000
|
| |
STP |
stp_st default |
unknown ❌
|
600.07600
|
600.04000
|
| |
|
stp_mt default |
unknown ❌
|
600.05600
|
2383.30000
|
| |
Yices2 |
Yices2-Main default |
unknown ❌
|
600.09000
|
600.06000
|
| |
Z3 |
z3-4.5.0 default |
unknown ❌
|
600.02800
|
599.78000
|
|
SMT-COMP 2018
|
0.14 (6/7) |
Boolector |
Boolector_default |
unsat ✅
|
430.21600
|
430.17800
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
0.13292
|
0.13306
|
| |
MathSAT |
mathsat-5.5.2-linux-x86_64-Main_default |
unsat ✅
|
672.14500
|
672.05400
|
| |
MinkeyRink |
Minkeyrink MT_mt |
unsat ✅
|
384.01600
|
1482.46000
|
| |
|
Minkeyrink ST_st |
unsat ✅
|
288.15600
|
288.12200
|
| |
STP |
STP-CMS-st-2018_default-no-stderr |
unsat ✅
|
281.67900
|
281.67300
|
| |
|
STP-CMS-mt-2018_multicore-no-stderr |
unsat ✅
|
387.94100
|
1528.83000
|
| |
|
STP-Riss-st-2018_riss-no-stderr |
unknown ❌
|
1200.02000
|
1199.92000
|
| |
Yices2 |
Yices 2.6.0_default |
unsat ✅
|
654.43900
|
654.46200
|
| |
Z3 |
z3-4.7.1_default |
unknown ❌
|
1200.04000
|
1199.98000
|
|
SMT-COMP 2020
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
767.45800
|
767.25300
|
| |
Boolector |
Boolector-wrapped-sq_default |
unsat ✅
|
843.06000
|
842.96100
|
| |
|
Poolector-wrapped-sq_default |
unsat ✅
|
192.07600
|
761.31000
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
1.11945
|
1.11976
|
| |
LazyBV2Int |
LazyBV2Int20200523_default.sh |
unsat ✅
|
0.01835
|
0.01827
|
| |
MathSAT |
MathSAT5_default.sh |
unsat ✅
|
761.65700
|
761.59800
|
| |
MinkeyRink |
MinkeyRink Solver 2020.3.1_default |
unknown ❌
|
0.98483
|
0.98493
|
| |
|
MinkeyRink Solver 2020.3_default |
unsat ✅
|
489.17100
|
1148.08000
|
| |
STP |
STP_default |
unsat ✅
|
432.55600
|
1105.06000
|
| |
|
STP ++ Mergsat v1_default |
unsat ✅
|
629.49600
|
629.46700
|
| |
Yices2 |
Yices 2.6.2 bug fix_default |
unsat ✅
|
156.59100
|
156.55900
|
| |
Z3 |
z3-4.8.8_default |
unknown ❌
|
1200.02000
|
1199.89000
|
|
SMT-COMP 2021
|
0.25 (3/4) |
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
763.41100
|
763.39200
|
| |
MathSAT |
mathsat-5.6.6_default |
unsat ✅
|
724.52900
|
724.36500
|
| |
STP |
STP 2021.0_default |
unsat ✅
|
431.88700
|
1116.39000
|
| |
Z3 |
z3-4.8.11_default |
unknown ❌
|
1200.02000
|
1199.75000
|
|
SMT-COMP 2024
|
|
Bitwuzla |
Bitwuzla |
unsat ✅
|
31.16078
|
31.06022
|
| |
cvc5 |
cvc5 |
unsat ✅
|
1.12422
|
1.02469
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
1.06036
|
1.42709
|
| |
STP |
STP |
unsat ✅
|
103.33845
|
103.23743
|
| |
Yices2 |
Yices2 |
unsat ✅
|
107.49825
|
107.34434
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
479.64590
|
479.52254
|
|
SMT-COMP 2025
|
0.11 (8/9) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
17.49811
|
17.37635
|
| |
|
Bitwuzla-MachBV-base |
unsat ✅
|
24.84649
|
24.72043
|
| |
Bitwuzla-MachBV |
Bitwuzla-MachBV |
unsat ✅
|
25.51831
|
25.39627
|
| |
BVDecide |
bv_decide |
unknown ❌
|
925.42950
|
926.27455
|
| |
|
bv_decide-nokernel |
unknown ❌
|
928.73935
|
929.58695
|
| |
cvc5 |
cvc5 |
unsat ✅
|
0.96130
|
0.84757
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
0.65807
|
0.96460
|
| |
Yices2 |
Yices2 |
unsat ✅
|
91.55993
|
91.42342
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
333.52794
|
1329.39242
|
| |
Z3 |
Z3-alpha-base |
unsat ✅
|
208.50673
|
208.35874
|
| |
|
Z3-Owl-base |
unsat ✅
|
744.75294
|
744.55523
|
| |
|
z3siri-base |
unsat ✅
|
214.40552
|
214.26379
|
| |
Z3-Owl |
Z3-Owl |
unsat ✅
|
130.74743
|
130.61152
|