Utilisation des r´egions pour la v´erification formelle des syst`emes temps-r´eel h´et´erog`enes
Loading...
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des sciences
Abstract
Actuellement, les m´ethodes formelles sont de plus en plus fr´equemment employ´ees pour examiner le comportement des syst`emes temps-r´eels. Ces syst`emes font souvent partie d’ap- plications critiques, ou` une erreur durant leur fonctionnement peut avoir des cons´equences graves, notamment dans des domaines sensibles tels que l’avionique, le controˆle de processus industriels ou encore la gestion de centrales nucl´eaires. Par cons´equent, il est imp´eratif de v´erifier ces syst`emes avant leur mise en service.
Les m´ethodes de v´erification formelle, ou simplement les m´ethodes formelles, sont de plus en plus utilis´ees pour r´epondre aux exigences auxquelles sont soumis ce type de syst`emes. Dans ce travail, nous nous sommes int´eress´es a` la v´erification des syst`emes temps-r´eel h´et´erog`enes. Cette v´erification n´ecessite la proposition d’approches formelles permettant la construction d’outils de v´erification. Les m´ethodes formelles fournissent des techniques efficaces pour v´erifier un syst`eme donn´e.
Le mod`ele propos´e, appel´e automates temporis´es avec temps relatif (r-TA), est une exten- sion des automates temporis´es standards. Dans ce mod`ele, les syst`emes temps-r´eel distribu´es sont form´es par un ensemble de r-TA. Nous supposons que chaque composant est caract´eris´e par un ensemble d’horloges locales qui ´evoluent selon une fr´equence diff´erente, mais rela- tive par rapport a` celles des horloges des autres composants. Pour ´etudier la s´emantique de tels syst`emes, nous avons utilis´e un param`etre appel´e ”slope”, qui est le rapport entre les fr´equences des horloges.
De plus, la relation d’´equivalence entre les valuations d’horloges a ´et´e red´efinie afin de pas- ser a` des graphes de r´egions finis et pouvoir appliquer une approche formelle de v´erification telle que le model-checking.
Finalement, un outil a ´et´e d´evelopp´e pour construire, pour chaque r-TA, l’automate de r´egions correspondant.