Une approche multi-formalismes de specification de sysemes repartis : transformation de composants modulaires en reseaux de petri

A multi-formalisms approach for specification of distributed systems : transformation of modular components into petri nets

• Auteur / Autrice : ALIOUNE DIAGNE
• Direction : Pascal Estraillier
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Paris 6

Résumé

La specification de systemes repartis complexes et ouverts exige de gerer la qualite le long de leur cycle de vie et de disposer de reference commune permettant de les federer. Il faut donc avoir un support methodologique et des methodes formelles de verification et de validation. Le support methodologique peut etre fourni par les methodes orientees-objet de couverture du cycle de vie (de l'analyse a la realisation) qui ont acquis un statut de standards commerciaux. Base sur les memes concepts que ces methodes, le modele de reference des traitements repartis ouverts propose une base federatrice de systemes repartis ouverts. La technologie objet et le modele des traitements repartis ouverts offre une premiere base de federation pour les faire cooperer en disposant de points de vue necessaires a leur unification. Mais cette interoperabilite doit aussi obeir a des contraintes de surete et de fiabilite qui ne sont pas que du ressort de l'architecture federatrice. En effet, le caractere critique de l'interoperabilite - entre systemes ou composants d'un meme systeme - depend de la capacite de chacun a assurer le role qui lui est devolu en respectant des proprietes locales dont depend son fonctionnement et celui de son environnement. La formalisation et la verification de telles proprietes font l'objet de cette these. Parmi les nombreux criteres de qualite, nous nous interessons a ceux qui concernent le controle. Nous avons defini un modele de composant base-objet conforme aux principes de base du modele de reference des traitements repartis ouverts. Ce modele de composant permet en outre d'exprimer les aspects lies au controle dans les systemes repartis de maniere consistante pour des activites de verification et de validation. Le modele de composant est mis en correspondance de maniere formelle avec un modele de reseau de petri colore modulaire. Sur le modele modulaire de reseau de petri, nous avons defini des algorithmes de verification des principales proprietes de controle dans une approche d'evaluation de model (model checking). On peut verifier la surete et la fiabilite dans une demarche incrementale et en tirant profit de la modularite des composants pour eviter l'explosion combinatoire.