Vers l'utilisation des réseaux de Petri temporels étendus pour la vérification de systèmes temps-réel décrits en RT-LOTOS
Résumé
This thesis adresses real-time systems, usinga transformational approach. The timed process algebra RT-LOTOS serves as source language. Extended Petri nets with stopwatches and data serve as target language. Rt-LOTOS to extended Petri nets translation patterns are proposed and formally proved. The transformational approach developed for the control part is extended to the data part. The RT-LOTOS language is enhanced with a suspend /resume operator, thus extending the class of real-time systems that can be modeld and verified . The efficiency of the new approach is demonstrated on various case studies that include comparisons with LOTOS and RT-LOTOS tools that had been developed before. The proposed approach may be applied and extended to other modelling languages, in particular the real-time UML profile TURTLE (Timed UML and RT-LOTOS Environment).
Cette thèse porte sur la vérification formelle de systèmes temps réel et procède par transformation de modèle entre l'algèbre de processus temporisée RT-LOTOS et les réseaux de Petri temporels étendus par des chronomètres et des données. Des schémas de traduction de RT-LOTOS vers ces réseaux de Petri étendus sont proposés et formellement prouvés. L'approche transformationnelle développée pour la partie " contrôle " de RT-LOTOS est étendue à la partie " données ". Le langage RT-LOTOS est lui même enrichi d'un opérateur de suspension reprise qui permet de modéliser et vérifier une classe plus large de systèmes temps réel Plusieurs études de cas attestent de l'efficacité des schémas de traduction proposés par rapport à des outils LOTOS ou RT-LOTOS développés antérieurement. L'approche proposée s'avère transposable à d'autres langages de modélisation en particulier le profil UML temps réel TURTLE (Timed UML and RT-LOTOS Environment).