Une méthode de construction des mémoires partagées intégrant spécification, vérification et réalisation

par David Mentré

Thèse de doctorat en Informatique

Sous la direction de Thierry Priol.

Soutenue en 2001

à Rennes 1 .


  • Résumé

    L'élément central dans la construction d'un système de mémoire partagée est la conception d'un protocole de cohérence dont la complexité est directement liée aux performances. Or la vérification d'un tel système est de plus en plus difficile comme l'est par extension la garantie du niveau de sûreté acceptable par les utilisateurs. Pour répondre à ce double besoin de conception complexe et de sûreté, nous proposons dans cette thèse une approche en deux étapes pour la construction de mémoires partagées. La première étape repose sur une description abstraite d'un protocole de cohérence dans un formalisme particulier, le système gamma de réécriture sur un multiensemble. Cette description abstraite néglige un certain nombre d'informations pour ne conserver que l'architecture du protocole. Sur cette abstraction, une vérification d'invariants est réalisable gr âce à un algorithme statique et automatique que nous proposons permettant, sans intervention de l'utilisateur, de démontrer des propriétés pour un système de taille arbitraire. Une fois le système vérifié, notre méthode permet de réaliser un système concret, directement utilisable en enrichissant la description abstraite pour obtenir un système concret directement exécutalble au sein d'un environnement approprié. Nous montrons la mise en oeuvre complète de cette approche sur un exemple. Cette méthode permet de séparer les choix architecturaux des choix de réalisation pour l'adaptation à différentes technologies réseaux. Elle permet également, par son automatisme, une utilisation dans un cycle de développement itératif et réactif.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 222 p.
  • Notes : Publication autorisée par le jury

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rennes 1. Service commun de la documentation. BU Beaulieu.
  • Disponible pour le PEB
  • Cote : TA RENNES 2001/46
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.