Compositional coordinator synthesis of extended finite automata
Journal article, 2021

To avoid the state-space explosion problem, a set of supervisors may be synthesized using divide and conquer strategies, like modular or multilevel synthesis. Unfortunately, these supervisors may be conflicting, meaning that even though they are individually non-blocking, they are together blocking. Abstraction-based compositional nonblocking verification of extended finite automata provides means to verify whether a set of models is nonblocking. In case of a blocking system, a coordinator can be synthesized to resolve the blocking. This paper presents a framework for compositional coordinator synthesis for discrete-event systems modeled as extended finite automata. The framework allows for synthesis of a coordinator on the abstracted system in case compositional verification identifies the system to be blocking. As the abstracted system may use notions not present in the original model, like renamed events, the synthesized coordinator is refined such that it will be nonblocking, controllable, and maximally permissive for the original system. For each abstraction, it is shown how this refinement can be performed. It turns out that for the presented set of abstractions the coordinator refinement is straightforward.

Compositional synthesis


Extended finite automata

Supervisory control theory


Martijn Goorden

Eindhoven University of Technology

Martin Fabian

Chalmers, Electrical Engineering, Systems and control

Joanna M. van de Mortel-Fronczak

Eindhoven University of Technology

Michel A. Reniers

Eindhoven University of Technology

Wan J. Fokkink

Vrije Universiteit Amsterdam

Jacobus E. Rooda

Eindhoven University of Technology

Discrete Event Dynamic Systems: Theory and Applications

0924-6703 (ISSN) 1573-7594 (eISSN)

Vol. 31 3 317-348

Subject Categories

Embedded Systems

Control Engineering

Computer Systems



More information

Latest update