Benchmark
non-incremental/NRA/keymaera/controllability-lemma-node2220.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 2220 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."
| Benchmark |
|---|
| Size | 1650 |
| Compressed Size | 830 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| 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 | 1642 |
| Compressed Size | 834 |
| Max. Term Depth | 17 |
| 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 | 8 |
=> | 2 |
exists | 1 |
let | 1 |
Real | 1 |
/ | 1 |
+ | 4 |
- | 3 |
* | 13 |
<= | 5 |
> | 1 |
>= | 5 |
| | | | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2014
|
1.00 (0/3) |
CVC3 |
CVC3 default |
unknown ❌
|
0.01646
|
0.00800
|
| |
CVC4 |
CVC4 f7118b2 default |
unknown ❌
|
0.06777
|
0.04999
|
| |
Z3 |
Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default |
unknown ❌
|
0.04260
|
0.03499
|
|
SMT-COMP 2015
|
1.00 (0/3) |
CVC3 |
CVC3 default |
unknown ❌
|
0.00860
|
0.00800
|
| |
CVC4 |
CVC4-master-2015-06-15-9b32405-main default |
unknown ❌
|
0.02803
|
0.02300
|
| |
|
CVC4-experimental-2015-06-15-ff5745a-main default |
unknown ❌
|
0.05371
|
0.04399
|
| |
Z3 |
z3 4.4.0 default |
unknown ❌
|
0.04930
|
0.04899
|
|
SMT-COMP 2016
|
0.67 (1/3) |
CVC4 |
CVC4-master-2016-05-27-cfef263-main default |
unknown ❌
|
0.02993
|
0.03040
|
| |
Vampire |
vampire_smt_4.1 vampire_smtcomp |
unsat ✅
|
0.05644
|
0.05686
|
| |
|
vampire_smt_4.1_parallel vampire_smtcomp |
unsat ✅
|
0.10696
|
0.05854
|
| |
Z3 |
z3-4.4.1 default |
unknown ❌
|
0.05301
|
0.05425
|
|
SMT-COMP 2017
|
0.20 (4/5) |
CVC4 |
CVC4-smtcomp2017-main default |
unknown ❌
|
300.75500
|
300.12300
|
| |
Redlog |
Redlog default |
unsat ✅
|
0.15186
|
0.15275
|
| |
Vampire |
vampire4.2-smt vampire |
unsat ✅
|
0.07794
|
0.07706
|
| |
veriT |
veriT+Redlog_20170618 default |
unsat ✅
|
0.17053
|
0.17196
|
| |
Z3 |
z3-4.5.0 default |
unsat ✅
|
0.04146
|
0.04069
|
|
SMT-COMP 2018
|
0.33 (2/3) |
CVC4 |
master-2018-06-10-b19c840-competition-default_default |
unknown ❌
|
1200.06000
|
1199.97000
|
| |
Vampire |
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
0.10772
|
0.14741
|
| |
Z3 |
z3-4.7.1_default |
unsat ✅
|
0.03705
|
0.03700
|
|
SMT-COMP 2019
|
0.40 (3/5) |
CVC4 |
CVC4-2019-06-03-d350fe1-wrapped-sq_default |
unknown ❌
|
2400.01000
|
2399.73000
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.04700
|
0.00663
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default |
unknown ❌
|
2.47472
|
3.40929
|
| |
|
UltimateEliminator+Yices-2.6.1-wrapped-sq_default |
unknown ❌
|
2.48059
|
3.32882
|
| |
Vampire |
vampire-4.4-smtcomp-wrapped-sq_default |
unsat ✅
|
0.12966
|
0.09826
|
| |
|
vampire-4.3-smt_vampire_smtcomp |
unsat ✅
|
0.10667
|
0.14821
|
| |
Z3 |
z3-4.8.4-d6df51951f4c-wrapped-sq_default |
unsat ✅
|
0.03881
|
0.03880
|
| |
|
z3-4.7.1_default |
unsat ✅
|
0.03778
|
0.03770
|
|
SMT-COMP 2020
|
0.40 (3/5) |
CVC4 |
CVC4-sq-final_default |
unknown ❌
|
1200.02000
|
1199.16000
|
| |
Par4 |
Par4-wrapped-sq_default |
unsat ✅
|
0.05021
|
0.00652
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.3_s_default |
unknown ❌
|
2.41099
|
3.45819
|
| |
Vampire |
vampire_smt_4.5_vampire_smtcomp |
unsat ✅
|
0.12144
|
0.11527
|
| |
Z3 |
z3-4.8.8_default |
unsat ✅
|
0.03424
|
0.03418
|
|
SMT-COMP 2022
|
0.20 (4/5) |
cvc5 |
cvc5-default-2022-07-02-b15e116-wrapped_sq |
unsat ✅
|
0.06248
|
0.06307
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.7-wrapped_default |
unknown ❌
|
1200.04000
|
1203.68000
|
| |
Vampire |
vampire_4.7_smt_fix-wrapped_vampire_smtcomp |
unsat ✅
|
0.16281
|
0.09347
|
| |
YicesQS |
yicesQS-2022-07-02-optim-under10_default |
unsat ✅
|
0.05733
|
0.05735
|
| |
Z3 |
z3-4.8.17_default |
unsat ✅
|
0.01964
|
0.02135
|
| |
|
z3-4.8.11_default |
unsat ✅
|
0.01899
|
0.01893
|
|
SMT-COMP 2023
|
0.17 (5/6) |
cvc5 |
cvc5-default-2023-05-16-ea045f305_sq |
unsat ✅
|
0.08257
|
0.08293
|
| |
iProver |
iProver-3.8-fix_iprover_SMT |
unsat ✅
|
0.65045
|
2.01000
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT-5.6.9_default |
unknown ❌
|
1200.11000
|
1203.91000
|
| |
Vampire |
vampire_4.8_smt_pre_vampire_smtcomp |
unsat ✅
|
0.16700
|
0.09626
|
| |
YicesQS |
yicesQS-2022-07-02-optim-under10_default |
unsat ✅
|
0.04821
|
0.04826
|
| |
Z3 |
z3-4.8.11_default |
unsat ✅
|
0.01878
|
0.01871
|
|
SMT-COMP 2024
|
0.20 (4/5) |
cvc5 |
cvc5 |
unsat ✅
|
0.26219
|
0.16179
|
| |
iProver |
iProver v3.9 |
unsat ✅
|
0.85094
|
1.14446
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.44781
|
0.50371
|
| |
SMT-RAT |
SMT-RAT |
unsat ✅
|
0.21832
|
0.11876
|
| |
YicesQS |
YicesQS |
unsat ✅
|
0.26550
|
0.16569
|
|
SMT-COMP 2025
|
0.25 (6/8) |
cvc5 |
cvc5 |
unsat ✅
|
0.30372
|
0.18351
|
| |
iProver |
iProver v3.9.3 |
unsat ✅
|
0.90273
|
1.18604
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.46120
|
0.48426
|
| |
SMT-RAT |
SMT-RAT |
unsat ✅
|
0.29637
|
0.16631
|
| |
UltimateEliminator |
UltimateEliminator+MathSAT |
unknown ❌
|
1201.78782
|
1204.65671
|
| |
YicesQS |
YicesQS |
unsat ✅
|
0.27390
|
0.15547
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
0.40458
|
0.30943
|
| |
Z3 |
Z3-alpha-base |
unsat ✅
|
0.29703
|
0.17890
|