Abstract:Neural networks (NNs) are increasingly applied in safety-critical systems such as autonomous vehicles. However, they are fragile and are often ill-behaved. Consequently, their behaviors should undergo rigorous guarantees before deployment in practice. In this paper, we propose a set-boundary reachability method to investigate the safety verification problem of NNs from topological perspectives. Given an NN with an input set and a safe set, the safety verification problem is to determine whether all outputs of the NN resulting from the input set fall within the safe set. In our method, the homeomorphism property of NNs is first exploited, which establishes rigorous guarantees between the boundaries of the input set and the boundaries of the output set. A homeomorphism is a special case of open maps, and consequently our set-boundary method is considered to be generalized to situations with open map property then 2 2. The exploitation of these two properties facilitates reachability computations via extracting subsets of the input set rather than the entire input set, thus controlling the wrapping effect in reachability analysis and facilitating the reduction of computation burdens for safety verification. The homeomorphism property exists in some widely used NNs such as invertible residual networks (i-ResNets) and Neural ordinary differential equations (Neural ODEs), and the open map is a less strict topological property and is easier to satisfy compared with homeomorphisms. For NNs establishing either of these two properties, our set-boundary reachability method only needs to perform reachability analysis on the boundary of the input set. Moreover, for NNs that do not feature these properties with respect to the input set, we also explore subsets of the input set for establishing the local homeomorphism property and then abandon these subsets for reachability computations. Finally, some examples demonstrate the performance of our proposed method.

Neuro-Reachability of Networked Microgrids

Neuro-Dynamic State Estimation for Networked Microgrids

Reachability Analysis of a General Class of Neural Ordinary Differential Equations

Scalable Neural Dynamic Equivalence for Power Systems

Feasibility Study of Neural ODE and DAE Modules for Power System Dynamic Component Modeling

Physics-Aware Neural Dynamic Equivalence of Power Systems

Reachability Analysis and Safety Verification for Neural Network Control Systems

Verifying Safety of Neural Networks from Topological Perspectives

NNV: The Neural Network Verification Tool for Deep Neural Networks and Learning-Enabled Cyber-Physical Systems

Optimal Energy Management for Networked Microgrids via Distributed Neurodynamic

Verification of Neural Network Behaviour: Formal Guarantees for Power System Applications

Physics-Informed, Safety and Stability Certified Neural Control for Uncertain Networked Microgrids

Scalable Forward Reachability Analysis of Multi-Agent Systems with Neural Network Controllers

Reachability Analysis of Neural Networks with Uncertain Parameters

PIDGeuN: Graph Neural Network-Enabled Transient Dynamics Prediction of Networked Microgrids Through Full-Field Measurement

Interval Reachability of Nonlinear Dynamical Systems with Neural Network Controllers

An Improved Neural Lyapunov Method for Transient Stability Assessment of Networked Microgrids

Topology-Aware Neural Networks for Fast Contingency Analysis of Power Systems

Neural Network Certification Informed Power System Transient Stability Preventive Control with Renewable Energy

Multi-Target-Aware Energy Orchestration Modeling for Grid 2.0: A Network Virtualization Approach

Online Distributed Neurodynamic Optimization for Energy Management of Renewable Energy Grids