Work

A converse robust-safety theorem for differential inclusions

Year: 2025

Type: article

Abstract: This paper establishes the equivalence between robust safety and the existence of a barrier function certificate for differential inclusions. More precisely, for a robustly-safe differential inclusion, a barrier function is constructed as the time-to-impact function with respect to a specifically-constructed reachable set. Using techniques from set-valued and nonsmooth analysis, we show that such a function, although being possibly discontinuous, certifies robust safety by verifying a condition involving the system’s solutions. Furthermore, we refine this construction, using smoothing techniques from the literature on converse Lyapunov theorems, to provide a smooth barrier certificate that certifies robust safety by verifying a condition involving only the barrier function and the system’s dynamics. In comparison with existing converse robust-safety theorems, our results are more general as they allow the safety region to be unbounded, the dynamics to be a general continuous set-valued map, and the solutions to be non-unique.

Source: ESAIM Control Optimisation and Calculus of Variations

DOI: 10.1051/cocv/2025034

Authors: Mohamed Maghenem, Masoumeh Ghanbarpour

Institutions: Institut polytechnique de Grenoble, Centre National de la Recherche Scientifique, GIPSA-Lab, Université Grenoble Alpes, University of Colorado Boulder

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid:

OpenAlex ID: W4408878747