Exact Safety Verification of Interval Hybrid Systems Based on Symbolic-Numeric Computation
This work addresses safety verification for hybrid systems with interval uncertainties, which is incremental as it builds on existing SOS and interval methods for more precise invariants.
The paper tackles the problem of safety verification for interval hybrid systems with uncertain coefficients by proposing a hybrid symbolic-numeric method based on SOS relaxation and interval arithmetic certification to generate exact inequality invariants, achieving efficient verification as demonstrated on benchmark systems.
In this paper, we address the problem of safety verification of interval hybrid systems in which the coefficients are intervals instead of explicit numbers. A hybrid symbolic-numeric method, based on SOS relaxation and interval arithmetic certification, is proposed to generate exact inequality invariants for safety verification of interval hybrid systems. As an application, an approach is provided to verify safety properties of non-polynomial hybrid systems. Experiments on the benchmark hybrid systems are given to illustrate the efficiency of our method.