Vers l'utilisation des réseaux de Petri temporels étendus pour la vérification de systèmes temp-réel décrits en RT-LOTOS

Using extended time Petri nets for the verification of real-time systems described in RT-LOTOS

• Auteur / Autrice : Tarek Sadani
• Direction : Jean-Pierre Courtiat, Pierre de Saqui-Sannes
• Type : Thèse de doctorat
• Discipline(s) : Systèmes informatiques
• Date : Soutenance en 2007
• Etablissement(s) : Toulouse, INPT

Mots clés

Mots clés contrôlés

UML (informatique)

Petri, Réseaux de

Temps réel (informatique)

Mots clés libres

Rt-lotos

Vérification formelle

Résumé

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 formellent 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 temp réel TURTLE (Time UML and RT-LOTOS Environment).

This thesis investigates a transformational approach for the verification of Real-Time systems. The main objective is to reuse several verification techniques and tools originally developed for Time Petri nets for the profit of the timed process algebra RT-LOTOS. A set of translation patterns from RT-LOTOS to Time Petri nets extended with stowatches and data is proposed and formally proved. The RT-LOTOS language is extended with a suspend/resume operator, which allows the description of complex reactive systems whose temporal evolution can be suspended and then resumed at the same point. The efficiency of the new approach is demonstrated on various case studies. This work is not limited to the verification of real-time systems specified in RT-LOTOS. The approach provides a more powerful verification environment for real-time systems modelled in TURTLE, a real-time UML profile.