SIAM Journal on Control and Optimization, Vol.44, No.6, 2079-2103, 2006
Supervisory control of discrete event systems with CTL* temporal logic specifications
The supervisory control problem of discrete event systems with temporal logic specications is studied. The full branching time logic of CTL* is used for expressing specications of discrete event systems. The control problem of CTL* is reduced to the decision problem of CTL*. A small model theorem for the control of CTL* is obtained. It is shown that the control problem of CTL* ( resp., CTL) is complete for deterministic double ( resp., single) exponential time. A sound and complete supervisor synthesis algorithm for the control of CTL* is provided. Special cases of the control of computation tree logic ( CTL) and linear-time temporal logic are also studied.
Keywords:discrete event system;supervisory control;temporal logic;computation tree logic;linear-time temporal logic