Abstract:In this paper, we propose a compositional framework for the construction of control barrier certificates for large-scale stochastic switched systems accepting multiple control barrier certificates with some dwell-time conditions. The proposed scheme is based on a notion of so-called augmented pseudo-barrier certificates computed for each switched subsystem, using which one can compositionally synthesize state-feedback controllers for interconnected systems enforcing safety specifications over a finite-time horizon. In particular, we first leverage sufficient max-type small-gain conditions to compositionally construct augmented control barrier certificates for interconnected systems based on the corresponding augmented pseudo-barrier certificates of subsystems. Then we quantify upper bounds on exit probabilities - the probability that an interconnected system reaches certain unsafe regions - in a finite-time horizon using the constructed augmented barrier certificates. We employ a technique based on a counter-example guided inductive synthesis (CEGIS) approach to search for control barrier certificates of each mode while synthesizing safety controllers providing switching signals. We demonstrate our proposed results by applying them first to a room temperature network containing 1000 rooms. Finally, we apply our techniques to a network of 500 switched subsystems (totally 1000 dimensions) accepting multiple barrier certificates with a dwell-time condition, and provide upper bounds on the probability that the interconnected system reaches some unsafe region in a finite-time horizon.

Synthesizing Barrier Certificates of Neural Network Controlled Continuous Systems Via Approximations.

Synthesizing Barrier Certificates Using Neural Networks.

Verifying Neural Network Controlled Systems Using Neural Networks

Formal Synthesis of Neural Barrier Certificates for Continuous Systems Via Counterexample Guided Learning

Learning safe neural network controllers with barrier certificates

Simultaneous Synthesis and Verification of Neural Control Barrier Functions through Branch-and-Bound Verification-in-the-loop Training

Synthesizing ReLU Neural Networks with Two Hidden Layers As Barrier Certificates for Hybrid Systems

Automated and Formal Synthesis of Neural Barrier Certificates for Dynamical Models

Learning a Formally Verified Control Barrier Function in Stochastic Environment

An Iterative Scheme of Safe Reinforcement Learning for Nonlinear Systems Via Barrier Certificate Generation

Synthesizing Invariant Barrier Certificates via Difference-of-Convex Programming

Polynomial Neural Barrier Certificate Synthesis of Hybrid Systems Via Counterexample Guidance

Compositional Construction of Control Barrier Certificates for Large-Scale Stochastic Switched Systems

From Small-Gain Theory to Compositional Construction of Barrier Certificates for Large-Scale Stochastic Systems

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

A New Barrier Certificate for Safety Verification of Hybrid Systems

Probabilistic Safety Verification of Stochastic Hybrid Systems Using Barrier Certificates.

Safety Certification for Stochastic Systems via Neural Barrier Functions

An Efficient Framework for Barrier Certificate Generation of Uncertain Nonlinear Hybrid Systems

Safety Barrier Certificates for Stochastic Hybrid Systems

A General Verification Framework for Dynamical and Control Models via Certificate Synthesis