Modular supervisory control with general indecomposable specification languages

Jan Komenda (1) , Jan van Schuppen (2) , Benoit Gaudin (3) , Hervé Marchand (3)

1 Doppler Institute/ Department of Mathematics
2 MAS2 - Scientific Computing and Control Theory
3 VERTECS - Verification models and techniques applied to testing and control of reactive systems

Modular supervisory control of discrete-event systems (DES), where the global DES is composed of local components that run concurrently, is considered. For supervisory control of large-scale modular DES the possibility of performing control-related computations locally (in components) is of utmost importance to computational complexity. Recently we have treated the case, where the specification language is decomposable into local specification languages and is included in the (global) plant language. In this paper the case of general specification languages that are neither necessarily decomposable nor contained in the global plant language is studied. Sufficient conditions are found under which any manipulation with the global plant is avoided for the computation of supremal controllable sublanguages of (global) indecomposable specification languages.

Domaines: Génie logiciel [cs.SE]

Jan Komenda, Jan van Schuppen, Benoit Gaudin, Hervé Marchand. Modular supervisory control with general indecomposable specification languages. 44nd IEEE Conference on Decision and Control (CDC'05) and Control and European Control Conference ECC 2005, Dec 2005, Seville, Spain. pp.3474-3479. ⟨inria-00483919⟩