Timed Control with Observation Based and Stuttering Invariant Strategies. Cassez, F., David, A., Larsen, K. G., Lime, D., & Raskin, J. In Namjoshi, K. S., Yoneda, T., Higashino, T., & Okamura, Y., editors, Automated Technology for Verification and Analysis, 5th International Symposium, ATVA 2007, Tokyo, Japan, October 22-25, 2007, Proceedings, volume 4762, of Lecture Notes in Computer Science, pages 192–206, 2007. Springer.
Timed Control with Observation Based and Stuttering Invariant Strategies [pdf]Paper  Timed Control with Observation Based and Stuttering Invariant Strategies [link]Link  doi  abstract   bibtex   
In this paper we consider the problem of controller synthesis for timed games under imperfect information. Novel to our approach is the requirements to strategies: they should be based on a finite collection of observations and must be stuttering invariant in the sense that repeated identical observations will not change the strategy. We provide a constructive transformation to equivalent finite games with perfect infor- mation, giving decidability as well as allowing for an efficient on-the-fly forward algorithm. We report on application of an initial experimental implementation.

Downloads: 0