DSpace Repository :: Browsing by Author "HAMEL ,Imane"

Now showing 1 - 1 of 1

Utilisation des automates de zones dans la vérification des systèmes temps réel hétérogènes
(Faculté des Sciences, 2024) ELOUAR ,Nadira; HAMEL ,Imane; LAYADI ,Saïd
Les méthodes formelles sont de plus en plus couramment employées pour analyser le comportement des systèmes temps-réel. Ces méthodes utilisent des modèles formels de spécification qui ont des sémantiques clairement définies et des techniques de vérification formelle. Les automates temporisés sont un modèle largement étudié. Sa décidabilité a été prouvée à l’aide de la construction des automates de régions. Cette construction fournit une abstraction correcte des comportements des automates temporisés, mais elle ne permet pas une implémentation naturelle et, en pratique, les algorithmes basés sur la notion de zones sont implémentés en utilisant des structures de données adaptées comme les DBM. Notre étude porte sur les systèmes temps réel hétérogènes, ce qui implique la prise en compte de l’impact de la différence entre la fréquence de traitement des différents composants du système informatique. Cette hétérogénéité est modélisée par la notion "temps relatif" dans le modèle des automates temporisés. Dans ce mémoire, nous étudions en détails l’algorithme de construction de l’automate de zones. Cet algorithme nous permet de définir une nouvelle construction finie qui répond aux besoins du model-checking de la catégorie des systèmes sus-cités.