Vérification automatique basée-modèles des systèmes temps-réel hétérogènes
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des Sciences
Abstract
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.