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.

Verification of Uncertain POMDPs Using Barrier Certificates

Control Theory Meets POMDPs: A Hybrid Systems Approach

Data-driven Safety Verification of Stochastic Systems via Barrier Certificates

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

Probabilistic Safety Verification of Stochastic Hybrid Systems Using Barrier Certificates.

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

Data-Driven Permissible Safe Control with Barrier Certificates

Point-Based Methods for Model Checking in Partially Observable Markov Decision Processes

Certificates and Witnesses for Multi-Objective Queries in Markov Decision Processes

Verification of Markov Decision Processes with Risk-Sensitive Measures

Safety verification of stochastic continuous system using stochastic barrier certificates

Ensure: Towards Reliable Control of Cyber-Physical Systems under Uncertainty.

Co-Buchi Barrier Certificates for Discrete-time Dynamical Systems

Simplification of Risk Averse POMDPs with Performance Guarantees

Myopically Verifiable Probabilistic Certificates for Safe Control and Learning

Safety Certification for Stochastic Systems via Neural Barrier Functions

Distributionally Robust Safety Verification for Markov Decision Processes

Learning Robust Policies for Uncertain Parametric Markov Decision Processes

Safe POMDP Online Planning via Shielding

Safe Multi-Agent Interaction through Robust Control Barrier Functions with Learned Uncertainties

Data-Driven Distributionally Robust Safety Verification Using Barrier Certificates and Conditional Mean Embeddings