A theory of desynchronisable closed loop system

Harsh Beohar
(TU/e)
Pieter Cuijpers
(TU/e)

The task of implementing a supervisory controller is non-trivial, even though different theories exist that allow automatic synthesis of these controllers in the form of automata. One of the reasons for this discord is due to the asynchronous interaction between a plant and its controller in implementations, whereas the existing supervisory control theories assume synchronous interaction. As a consequence the implementation suffer from the so-called inexact synchronisation problem. In this paper we address the issue of inexact synchronisation in a process algebraic setting, by solving a more general problem of refinement. We construct an asynchronous closed loop system by introducing a communication medium in a given synchronous closed loop system. Our goal is to find sufficient conditions under which a synchronous closed loop system is branching bisimilar to its corresponding asynchronous closed loop system.

In Simon Bliudze, Roberto Bruni, Davide Grohmann and Alexandra Silva: Proceedings Third Interaction and Concurrency Experience Guaranteed Interaction (ICE 2010), Amsterdam, The Netherlands, 10th of June 2010, Electronic Proceedings in Theoretical Computer Science 38, pp. 99–114.
Published: 26th October 2010.

ArXived at: https://dx.doi.org/10.4204/EPTCS.38.10 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org