Platzer, Andre Clarke, Edmund M Computing Differential Invariants of Hybrid Systems as Fixedpoints We introduce a fixedpoint algorithm for verifying safety properties of hybrid systems with differential equations that have right-hand sides that are polynomials in the state variables. In order to verify non-trivial systems without solving their differential equations and without numerical errors, we use a continuous generalization of induction, for which our algorithm computes the required differential invariants. As a means for combining local differential invariants into global system invariants in a sound way, our fixedpoint algorithm works with a compositional verification logic for hybrid systems. To improve the verification power, we further introduce a saturation procedure that refines the system dynamics successively with differential invariants until safety becomes provable. By complementing our symbolic verification algorithm with a robust version of numerical falsification, we obtain a fast and sound verification procedure. We verify roundabout maneuvers in air traffic management and collision avoidance in train control. verification of hybrid systems;differential invariants;verification logic;fixedpoint engine 1999-09-01
    https://kilthub.cmu.edu/articles/journal_contribution/Computing_Differential_Invariants_of_Hybrid_Systems_as_Fixedpoints/6604346
10.1184/R1/6604346.v1