Vérification formelle d'un algorithme générique et hiérarchique d'exclusion mutuelle - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2009

Vérification formelle d'un algorithme générique et hiérarchique d'exclusion mutuelle

Julien Sopena
Souheib Baarir
Fabrice Legond-Aubry
  • Fonction : Auteur
  • PersonId : 964568

Résumé

Dans un environnement distribué, l'exclusion mutuelle des accès aux ressources partagées est un problème fondamental. En s'adaptant aux contraintes des nouvelles topologies de type GRID, les algorithmes d'exclusion mutuelle deviennent de plus en plus complexes et donc de plus en plus difficiles à prouver. Dans un cadre systématique et formel, nous proposons ici une nouvelle approche générique reposant sur la composition d'algorithmes existants et déjà prouvés ainsi que sur l'exploitation de la topologie physique du réseau. Notre composition permet un passage à l'échelle dans cet environnement hétérogène, tout en facilitant la preuve des algorithmes. Notre étude formalise les propriétés fondamentales de ce paradigme et montre par « model cheking » que notre algorithme de composition préserve bien les propriétés des algorithmes composés.

Dates et versions

hal-01176325 , version 1 (15-07-2015)

Identifiants

Citer

Julien Sopena, Souheib Baarir, Fabrice Legond-Aubry. Vérification formelle d'un algorithme générique et hiérarchique d'exclusion mutuelle. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2009, 28 (9), pp.1085-1105. ⟨10.3166/tsi.28.1085-1105⟩. ⟨hal-01176325⟩
173 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More