Robustness in timed automata : analysis, synthesis, implementation

Résumé : Les automates temporisés sont un formalisme qui permet de modéliser, vérifier, et synthétiser des systèmes temps-réels. Ils sont dotés d’une sémantique abstraite et mathé- matique, qui permet de formaliser et résoudre plusieurs problèmes de vérification et de synthèse. Cependant, les automates temporisés sont utilisés pour concevoir des modèles, plutôt que décrire des systèmes temps-réels entiers. Ainsi, une fois la phase de conception terminée, il reste à déterminer si les comportements du modèle correspondent à ceux d’un vrai système. Une étape importante de l’implémentation consiste à s’assurer de la robustesse du système. On considère une notion de robustesse sur les automates tem- porisés qui exige que les comportements soient préservés quand le modèle est sujet à des perturbations bornées. Dans cette thèse, plusieurs approches sont étudiées : Dans l’analyse de robustesse, on se demande si un automate temporisés donné préserve ses com- portements sous divers types de perturbations, et on cherche à calculer un majorant sur les perturbations tolérées. La synthèse robuste s’intéresse au calcul d’une loi de contrôle (ou une stratégie) qui guide le système, et tolère des perturbations d’une magnitude calculable. Enfin, dans l’implémentation robuste, on s’intéresse à transformer automatiquement un modèle donné pour le rendre robuste, tout en préservant ses comportements. Plusieurs modèles de perturbations sont considérés : erreurs de mesure de temps (élargissement de gardes), élimination des comportements limites (contraction de gardes), et la restriction du domaine du temps aux valeurs discrètes. On formalise également les problèmes de synthèse robuste comme des jeux entre le contrôleur et un environnement qui perturbe systèmatiquement tout délai choisi par une quantité bornée. Ces problèmes sont étudiés pour les automates temporisés, ainsi que leurs extensions- les jeux temporisés, et les automates et jeux temporisés pondérés. Plusieurs algorithmes d’analyse de robustesse parametrée contre l’élargissement de gardes et la contraction de gardes sont proposés. Deux variantes de la sémantique de jeu pour le problème de synthèse robuste sont également étudiées pour les automates temporisés et leurs extensions. Un logiciel d’analyse de robustesse contre la contraction de gardes, ainsi que des résultats expérimentaux sont présentés. Le problème de l’implémentation robuste est étudié dans deux contextes différents. Tous les algorithmes calculent également un majorant sur les perturbations que le modèle donné est capable de tolérer.
Type de document :
Thèse
Other [cs.OH]. École normale supérieure de Cachan - ENS Cachan, 2013. English. 〈NNT : 2013DENS0016〉
Liste complète des métadonnées

Littérature citée [101 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00910333
Contributeur : Abes Star <>
Soumis le : mercredi 27 novembre 2013 - 18:24:30
Dernière modification le : jeudi 11 janvier 2018 - 06:20:13
Document(s) archivé(s) le : vendredi 28 février 2014 - 11:05:57

Fichier

Sankur2013.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00910333, version 1

Collections

Citation

Ocan Sankur. Robustness in timed automata : analysis, synthesis, implementation. Other [cs.OH]. École normale supérieure de Cachan - ENS Cachan, 2013. English. 〈NNT : 2013DENS0016〉. 〈tel-00910333〉

Partager

Métriques

Consultations de la notice

494

Téléchargements de fichiers

295