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.

Safety Verification of Unknown Dynamical Systems via Gaussian Process Regression

Formal Verification of Unknown Dynamical Systems via Gaussian Process Regression

Safety exploration using Gaussian process classification for uncertain systems

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

Online Data-Driven Safety Certification for Systems Subject to Unknown Disturbances

Safety Verification for Probabilistic Hybrid Systems

Real-Time Adaptive Safety-Critical Control with Gaussian Processes in High-Order Uncertain Models

Formal Verification of Unknown Stochastic Systems via Non-parametric Estimation

Providing Safety Assurances for Systems with Unknown Dynamics

Model-Free Verification for Neural Network Controlled Systems

Efficiently Computable Safety Bounds for Gaussian Processes in Active Learning

Safety-Aware Learning-Based Control of Systems with Uncertainty Dependent Constraints (extended version)

Error Bounds For Gaussian Process Regression Under Bounded Support Noise With Applications To Safety Certification

Data-driven Safety Verification of Stochastic Systems via Barrier Certificates

Safety Enhancement for Nonlinear Systems Via Learning-Based Model Predictive Control with Gaussian Process Regression

Data-Driven Abstractions via Binary-Tree Gaussian Processes for Formal Verification

Probabilistic Safeguard for Reinforcement Learning Using Safety Index Guided Gaussian Process Models

Generating Formal Safety Assurances for High-Dimensional Reachability

Safety Verification of Large-Scale Nonlinear Systems: a Cyclic-Small-gain Approach.

A Heuristical Method for Safety Verification of Nonlinear Continuous Systems

Safe Probabilistic Invariance Verification for Stochastic Discrete-Time Dynamical Systems