Utilisation des r´egions pour la v´erification formelle des syst`emes temps-r´eel h´et´erog`enes

Simple item page
dc.contributor.authorBOUTEBENTA ,Fatima Zahra
dc.contributor.authorBOUCHEMAA, Abir
dc.contributor.authorLAYADI, saıd
dc.date.accessioned2024-03-31T08:40:07Z
dc.date.available2024-03-31T08:40:07Z
dc.date.issued2023
dc.description.abstractActuellement, 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.
dc.identifier.urihttp://dspace.univ-skikda.dz:4000/handle/123456789/631
dc.language.isofr
dc.publisherFaculté des sciences
dc.titleUtilisation des r´egions pour la v´erification formelle des syst`emes temps-r´eel h´et´erog`enes
dc.typeMémoire de Master
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Utilisation des r´egions pour la v´erification formelle des syst`emes temps-r´eel h´et´erog`enes.pdf
Size:
1.97 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Informatique