Spécification et vérification formelles des systèmes de composants répartis

Tomás Barros 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Un composant est une entité autonome qui interagit avec son environnement par des interfaces correctement spécifiées. Fractive est une implantation du modèle de composants Fractal qui propose des primitives de haut niveau et une sémantique pour la programmation à base de composants Java distribués, asynchrones et hiérarchiques. Fractive propose également une séparation entre aspects fonctionnels et non-fonctionnels, ces derniers permettant un contrôle de l´exécution d´un composant et de son évolution dynamique. Dans cette thèse, nous proposons un outillage formel pour la vérification d´applications construites avec Fractive. Cela permet de vérifier que chaque composant remplit correctement le rôle qui lui a été assigné au sein du système, et que la mise à jour ou le remplacement d´un composant n´engendre pas d´interblocage ou de panne du système. Nous avons défini un nouveau format intermédiaire qui étend les réseaux d´automates communicants, en paramétrisant leurs événements de communication et de traitement. Nous avons ensuite utilisé ce format intermédiaire pour définir les spécifications comportementales d´applications Fractive. Nous considérons que les modèles des composants primitifs sont connus (donnés par l´utilisateur ou par analyse statique). En utilisant la description des composants, nous construisons un contrôleur décrivant le comportement non fonctionnel du composant. La sémantique d´un composant est ensuite générée comme le produit de synchronisation des LTSs de ses sous-composants et du contrôleur. Le système résultant peut être vérifié par rapport aux besoins exprimés dans un ensemble de formules de logique temporelle, comme illustré dans le manuscrit.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2005. Français
Liste complète des métadonnées

Littérature citée [130 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00090718
Contributeur : Monique Oger <>
Soumis le : vendredi 1 septembre 2006 - 16:02:02
Dernière modification le : lundi 3 août 2009 - 11:45:41
Document(s) archivé(s) le : lundi 5 avril 2010 - 23:27:42

Identifiants

  • HAL Id : tel-00090718, version 1

Collections

Citation

Tomás Barros. Spécification et vérification formelles des systèmes de composants répartis. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2005. Français. 〈tel-00090718〉

Partager

Métriques

Consultations de
la notice

340

Téléchargements du document

711