Formal Synthesis of Certifiably Robust Neural Lyapunov-Barrier Certificates

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Chengxiao, Wu, Haoze, Singh, Gagandeep
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915775988629504
author Wang, Chengxiao
Wu, Haoze
Singh, Gagandeep
author_facet Wang, Chengxiao
Wu, Haoze
Singh, Gagandeep
contents Neural Lyapunov and barrier certificates have recently been used as powerful tools for verifying the safety and stability properties of deep reinforcement learning (RL) controllers. However, existing methods offer guarantees only under fixed ideal unperturbed dynamics, limiting their reliability in real-world applications where dynamics may deviate due to uncertainties. In this work, we study the problem of synthesizing \emph{robust neural Lyapunov barrier certificates} that maintain their guarantees under perturbations in system dynamics. We formally define a robust Lyapunov barrier function and specify sufficient conditions based on Lipschitz continuity that ensure robustness against bounded perturbations. We propose practical training objectives that enforce these conditions via adversarial training, Lipschitz neighborhood bound, and global Lipschitz regularization. We validate our approach in two practically relevant environments, Inverted Pendulum and 2D Docking. The former is a widely studied benchmark, while the latter is a safety-critical task in autonomous systems. We show that our methods significantly improve both certified robustness bounds (up to $4.6$ times) and empirical success rates under strong perturbations (up to $2.4$ times) compared to the baseline. Our results demonstrate effectiveness of training robust neural certificates for safe RL under perturbations in dynamics.
format Preprint
id arxiv_https___arxiv_org_abs_2602_05311
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Formal Synthesis of Certifiably Robust Neural Lyapunov-Barrier Certificates
Wang, Chengxiao
Wu, Haoze
Singh, Gagandeep
Machine Learning
Artificial Intelligence
Robotics
Systems and Control
Neural Lyapunov and barrier certificates have recently been used as powerful tools for verifying the safety and stability properties of deep reinforcement learning (RL) controllers. However, existing methods offer guarantees only under fixed ideal unperturbed dynamics, limiting their reliability in real-world applications where dynamics may deviate due to uncertainties. In this work, we study the problem of synthesizing \emph{robust neural Lyapunov barrier certificates} that maintain their guarantees under perturbations in system dynamics. We formally define a robust Lyapunov barrier function and specify sufficient conditions based on Lipschitz continuity that ensure robustness against bounded perturbations. We propose practical training objectives that enforce these conditions via adversarial training, Lipschitz neighborhood bound, and global Lipschitz regularization. We validate our approach in two practically relevant environments, Inverted Pendulum and 2D Docking. The former is a widely studied benchmark, while the latter is a safety-critical task in autonomous systems. We show that our methods significantly improve both certified robustness bounds (up to $4.6$ times) and empirical success rates under strong perturbations (up to $2.4$ times) compared to the baseline. Our results demonstrate effectiveness of training robust neural certificates for safe RL under perturbations in dynamics.
title Formal Synthesis of Certifiably Robust Neural Lyapunov-Barrier Certificates
topic Machine Learning
Artificial Intelligence
Robotics
Systems and Control
url https://arxiv.org/abs/2602.05311