Yet another approach to compositional synthesis of discrete event systems
Paper in proceeding, 2008

A two-pass algorithm for compositional synthesis of modular supervisors for large-scale systems of composed finite-state automata is proposed. The first pass provides an efficient method to determine whether a supervisory control problem has a solution, without explicitly constructing the synchronous composition of all components. If a solution exists, the second pass yields an over-approximation of the least restrictive solution which, if nonblocking, is a modular representation of the least restrictive supervisor. Using a new type of equivalence of nondeterministic processes, called synthesis equivalence, a wide range of abstractions can be employed to mitigate state-space explosion throughout the algorithm.


Robi Malik

University of Waikato

Hugo Flordal

Chalmers, Signals and Systems, Systems and control

9th International Workshop on Discrete Event Systems, WODES' 08; Goteborg; Sweden; 28 May 2008 through 30 May 2008

16-21 4605916
978-142442592-1 (ISBN)

Subject Categories

Computer and Information Science





More information