Numerically-Robust Inductive Proof Rules for Continuous Dynamical Systems

© The Author(s) 2019. We formulate numerically-robust inductive proof rules for unbounded stability and safety properties of continuous dynamical systems. These induction rules robustify standard notions of Lyapunov functions and barrier certificates so that they can tolerate small numerical errors....

Full description

Bibliographic Details
Format: Article
Language:English
Published: Springer International Publishing, 2021-11-04T15:39:43Z.
Subjects:
Online Access:Get fulltext
LEADER 01200 am a22001453u 4500
001 137349
042 |a dc 
245 0 0 |a Numerically-Robust Inductive Proof Rules for Continuous Dynamical Systems 
260 |b Springer International Publishing,   |c 2021-11-04T15:39:43Z. 
856 |z Get fulltext  |u https://hdl.handle.net/1721.1/137349 
520 |a © The Author(s) 2019. We formulate numerically-robust inductive proof rules for unbounded stability and safety properties of continuous dynamical systems. These induction rules robustify standard notions of Lyapunov functions and barrier certificates so that they can tolerate small numerical errors. In this way, numerically-driven decision procedures can establish a sound and relative-complete proof system for unbounded properties of very general nonlinear systems. We demonstrate the effectiveness of the proposed rules for rigorously verifying unbounded properties of various nonlinear systems, including a challenging powertrain control model. 
546 |a en 
655 7 |a Article 
773 |t 10.1007/978-3-030-25543-5_9 
773 |t Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)