Contrôle des SED avec urgence,évitabilité et inéluctabilité
Résumé
La synthèse de contrôleurs pour les systèmes réactifs peutêtre faite en calculant les stratégies gagnantes dans les jeuxà deux joueurs. Les automates (à jeu) temporisés sont un formalisme approprié pour modéliser les systèmes embarqués temps réel mais ne sont pas facilesà utiliser pour la synthèse de contrôleurs pour deux raisons : i) les modèles temporisés nécessitent la connaissance des temps précis du système (par exemple, si une action doit se produireà l'avenir, la date limite de cette action doitêtre connue) ii) Dans la pratique, la taille de l'espace d'états rend le calcul du contrôleur souvent impossible pour les systèmes complexes. Cet article présente une extension des automatesà jeu non temporisés avec du temps logique. La nouvelle sémantique introduit deux nouveaux types d'actions incontrôlables : des actions non immédiates qui peuventéventuellementêtreévitées par exemple par une action contrôlable effectuée en urgence, et des actions inéluctables qui finiront par se produire si rien n'est fait pour les annuler. Le problème de synthèse de contrôleur est adaptéà cette nouvelle sémantique. Cet article se concentre spécifiquement sur les objectifs d'accessibilité et de sûreté et donne des algorithmes pour générer un contrôleur. L'utilité de ce nouveau modèle est illustrée par un exemple de synthèse de pilotes de périphériques.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...