Title :
Decidability of single-rate hybrid Petri nets
Author :
Seatzu, Carla ; Febbraro, Angela Di ; Balduzzi, Fabio ; Giua, Alessandro
Author_Institution :
Dipt. di Ingegneria Elettrica ed Elettronica, Cagliari Univ., Italy
Abstract :
We define a class of single-rate hybrid Petri nets. The continuous dynamics of these nets is such that the vector of the marking derivatives of the continuous places is constant but for a scalar factor. This class of nets can be seen as the counterpart of timed automata with skewed clocks. We prove that the reachability problem for this class can be reduced to the reachability problem of an equivalent discrete net and thus it is decidable
Keywords :
Petri nets; automata theory; continuous time systems; decidability; discrete event systems; reachability analysis; continuous dynamics; discrete net; reachability problem; single-rate hybrid Petri nets; Automata; Clocks; Discrete event systems; Petri nets; State-space methods;
Conference_Titel :
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5250-5
DOI :
10.1109/CDC.1999.831254