Combinatorial methods for invariance and safety of hybrid systems

We also revisit well studied problems, highlighting the potential benefits of the approach. In particular, we apply our framework to (i) invariant sets computations for systems with dwell-time restrictions, (ii) fast computations of the maximal invariant set for uncertain linear systems and (iii) non-convex approximations of the minimal invariant set for arbitrary switching linear systems.