Recherche Avancée

Thèse soutenue

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

FR
Auteur / Autrice : David Mentré
Direction : Thierry Priol
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2001
Etablissement(s) : Rennes 1

Résumé

FR

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.