Modélisation compositionnelle des systèmes temps-réels : théorie et pratique

par Gregor Gössler

Thèse de doctorat en Informatique

Sous la direction de Joseph Sifakis.

Soutenue en 2001

à Grenoble 1 .

    mots clés mots clés


  • Résumé

    La modélisation des systèmes temps-réel est nécessaire pour l'analyse de leur temporisation. Le modèle doit être une représentation fidèle du comportement dynamique et permettre un raisonnement compositionnel pour le traitement de systèmes complexes. Nous présentons une méthodologie de modélisation basée sur une décomposition en couches du système temps-réel en un ensemble de processus - modélisés sous forme de systèmes temporisés -, une couche de synchronisation qui assure des propriétés fonctionnelles et un ordonnanceur spécifiant des politiques d'ordonnancement telles que RMS, EDF ou le préoràty ceiling protocol. Pour la synchronisation, comme pour l'ordonnanceur, la notion de priorités joue un rôle primordial pour permettre leur composabilité. La méthodologie utilise une opération de composition parallèle "souple" conçue pour préserver des propriétés de progression. Nous définissons la propriété de vivacité structurelle, qui est facile à vérifier et préservée par la composition parallèle et les priorités. Ceci permet un raisonnement compositionnel sur la vivacité et la construction de systèmes temporisés vivants. L'outil de modélisation compositionnelle PROMETHEUS implante ces résultats et supporte la méthodologie proposée. Les processus temps-réel, leur synchronisation et leur ordonnanceur sont spécifiés dans un langage de haut niveau. PROMETHEUS analyse la sûreté, les propriétés temporelles et la cohérence de la spécification. Des traitements complémentaires peuvent être effectués grâce à la connexion de PROMETHEUS à la plate-forme de validation IF. Notre méthodologie est illustrée par des applications réelles faisant intervenir une synchronisation et un ordonnanceur non triviaux


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (141 p.)
  • Annexes : Bibliogr. p. 120-129. Index

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-2001-GOS
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-2001-GOS
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.