Abstract:This work studies formal verification of continuous-time continuous-space systems with unknown dynamics against safety specifications. The proposed framework is based on a data-driven construction of barrier certificates using which the safety of unknown systems is verified via a finite set of data collected from trajectories of systems with a priori guaranteed confidence. In the proposed scheme, we first cast the original safety problem as a robust convex program (RCP). Since the unknown model appears in one of the constraints of the proposed RCP, we provide the scenario convex program (SCP) corresponding to the original RCP by collecting finite numbers of data from systems' evolutions. We then establish a probabilistic closeness between the optimal value of SCP and that of RCP. Accordingly, we formally quantify the safety guarantee of unknown systems based on the number of data and the required level of safety confidence. Motivations. In the past few years, formal methods have become a promising approach to analyze dynamical systems against high-level logic properties, e.g., those expressed as linear temporal logic (LTL) formulae, in a reliable way. In this regard, barrier certificates, as a discretization-free approach, have received significant attention as a useful tool for formal analysis of complex dynamical systems. In particular, barrier certificates are Lyapunov-like functions defined over the state space of systems subjected to a set of inequalities on both the function itself and its time derivative along the flow of the system. The existence of such a function provides a formal certificate for the safety of the system [1, 2]. To employ the proposed approaches in the setting of barrier certificates, one needs to know precise models of dynamical systems and, hence, those approaches are not applicable where the model is unknown. Although there are some identification techniques in the relevant literature to first learn the model and then provide the analysis framework (e.g., [3, 4]), acquiring an accurate model for complex systems is always very challenging, time-consuming, and expensive. This crucial challenge motivated us to employ data-driven approaches and directly construct barrier certificates via data collected from trajectories of unknown systems.

Formal Verification of Unknown Stochastic Systems via Non-parametric Estimation

Formal safety verification of unknown continuous-time systems: a data-driven approach

Formal Verification of Unknown Dynamical Systems via Gaussian Process Regression

Formal Abstraction of General Stochastic Systems via Noise Partitioning

Unbounded-Time Safety Verification of Stochastic Differential Dynamics

Data-driven Safety Verification of Stochastic Systems via Barrier Certificates

Safe Probabilistic Invariance Verification for Stochastic Discrete-Time Dynamical Systems

Safety Verification for Probabilistic Hybrid Systems

A data-driven approach for safety quantification of non-linear stochastic systems with unknown additive noise distribution

Stability and Reliability Analysis of Nonlinear Stochastic System Using Data-Driven Dimensional Analysis Method

Finite-time Safety and Reach-avoid Verification of Stochastic Discrete-time Systems

Safety Verification of Unknown Dynamical Systems via Gaussian Process Regression

Safety Verification of Stochastic Systems: A Set-Erosion Approach

Risk of Stochastic Systems for Temporal Logic Specifications

Quantitative Verification with Adaptive Uncertainty Reduction

Approximation Identification for the Stochastic Time-Delayed Dynamical System

Safety verification of stochastic continuous system using stochastic barrier certificates

Formally verifying decompositions of stochastic specifications

Data-driven verification and synthesis of stochastic systems via barrier certificates

Quantitative Verification with Neural Networks

Inner approximations of stochastic programs for data-driven stochastic barrier function design