Compositional coordinator synthesis of extended finite automata

Martijn A. Goorden (Corresponding author), Martin Fabian, Joanna M. van de Mortel-Fronczak, Michel A. Reniers, Wan J. Fokkink, Jacobus E. Rooda

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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.

Original languageEnglish
JournalDiscrete Event Dynamic Systems: Theory and Applications
VolumeXX
Issue numberXX
DOIs
Publication statusAccepted/In press - 2021

Keywords

  • Compositional synthesis
  • Extended finite automata
  • Nonblocking
  • Supervisory control theory

Fingerprint Dive into the research topics of 'Compositional coordinator synthesis of extended finite automata'. Together they form a unique fingerprint.

Cite this