Benchmark
non-incremental/BV/2017-Preiner-keymaera/controllability-lemma-node1346.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: controllability-lemma, node 1346 For more info see: @see "Andre Platzer and Jan-David Quesel. European Train Control System: A case study in formal verification. In Karin Breitman and Ana Cavalcanti, editors, 11th International Conference on Formal Engineering Methods, ICFEM, Rio de Janeiro, Brasil, Proceedings, volume 5885 of LNCS, pages 246-265. Springer, 2009."
Translated to BV by Mathias Preiner.
| Benchmark |
|---|
| Size | 1980 |
| Compressed Size | 948 |
| 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 | sat |
| Inferred Status | sat |
| Size | 1972 |
| Compressed Size | 946 |
| Max. Term Depth | 19 |
| Asserts | 1 |
| Declared Functions | 0 |
| Declared Constants | 7 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1 |
and | 5 |
=> | 5 |
forall | 1 |
exists | 1 |
let | 1 |
BitVec | 2 |
bvneg | 1 |
bvadd | 4 |
bvmul | 13 |
bvsub | 2 |
bvsdiv | 1 |
bvsle | 5 |
bvsgt | 1 |
bvsge | 5 |
| |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2017
|
0.25 (3/4) |
Boolector |
Boolector SMT17 final boolector |
sat ✅
|
1.23346
|
2.44982
|
| |
CVC4 |
CVC4-smtcomp2017-main default |
sat ✅
|
0.11892
|
0.11809
|
| |
Q3B |
Q3B default |
unknown ❌
|
600.07200
|
1200.01000
|
| |
Z3 |
z3-4.5.0 default |
sat ✅
|
0.15695
|
0.15534
|
|
SMT-COMP 2018
|
|
Boolector |
Boolector_default |
sat ✅
|
1.30958
|
2.57203
|
| |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
sat ✅
|
618.75800
|
602.52200
|
| |
Q3B |
Q3B_default |
sat ✅
|
0.04068
|
0.07943
|
| |
Z3 |
z3-4.7.1_default |
sat ✅
|
0.11803
|
0.11797
|
|
SMT-COMP 2020
|
0.20 (4/5) |
Bitwuzla |
Bitwuzla-fixed_default |
sat ✅
|
0.06566
|
0.10445
|
| |
CVC4 |
CVC4-sq-final_default |
sat ✅
|
610.13100
|
601.63900
|
| |
Par4 |
Par4-wrapped-sq_default |
sat ✅
|
0.12618
|
0.00817
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.42998
|
3.47773
|
| |
Z3 |
z3-4.8.8_default |
sat ✅
|
0.15236
|
0.15229
|
|
SMT-COMP 2022
|
0.25 (6/8) |
Bitwuzla |
Bitwuzla-wrapped_default |
sat ✅
|
0.15549
|
0.15544
|
| |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
sat ✅
|
161.06100
|
160.32400
|
| |
Par4 |
Par4-wrapped-sq_default |
sat ✅
|
0.14722
|
0.00629
|
| |
Q3B |
Q3B_default |
sat ✅
|
0.08007
|
0.10887
|
| |
Q3B-pBNN |
Q3B-pBDD SMT-COMP 2022 final_default |
unknown ❌
|
1200.09000
|
1198.60000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
3.10633
|
5.04557
|
| |
YicesQS |
yicesQS-2022-07-02-optim-under10_default |
sat ✅
|
0.04947
|
0.04947
|
| |
Z3 |
z3-4.8.17_default |
sat ✅
|
0.11422
|
0.11602
|
|
SMT-COMP 2023
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla-fixed_default |
sat ✅
|
0.31295
|
0.31286
|
| |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
sat ✅
|
161.39100
|
160.40000
|
| |
Par4 |
Par4-wrapped-sq_default |
sat ✅
|
0.12932
|
0.00677
|
| |
Q3B |
Q3B_default |
sat ✅
|
0.06778
|
0.09673
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
2.94482
|
5.11489
|
| |
|
UltimateIntBlastingWrapper+SMTInterpol_default |
unknown ❌
|
4.52812
|
11.74740
|
| |
YicesQS |
yicesQS-2022-07-02-optim-under10_default |
sat ✅
|
0.04953
|
0.04957
|
|
SMT-COMP 2025
|
0.40 (3/5) |
Bitwuzla |
Bitwuzla |
sat ✅
|
0.33652
|
0.21650
|
| |
cvc5 |
cvc5 |
sat ✅
|
80.32923
|
80.19426
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.58794
|
0.92041
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
2.55261
|
5.07780
|
| |
YicesQS |
YicesQS |
sat ✅
|
0.30348
|
0.17617
|