Barrier certificate
 | This article relies largely or entirely on a single source. (September 2018) |
 | This article may be too technical for most readers to understand. (September 2018) |
A barrier certificate [1] is an object that can serve as a proof of safety of an ordinary differential equation or hybrid dynamical system. Barrier certificates play the analogical role for safety to the role of Lyapunov functions for stability. For every ordinary differential equation that robustly fulfills a safety property of a certain type there is a corresponding barrier certificate.[2]
References
- ^ Prajna, Stephen, and Ali Jadbabaie. "Safety verification of hybrid systems using barrier certificates." International Workshop on Hybrid Systems: Computation and Control. Springer, Berlin, Heidelberg, 2004.
- ^ Stefan Ratschan: "Converse Theorems for Safety and Barrier Certificates". IEEE Trans. on Automatic Control, Volume 63, Issue 8, 2018