Falsification of hybrid dynamical systems remains challenging due to mode-dependent dynamics and discrete transitions. In this work, we propose a surrogate-based falsification approach that enables hybrid systems by learning a differentiable hybrid automaton model from data. This extends previous surrogate-based falsification methods, which were limited to purely continuous dynamics. Specifically, we employ neural hybrid automata to learn both a latent mode encoder and the corresponding mode-conditioned vector fields. Once the surrogate has paired each mode with an associated vector field, the transition guards are inferred using existing trajectory data.
The learned surrogate is subsequently subjected to a gradient-based optimal control formulation, which minimizes a smooth approximation of the safety specification to find safety violations. In the last step, an experiment with the optimal control solution is carried out on the original system to ensure soundness.
The proposed method consistently uncovers counterexamples on a majority of evaluated benchmark specifications; on these cases, it achieves competitive or improved sample efficiency than other tools while using a reduced simulation budget.
Combined Global and Local Search for the Falsification of Hybrid Systems
Institute of Computer Science, Academy of Sciences of the Czech Republic(捷克科学院计算机研究所);Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic(布拉格查理大学数学与物理学院)
Two-Layered Falsification of Hybrid Systems guided by Monte Carlo Tree Search
National Institute of Informatics, Japan(日本国立情报学研究所);Graduate University for Advanced Studies (SOKENDAI), Japan(日本高级研究院(SOKENDAI));University of Melbourne, Australia(澳大利亚墨尔本大学);University of Waterloo, Canada(加拿大滑铁卢大学)
Modeling Nonlinear Oscillator Networks Using Physics-Informed Hybrid Reservoir Computing
University of Bristol, School of Computer Science(布里斯托大学计算机科学学院);University of Bristol, School of Engineering Mathematics and Technology(布里斯托大学工程数学与技术学院)