Utilisation des automates de zones dans la vérification des systèmes temps réel hétérogènes
Loading...
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des Sciences
Abstract
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.