Benchmark
non-incremental/BV/2017-Preiner-keymaera/intersection-example-simple.proof-node548891.smt2
These benchmarks used in the paper:
Dejan Jovanovic and Leonardo de Moura. Solving Non-Linear Arithmetic.
In IJCAR 2012, published as LNCS volume 7364, pp. 339--354.
The keymaera family contains VCs from Keymaera verification, see:
A. Platzer, J.-D. Quesel, and P. Rummer. Real world verification.
In CADE 2009, pages 485-501. Springer, 2009.
Submitted by Dejan Jovanovic for SMT-LIB.
KeYmaera example: intersection-example-simple.proof, node 548891 For more info see: @see "Sarah M. Loos and Andre Platzer. Safe intersections: At the crossing of hybrid systems and verification. In Kyongsu Yi, editor, 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011, Washington, DC, USA, Proceedings. 2011."
Translated to BV by Mathias Preiner.
| Benchmark |
|---|
| Size | 2828 |
| Compressed Size | 1051 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2017-07-23 |
| Generated By | — |
| Generated On | — |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 2820 |
| Compressed Size | 1052 |
| Max. Term Depth | 20 |
| Asserts | 1 |
| Declared Functions | 0 |
| Declared Constants | 19 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1 |
or | 2 |
and | 19 |
=> | 4 |
= | 7 |
exists | 1 |
let | 1 |
BitVec | 1 |
bvneg | 1 |
bvadd | 3 |
bvmul | 4 |
bvsdiv | 1 |
bvslt | 1 |
bvsle | 7 |
bvsgt | 4 |
bvsge | 6 |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
|
Boolector |
Boolector SMT17 final boolector |
unsat ✅
|
0.73926
|
1.45693
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
unsat ✅
|
0.01262
|
0.01244
|
| |
Q3B |
Q3B default |
unsat ✅
|
0.05479
|
0.05457
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
0.03121
|
0.03049
|
|
SMT-COMP 2018
|
|
Boolector |
Boolector_default |
unsat ✅
|
0.74938
|
1.47194
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
0.01227
|
0.01196
|
| |
Q3B |
Q3B_default |
unsat ✅
|
0.00862
|
0.00590
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
0.03394
|
0.03388
|
|
SMT-COMP 2019
|
|
Boolector |
Boolector-wrapped-sq_default |
unsat ✅
|
0.07397
|
0.10609
|
| |
|
Poolector-wrapped-sq_default |
unsat ✅
|
0.18431
|
0.21080
|
| |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unsat ✅
|
0.01816
|
0.01848
|
| |
|
master-2018-06-10-b19c840-competition-default_default |
unsat ✅
|
0.01454
|
0.01479
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.01553
|
0.00596
|
| |
Q3B |
Q3B-wrapped-sq_default |
unsat ✅
|
0.01577
|
0.01578
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unsat ✅
|
2.55990
|
3.43360
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
0.03655
|
0.03656
|
|
SMT-COMP 2020
|
|
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.06165
|
0.09758
|
| |
CVC4 |
CVC4-sq-final_default |
unsat ✅
|
0.01615
|
0.01645
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.02036
|
0.01089
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unsat ✅
|
2.62206
|
3.65533
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
0.03182
|
0.03176
|
|
SMT-COMP 2022
|
|
Bitwuzla |
Bitwuzla-wrapped_default |
unsat ✅
|
0.05075
|
0.05071
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.01940
|
0.01992
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.02062
|
0.00614
|
| |
Q3B |
Q3B_default |
unsat ✅
|
0.02192
|
0.02186
|
| |
Q3B-pBNN |
Q3B-pBDD SMT-COMP 2022 final_default |
unsat ✅
|
0.02122
|
0.02118
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unsat ✅
|
2.67521
|
4.63779
|
| |
YicesQS |
yicesQS-2022-07-02-optim-under10_default |
unsat ✅
|
0.03056
|
0.03055
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
0.01638
|
0.01802
|
|
SMT-COMP 2023
|
|
Bitwuzla |
Bitwuzla-fixed_default |
unsat ✅
|
0.11006
|
0.11001
|
| |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
0.01790
|
0.01845
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.01683
|
0.00672
|
| |
Q3B |
Q3B_default |
unsat ✅
|
0.02102
|
0.02099
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unsat ✅
|
2.77306
|
4.69962
|
| |
|
UltimateIntBlastingWrapper+SMTInterpol_default |
unknown ❌
|
4.38452
|
11.54890
|
| |
YicesQS |
yicesQS-2022-07-02-optim-under10_default |
unsat ✅
|
0.03171
|
0.03175
|
|
SMT-COMP 2024
|
|
Bitwuzla |
Bitwuzla |
unsat ✅
|
0.25424
|
0.15391
|
| |
cvc5 |
cvc5 |
unsat ✅
|
0.24618
|
0.14560
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
0.59164
|
0.99999
|
| |
YicesQS |
YicesQS |
unsat ✅
|
0.25957
|
0.13161
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
0.26913
|
0.16960
|
|
SMT-COMP 2025
|
|
Bitwuzla |
Bitwuzla |
unsat ✅
|
0.30821
|
0.18125
|
| |
cvc5 |
cvc5 |
unsat ✅
|
0.29435
|
0.16804
|
| |
SMTInterpol |
SMTInterpol |
unsat ✅
|
0.61691
|
0.84749
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unsat ✅
|
1.88235
|
3.83411
|
| |
YicesQS |
YicesQS |
unsat ✅
|
0.30172
|
0.17347
|