Vector Barrier Certificates and Comparison Systems

Abstract : Vector Lyapunov functions are a multi-dimensional extension of the more familiar (scalar) Lyapunov functions, commonly used to prove stability properties in systems of non-linear ordinary differential equations (ODEs). This paper explores an analogous vector extension for so-called barrier certificates used in safety verification. As with vector Lyapunov functions, the approach hinges on constructing appropriate comparison systems, i.e., related differential equation systems from which properties of the original system may be inferred. The paper presents an accessible development of the approach, demonstrates that most previous notions of barrier certificate are special cases of comparison systems, and discusses the potential applications of vector barrier certificates in safety verification and invariant synthesis.
Type de document :
Communication dans un congrès
FM 2018 - 22nd International Symposium on Formal Methods, Jul 2018, Oxford, United Kingdom. Springer, FM 2018: Formal Methods, 10951, pp.418-437, 2018, LNCS. 〈10.1007/978-3-319-95582-7_25〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01969800
Contributeur : Khalil Ghorbal <>
Soumis le : vendredi 4 janvier 2019 - 15:09:28
Dernière modification le : mercredi 9 janvier 2019 - 01:14:01

Identifiants

Citation

Andrew Sogokon, Khalil Ghorbal, Yong Kiam Tan, André Platzer. Vector Barrier Certificates and Comparison Systems. FM 2018 - 22nd International Symposium on Formal Methods, Jul 2018, Oxford, United Kingdom. Springer, FM 2018: Formal Methods, 10951, pp.418-437, 2018, LNCS. 〈10.1007/978-3-319-95582-7_25〉. 〈hal-01969800〉

Partager

Métriques

Consultations de la notice

32