Modal Logics for Timed Control. Bouyer, P., Cassez, F., & Laroussinie, F. In CONCUR 2005 - Concurrency Theory, 16th International Conference, CONCUR 2005, San Francisco, CA, USA, August 23-26, 2005, Proceedings, volume 3653, of Lecture Notes in Computer Science, pages 81–94, 2005. Springer.
Modal Logics for Timed Control [pdf]Paper  Modal Logics for Timed Control [pdf]Slides  Modal Logics for Timed Control [link]Link  doi  abstract   bibtex   
Abstract. In this paper we use the timed modal logic Lnu to specify control objectives for timed plants. We show that the control problem for a large class of objectives can be reduced to a model-checking problem for an extension (Lcont) of the logic Lnu with a new modality. More precisely we define a fragment of Lnu, namely Ldet, such that any control objective of Lnudet can be translated into a Lcont formula that holds for the plant if and only if there is a controller that can enforce the control objective. We also show that the new modality of Lcont strictly increases the expressive power of Lnu while model-checking of Lcont remains EXPTIME-complete.

Downloads: 0