Efficient Verification of Neural Control Barrier Functions with Smooth Nonlinear Activations
About
Formal verification of neural control barrier functions (NCBFs) remains challenging, especially for neural networks with nonlinear activations like \(\tanh\). Existing CROWN-based methods rely on conservative linear relaxations for Jacobian bounds, limiting scalability. We propose LightCROWN, which computes tighter Jacobian bounds by exploiting the analytical properties of activation functions. Experiments on nonlinear control systems including the inverted pendulum, Dubins car, and planar quadrotor demonstrate that LightCROWN improves verification success rates up to 100\%, while enhancing speed and scalability. Our approach provides a generalizable improvement for CROWN-based frameworks, enabling more efficient verification of complex NCBFs. The code can be found at github.com/Autonomous-Systems-and-Control-Lab/verify-neural-CBF.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Safety verification | Dubins Car subregions certifiable | Success Rate90.5 | 24 | |
| Safety verification | Planar Quadrotor (subregions certifiable) | Verification Rate71.2 | 12 | |
| Safety verification | Inverted Pendulum Adversarial Training | Success Rate99.3 | 12 | |
| Safety verification | Planar Quadrotor Adversarial Training | Verification Rate92.8 | 12 | |
| Safety verification | Inverted Pendulum (subregions certifiable) | Success Rate (%)0.911 | 12 |