Compositional coordinator synthesis of extended finite automata
Artikel i vetenskaplig tidskrift, 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

Nonblocking

Extended finite automata

Supervisory control theory

Författare

Martijn Goorden

Technische Universiteit Eindhoven

Martin Fabian

Chalmers, Elektroteknik, System- och reglerteknik, Automation

Joanna M. van de Mortel-Fronczak

Technische Universiteit Eindhoven

Michel A. Reniers

Technische Universiteit Eindhoven

Wan J. Fokkink

Vrije Universiteit Amsterdam

Jacobus E. Rooda

Technische Universiteit Eindhoven

Discrete Event Dynamic Systems: Theory and Applications

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

Vol. 31 3 317-348

Ämneskategorier

Inbäddad systemteknik

Reglerteknik

Datorsystem

DOI

10.1007/s10626-020-00334-w

Mer information

Senast uppdaterat

2021-09-16