Structures for Reachability Problems of Multirate Hybrid Systems

摘要

This paper investigates symbolic reachability issue of multirate hybrid systems. To this end, a constraint system called multirate zone is formalized for the representation and manipulation of multirate automata. To represent multirate zones, a data structure difference bound matrix for multirate zones (DBMZ) is denned. In addition, to handle unions of multirate zones and data sharing, a BDD-like data structure multirate hybrid diagram (MHD) is also defined. These enable us to do symbolic reachability analysis of multirate automata in an efficient way.