Forward and Backward Reachability Analysis of Closed-loop Recurrent Neural Networks via Hybrid Zonotopes
This paper proposes a hybrid zonotope-based framework for computing exact and scalable forward and backward reachable sets of closed-loop ReLU RNNs without unrolling, featuring a tunable relaxation scheme to balance computational complexity and approximation accuracy while providing a sufficient condition for safety certification.