A Process Algebra for Supervisory Coordination

Jos Baeten
(Department of Mechanical Engineering, Eindhoven University of Technology)
Bert van Beek
(Department of Mechanical Engineering, Eindhoven University of Technology)
Allan van Hulst
(Department of Mechanical Engineering, Eindhoven University of Technology)
Jasen Markovski
(Department of Mechanical Engineering, Eindhoven University of Technology)

A supervisory controller controls and coordinates the behavior of different components of a complex machine by observing their discrete behaviour. Supervisory control theory studies automated synthesis of controller models, known as supervisors, based on formal models of the machine components and a formalization of the requirements. Subsequently, code generation can be used to implement this supervisor in software, on a PLC, or embedded microprocessor. In this article, we take a closer look at the control loop that couples the supervisory controller and the machine. We model both event-based and state-based observations using process algebra and bisimulation-based semantics. The main application area of supervisory control that we consider is coordination, referred to as supervisory coordination, and we give an academic and an industrial example, discussing the process-theoretic concepts employed.

Invited Paper in Luca Aceto and Mohammad Reza Mousavi: Proceedings First International Workshop on Process Algebra and Coordination (PACO 2011), Reykjavik, Iceland, 9th June 2011, Electronic Proceedings in Theoretical Computer Science 60, pp. 36–55.
Published: 6th August 2011.

ArXived at: http://dx.doi.org/10.4204/EPTCS.60.3 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org