Parameterized supervisor synthesis for a modular class of discrete event systems

Abstract

The presented work is related to the use of structural Petri net techniques in the supervisory control of discrete event systems. A relevant property of the system behavior under supervision is to be behavior controllable (non-blocking), i.e., from any reachable state, it is always possible to reach a desirable state. In this paper, we present a proper supervisor synthesis method based on a purely structural reasoning. This parameterised method is especially well suited for a large class of discrete event systems called G-systems generalising well-known models presented in the literature. The system specification is obtained modularly by composing generic tasks and shared resources. Our main result is to prove that a given G-system is structurally non-blocking. This is achieved by preserving the Petri net property of controlled siphon through the composition of the generic tasks and resources.