Yet another approach to compositional synthesis of discrete event systems

Malik, Robi; Flordal, Hugo

doi:10.1109/WODES.2008.4605916

Files

yet another approach to compositional synthesis.pdf

134.6Kb

Malik, R. & Flordal, H.(2008). Yet another approach to compositional synthesis of discrete event systems. In B. Lennartson, M. Fabian, K. Åkesson, A. Giua, R. Kumar (Eds), Proceedings of 9th International Workshop on Discrete Event Systems (WODES'08). IEEE, Göteborg, Sweden, 28-30 May, 2008(pp.16-21). Washington, DC, USA: IEEE.

Permanent Research Commons link: https://hdl.handle.net/10289/1990

Abstract

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.

Date

2008

Type

Conference Contribution

Publisher

IEEE

Rights

This article has been published in the Proceedings of 9th International Workshop on Discrete Event Systems (WODES'08). IEEE, Göteborg, Sweden; 28-30 May, 2008. ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to severs or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Collections

Computing and Mathematical Sciences Papers [1261]