رسائل دكتوراة
French
2011
Spécification et Vérification des Systèmes Critiques :Extension de l’Environnement VALID pour la Prise en Charge du Temps Réel
Mohamed Benmohamed, Mohamed-larbi Rebaiaia
كلية الرياضيات والإعلام الآلي-جامعة باتنة 2 - الشهيد مصطفى بن بولعيد · الجزائر
La technologie des systèmes mixtes matériels et logiciels connaît de nos jours une révolution sanspareille dans tous les domaines technologiques. Le fait de mélanger matériel et logiciel, ceci a donné naissanceà des systèmes très complexes. La conception de tels systèmes, nécessite l’intervention de ressources humaine,financière et technologique très importante. Pour veiller au bon fonctionnement de leurs conceptions, cessystèmes doivent être soumis à des processus de validation très rigoureux. Une telle tâche n’est point évidentevue l’accroissement rapide de la complexité et de l’hétérogénéité des nouvelles architectures (matériel/logiciel).Aussi correcte que possible, la conception doit tenir compte de certaines propriétés dites critiques, qui sans leurprésence risque d’engendrer une situation de catastrophe et même de ternir l’image de la compagnie.Dans ce travail, nous nous sommes intéressées à la mise en place d’un environnement intégré pour ledéveloppement des systèmes réactifs temps-réel. A cet effet, nous avons proposé plusieurs solutions pour lamodélisation, la spécification et la vérification de plateformes matériel/logiciel. Dans un premier temps, nousavons utilisé une technique simple et efficace pour implémenter les diagrammes de décision binaire utilisés pourla représentation et la vérification des réseaux booléens symbolisant les systèmes réactifs. Nous avons ensuite,montré que l’axiomatisation des logiques temporelles linéaire LTL et arborescente CTL, permet de cerner depeu le problème de la complexité combinatoire spacio-temporelle. Les automates temporisés et la logique TCTLont permis de mettre en place un modèle très utile pour la spécification et la vérification des systèmes tempsréels.En se basant d’un coté sur la logique de réécriture comme modèle de spécification algébrique et philosophieuniverselle de raisonnement formel, et du système Maude comme outil de programmation et d’exécution de cesspécifications, nous avons intégré le tout en tant que noyau de programmation de l’environnement en question etsur lequel un ensemble de modules intégrés et spécialisés sont venus se greffer. Nous avons d’autant pluscompris durant cette recherche, que la description UML et son extension UML/OCL et UML-RT, constituentpour le moment les meilleurs moyens pour la modélisation "semi-formelle" des systèmes réactifs temps-réel.Finalement, nous avons montré l’aisance même de l’utilisation de cet environnement à travers plusieursexemples et benchmarks connus.