Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

control

G. Kalyon, T. Le gall, H. Marchand, T. Massart. Control of Infinite Symbolic Transitions Systems under Partial Observation. Technical report of the verification group Université Libre de Bruxelles, No 103, October 2008.

Download [help]

Download paper: Adobe portable document (pdf) pdf

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
This page is automatically generated by bib2html v216, © INRIA 2002-2007, Projet Lagadic

Abstract

We propose algorithms for the synthesis of memoryless con- trollers through partial observation of infinite state systems modelled by Symbolic Transition Systems. We provide models of safe controllers both for potentially blocking and non blocking controlled systems. To obtain algorithms for these problems, we use abstract interpretation techniques which provide over-approximations of the transitions set to be disabled. To our knowledge, with the hypotheses taken, the improved version of our algorithm provides a better solution than what was previously pro- posed in the literature. Our tool SMACS allowed us to make an empirical validation of our methods to show their feasibility and usability

Contact

Hervé Marchand http://people.rennes.inria.fr/Herve.Marchand/

BibTex Reference

@TechReport{control,
   Author = {Kalyon, G. and Le gall, T. and Marchand, H. and Massart, T.},
   Title = {Control of Infinite Symbolic Transitions Systems under Partial Observation},
   Number = {103},
   Institution = {Université Libre de Bruxelles},
   Month = {October},
   Year = {2008}
}

EndNote Reference [help]

Get EndNote Reference (.ref)