On Generating A Variety of Unsafe Counterexamples for Linear Dynamical Systems

Extracting counterexamples induced by safety violation in linear hybrid systems

“…active research topic in model checking. In some recent works [36], [37], [39], [41], the authors provide techniques to generate a variety of counterexamples for linear dynamical systems. In the domain of hybrid systems, many CEGAR based approaches pursue various notions of counterexamples [3], [22], [25], [29], [60], [63], [65].…”

“…Such metrics can also be useful when the cost function for designing optimal control is non-convex. A few approaches have been developed for generating different, namely, longest, deepest, and robust counterexamples in linear hybrid systems [37], [39], [41]. The designer might be interested in obtaining those executions which cross the threshold at multiple (possibly non-contiguous) time steps, at just one time instance, or at maximum number of time steps etc.…”

NeuralExplorer: State Space Exploration of Closed Loop Control Systems Using Neural Networks

“…These techniques use a symbolic representation for the reachable set of states. While these are useful for proving that the safety specification is satisfied, generating counterexamples using reachability analysis is still an area of research [24,26].…”