Title :
Liveness enforcing monitors for safe and controllable Petri nets
Author :
Lemmon, Michael D. ; He, Kevin X.
Author_Institution :
Dept. of Electr. Eng., Notre Dame Univ., IN, USA
Abstract :
Studies maximally permissive liveness-enforcing policies for ordinary Petri nets. A direct implementation of such policies, however, is impractical because it generally requires full state accessibility. Monitor supervisors only require partial state information and they therefore provide a more practical implementation of supervisory policies. The paper shows that maximally permissive liveness enforcing policies can be implemented as monitors provided the net system is safe and controllable.
Keywords :
Petri nets; concurrency theory; controllable Petri nets; liveness enforcing monitors; maximally permissive liveness enforcing policies; partial state information; safe Petri nets; supervisory policies; Concurrent computing; Distributed computing; Helium; Network synthesis; Petri nets; Sufficient conditions; Vectors;
Conference_Titel :
Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
Print_ISBN :
0-7803-7516-5
DOI :
10.1109/CDC.2002.1184599