Modélisation d'applications temps réel reparties pour la validation de propriétés temporelles méthodologie de construction de modèles et algorithmes de validation

par Joël Toussaint

Thèse de doctorat en Informatique

Sous la direction de Jean-Pierre Thomesse.

Le président du jury était Francis Cottet.

Les rapporteurs étaient Pascal Estraillier, René Schott.


  • Résumé

    Ce travail apporte une contribution à la conception d'applications temps réel distribuées validées. Le but essentiel est de garantir des propriétés avant l'implantation, c'est à dire de travailler sur des modèles de l'application. Par applications validées nous entendons vérification que l'application respecte certaines propriétés temporelles. Ces propriétés s'expriment sur des entités communicantes et sont définies sur des événements de modèles de coopération particuliers : client(s)/serveur(s) ou producteur(s)/consommateur(s). Le formalisme de modélisation de l'application qui a été choisi est celui des réseaux de pétri temporels. Nous proposons deux techniques de vérification : vérification directe et vérification par surcharge. La première exploite un graphe d'atteignabilité (le graphe de classes) obtenu à partir du modèle de l'application pour en extraire certains chemins dépendants de la propriété et en analysant ces chemins. La seconde, après avoir surchargé le modèle de l'application d'éléments dépendants de la propriété, consiste à observer le franchissement de certaines transitions particulières sur le graphe d'atteignabilité. Travailler sur des modèles suppose que l'on dispose de tels modèles. Pour construire ces modèles, nous proposons une structuration hiérarchique de l'application en niveaux de service permettant de mettre en évidence les modèles de coopération et la notion de support de communication (qui est le niveau de description que l'on ne désire plus raffiner). Ces modèles et ce support sont représentés et liés entre eux par des interactions en utilisant une approche modulaire. Nous présentons finalement les éléments permettant de construire complètement le modèle de l'application : modules et interactions, méthode support pour leur intégration, quantification au sens temporel du modèle

  • Titre traduit

    Modeling real time distributed applications to validate time properties design methodology of models and validation algorithms


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (186 p.)
  • Annexes : 84 réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Lorraine. Direction de la Documentation. BU Ingénieurs.
  • Disponible pour le PEB
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : TOUSSAINT m

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 1997INPL114N
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.