Vérification dynamique formelle de propriétés temporelles sur des applications distribuées réelles

Marion Guthmuller 1
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Résumé : Tandis que l'informatique est devenue omniprésente dans notre société actuelle, assurer la qualité d'un logiciel revêt une importance grandissante. Pour accroître cette qualité, l'une des conditions à respecter est la correction du système. Toutefois, de par leur taille, leur complexité et leurs nombreux domaines d'applications, un compromis entre la qualité et le coup de développement des systèmes est souvent réalisé. Cependant, certains systèmes peuvent se révéler critiques, au sens où leur défaillance peut avoir des conséquences dramatiques tant du point de vue matériel, financier ou humain, dans certains cas. Dès lors, la qualité doit primer même si l'on souhaite contenir les coûts de développement. Dans cette thèse, nous nous intéressons plus particulièrement aux systèmes distribués à travers une étude conjointe de leurs performances et de leur correction. Un système distribué met en œuvre un ou plusieurs programmes exécutés sur plusieurs machines qui communiquent entre elles à travers le réseau. Dans ce contexte, assurer leur correction est plus difficile, de par leur hétérogénéité mais également leurs spécificités communes. Les algorithmes correspondants sont parfois complexes et la prédiction de leur comportement difficile sans une étude avancée. Nous présentons la vérification dynamique formelle de propriétés temporelles sur des applications distribuées réelles. Celle-ci consiste à vérifier l'implémentation réelle d'une application à travers son exécution. Basée sur les techniques du Software Model Checking et de la Vérification Dynamique, l'enjeu dans cette approche est d'appliquer les techniques associées au Model checking dans le cadre d'une vérification sur des implémentations réelles d'applications distribuées et non plus sur des modèles. Pour cela, nous proposons dans un premier temps une analyse sémantique dynamique par introspection mémoire d'un état système permettant de détecter des états sémantiquement identiques. Puis, nous mettons en œuvre la vérification dynamique formelle de propriétés formulées à l'aide des logiques temporelles LTL_X et CTL.
Type de document :
Thèse
Informatique [cs]. Université de Lorraine, 2015. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01231868
Contributeur : Marion Guthmuller <>
Soumis le : mercredi 16 décembre 2015 - 14:04:17
Dernière modification le : mercredi 4 octobre 2017 - 14:12:44
Document(s) archivé(s) le : samedi 29 avril 2017 - 15:17:05

Identifiants

  • HAL Id : tel-01231868, version 1

Citation

Marion Guthmuller. Vérification dynamique formelle de propriétés temporelles sur des applications distribuées réelles. Informatique [cs]. Université de Lorraine, 2015. Français. 〈tel-01231868〉

Partager

Métriques

Consultations de
la notice

213

Téléchargements du document

383