Benchmarking hybrid systems modeling tools based on the reachability analysis of parameterized models

Abstract

Hybrid systems are dynamical systems which include both continuous and discrete changes. HydLa is a modeling language for hybrid systems, and HyLaGI is an implementation of HydLa being developed in our research group. HyLaGI is based on symbolic computation and can handle parameterized models rigorously. Other tools that can handle parameterized hybrid systems include SpaceEx and dReach. SpaceEx computes convex-set inclusion of orbits of variables using numerical computation, while dReach solves reachability problems rigorously after extending both target regions and the model. Although they can all handle parameterized models, they are based on quite different approaches and have not been compared in depth. In this paper, we evaluate and study the characteristics of these modeling tools based on some parameterized models for benchmarking.