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 paper: Adobe portable document (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
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
Hervé Marchand http://www.irisa.fr/prive/hmarchan
@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}
}
Get EndNote Reference (.ref)
| VerTeCs
| Team
| Publications
| New Results
| Softwares
|
Irisa - Inria - Copyright 2005 © Projet VerTeCs |