Structures for Reachability Problems of Multirate Hybrid Systems
Hai Bin Zhang, Li Ya Yang · Advanced materials research · 2012
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 is defined. In addition, to handle unions of multirate zones and data sharing, a BDD-like data structure multirate hybrid diagram is also defined. These enable us to do symbolic reachability analysis of multirate automata in an efficient way.