Runtime enforcement of timed properties

Srinivas Pinisetty 1
1 SUMO - SUpervision of large MOdular and distributed systems
Inria Rennes – Bretagne Atlantique , IRISA_D4 - LANGAGE ET GÉNIE LOGICIEL
Résumé : L'enforcement à l'exécution est une technique efficace de vérification et de validation dont le but est de corriger les exécutions incorrectes d'un système, par rapport à un ensemble de propriétés désirées. En utilisant un moniteur d'enforcement, une exécution (possiblement incorrecte), vue comme une séquence d'événements, est passée en entrée du moniteur, puis corrigée en sortie par rapport à la propriété. Durant les dix dernières années, l'enforcement à l'exécution a été étudiée pour des propriétés non temporisées. Dans cette thèse, nous considérons l'enforcement à l'exécution pour des systèmes où le temps entre les actions du système influence les propriétés à valider. Les exécutions sont donc modélisées par des séquences d'événements composées d'actions avec leurs dates d'occurence (des mots temporisés). Nous considérons l'enforcement à l'exécution pour des spécifications régulières modélisées par des automates temporisés. Les moniteurs d'enforcement peuvent, soit retarder les actions, soit les supprimer lorsque retarder les actions ne permet pas de satisfaire la spécification, permettant ainsi à l'exécution de continuer. Pour faciliter leur conception et la preuve de leur correction, les mécanismes d'enforcement sont modélisés à différents niveaux d'abstraction : les fonctions d'enforcement qui spécifient le comportement attendu des mécanismes en termes d'entrées-sorties, les contraintes qui doivent être satisfaites par ces fonctions, les moniteurs d'enforcement qui décrivent les mécanismes de manière opérationnelle, et les algorithmes d'enforcement qui fournissent une implémentation des moniteurs d'enforcement. La faisabilité de l'enforcement à l'exécution pour des propriétés temporisées est validée en prototypant la synthèse des moniteurs d'enforcement à partir d'automates temporisés. Nous montrons également l'utilité de l'enforcement à l'exécution de spécifications temporisées pour plusieurs domaines d'application.
Type de document :
Thèse
Automatic Control Engineering. Université Rennes 1, 2015. English. 〈NNT : 2015REN1S004〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01185842
Contributeur : Abes Star <>
Soumis le : vendredi 21 août 2015 - 16:22:05
Dernière modification le : samedi 19 janvier 2019 - 01:18:36
Document(s) archivé(s) le : mercredi 26 avril 2017 - 10:07:34

Fichier

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

Identifiants

  • HAL Id : tel-01185842, version 1

Citation

Srinivas Pinisetty. Runtime enforcement of timed properties. Automatic Control Engineering. Université Rennes 1, 2015. English. 〈NNT : 2015REN1S004〉. 〈tel-01185842〉

Partager

Métriques

Consultations de la notice

385

Téléchargements de fichiers

435