Browsing by Author "Djamai, Maria"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Vérification automatique basée-modèles des systèmes temps-réel hétérogènes
    (Faculté des Sciences, 2022) Manaa, Ryem; Djamai, Maria; Layadi, saïd
    Actuellement, les méthodes formelles sont de plus en plus utilisées dans le but d’analyser le comportement des systèmes temps-réels. Ces systèmes font souvent partie des applications critiques (en ce sens qu’une erreur au cours de leur fonctionnement peut entrainer des conséquences graves) dans des domaines névralgiques comme l’avionique, le contrôle de processus industriels ou encore le contrôle de centrales nucléaires. Pour cette raison, ces systèmes doivent être vérifiés avant leur mise en oeuvre. Les méthodes de vérification formelle ou plus simplement les méthodes formelles sont de plus en plus utilisées pour répondre aux exigences auxquelles sont soumises ce type de systèmes. Dans ce travail, nous nous sommes intéressés `a la vérification des systèmes temps réel hétérogènes. Cette vérification nécessite la proposition d’approches formelles qui permettent la construction des outils de vérification. Les méthodes formelles fournissent des techniques efficaces pour vérifier un système donné Le modèle proposé, appelé automates temporisés avec temps relatif (R-TA), est une extension des automates temporisés standards. Dans ce modèle, les systèmes temps-réel distribués sont formés par un ensemble de R-TA. Nous supposons que chaque composant est caractérisé par un ensemble d’horloges locales qui évoluent selon une fréquence différente, mais relative par rapport `a celles des horloges des autres composants. Pour étudier la sémantique de tels systèmes, nous avons défini un paramètre, appelé ”slope”, qui est le rapport entre les fréquences des horloges. Aussi, on a redéfini la relation d’équivalence entre les valuations d’horloges pour aller vers des graphes de régions finis et pouvoir appliquer une approche formelle de vérification telle que model-checking. Finalement, un outil a été développé pour construire, pour chaque R-TA, l’automate de régions correspondant.