Robustness of Time Petri Nets under Architectural Constraints
- 406 Downloads
This paper addresses robustness issues in Time Petri Nets (TPN) under constraints imposed by an external architecture. The main objective is to check whether a timed specification, given as a TPN behaves as expected when subject to additional time and scheduling constraints. These constraints are given by another TPN that constrains the specification via read arcs. Our robustness property says that the constrained net does not exhibit new timed or untimed behaviors. We show that this property is not always guaranteed but that checking for it is always decidable in 1-safe TPNs. We further show that checking if the set of untimed behaviors of the constrained and specification nets are the same is also decidable. Next we turn to the more powerful case of labeled 1-safe TPNs with silent transitions. We show that checking for the robustness property is undecidable even when restricted to 1-safe TPNs with injective labeling, and exhibit a sub-class of 1-safe TPNs (with silent transitions) for which robustness is guaranteed by construction. We demonstrate the practical utility of this sub-class with a case-study and prove that it already lies close to the frontiers of intractability.
KeywordsSupervisory Control Discrete Event System Empty Word Robustness Property Silent Transition
Unable to display preview. Download preview PDF.
- 1.Akshay, S., Hélouët, L., Jard, C., Lime, D., Roux, O.H.: Robustness of time Petri nets under architectural constraints. Technical report (2012), http://people.rennes.inria.fr/Loic.Helouet/Papers/AHJLR12.pdf
- 8.Giua, A., DiCesare, F., Silva, M.: Petri net supervisors for generalized mutual exclusion constraints. In: Proc. 12th IFAC World Congress, Sidney, Australia, pp. 267–270 (July 1993)Google Scholar
- 12.Ramadge, P., Wonham, W.: The control of discrete event systems. Proceedings of the IEEE; Special issue on Dynamics of Discrete Event Systems 77(1), 81–98 (1989)Google Scholar
- 13.Uzam, M., Jones, A.H., Yucel, I.: Using a Petri-net-based approach for the real-time supervisory control of an experimental manufacturing system. Journal of Electrical Engineering and Computer Sciences 10(1), 85–110 (2002)Google Scholar
- 14.Valero, V., Frutos-Escrig, D., Cuartero, F.: On non-decidability of reachability for timed-arc Petri nets. In: Proc. 8th International Workshop on Petri Nets and Performance Models, PNPM 1999 (1999)Google Scholar