Non-blocking Supervisory Control of Timed Automata using Forcible Events
Paper in proceeding, 2020

Real-valued clocks make the state space of timed automata (TA) infinite. Conventional supervisory control synthesis techniques are only applicable to finite automata (FA). Therefore, to synthesize a supervisor for TA using conventional techniques, an abstraction of TA to FA is required. For many applications, the abstraction of real-time values results in an explosion in the finite state space. This paper presents a supervisory control synthesis technique applied directly to TA without any abstraction. The plant is given as a TA with a set of uncontrollable events and a set of forcible events that may preempt the passage of time. To obtain a non-blocking controlled system, a synthesis algorithm is proposed that delivers a supervisor (also as a TA) avoiding the blocking states. The algorithm works by (iteratively) strengthening the guards of edges labeled by controllable events and invariants of locations where time progress can be preempted by forcible events.

supervisory control


forcible event





Aida Rashidinejad

Eindhoven University of Technology

Patrick Van Der Graaf

Eindhoven University of Technology

Michel A. Reniers

Eindhoven University of Technology

Martin Fabian

Chalmers, Electrical Engineering, Systems and control


24058963 (eISSN)

Vol. 53 4 356-362

15th IFAC Workshop on Discrete Event Systems, WODES 2020
Rio de Janeiro, Brazil,

Subject Categories

Computer Engineering

Computational Mathematics

Control Engineering



More information

Latest update

6/8/2021 1