Abstract:Providing formal safety and performance guarantees for autonomous systems is becoming increasingly important. Hamilton-Jacobi (HJ) reachability analysis is a popular formal verification tool for providing these guarantees, since it can handle general nonlinear system dynamics, bounded adversarial system disturbances, and state and input constraints. However, it involves solving a PDE, whose computational and memory complexity scales exponentially with respect to the state dimensionality, making its direct use on large-scale systems intractable. A recently proposed method called DeepReach overcomes this challenge by leveraging a sinusoidal neural PDE solver for high-dimensional reachability problems, whose computational requirements scale with the complexity of the underlying reachable tube rather than the state space dimension. Unfortunately, neural networks can make errors and thus the computed solution may not be safe, which falls short of achieving our overarching goal to provide formal safety assurances. In this work, we propose a method to compute an error bound for the DeepReach solution. This error bound can then be used for reachable tube correction, resulting in a safe approximation of the true reachable tube. We also propose a scenario-based optimization approach to compute a probabilistic bound on this error correction for general nonlinear dynamical systems. We demonstrate the efficacy of the proposed approach in obtaining probabilistically safe reachable tubes for high-dimensional rocket-landing and multi-vehicle collision-avoidance problems.

A Zonotoped Macromodeling for Reachability Verification of Eye-Diagram in High-Speed I/O Links with Jitter

Bursty Jitter In High-Speed I/O Due To Power-State Transition And Its Impact On Signal Integrity

A Data-Driven Guaranteed Zonotopic Estimation for Unknown Time-Varying System

Fast Machine-Learning-Driven Supply Noise-Aware Macromodeling for High-Speed Nonlinear Drivers

A Generic UVM Verification Framework Based on Two-Stage Comparison for Protocol-Agnostic Data Streams in Digital Designs

High-speed Link Verification Based on Statistical Inference

Reachability Analysis and Safety Verification of Neural Feedback Systems via Hybrid Zonotopes

Reachability Analysis for Linear Systems with Uncertain Parameters using Polynomial Zonotopes

Accurate High-Speed Eye Diagram Simulation of Silicon-Based Modulators

Enhanced Eye Diagram Estimation Method for Nonlinear Systems With Input Jitter

Reachability Analysis Using Hybrid Zonotopes and Functional Decomposition

Modeling and Analyzing the Performance of High-Speed Packet I/O

Verifying Reachability in Networks with Mutable Datapaths

Time-to-reach Bounds for Verification of Dynamical Systems Using the Koopman Spectrum

Neuro-Reachability of Networked Microgrids

A Study of Optimization Techniques about Reachability in Timed Automata

Generating Formal Safety Assurances for High-Dimensional Reachability

Safety Verification of Neural Feedback Systems Based on Constrained Zonotopes

A Complete and Automatic Advanced Model Verification Platform for 32nm Technology and Beyond

A Mathematical Method for Analyzing the Latency and Throughput of Mesh with Buffer Optimization

Scalable reachability analysis via automated dynamic netlist-based hint generation