Skip to Main content Skip to Navigation
Theses

Cléo : diagnostic des erreurs en Xesar

Résumé : Ce travail a pour objet l'étude de méthodes de diagnostic d'erreurs de systèmes parallèles communicants, pour des spécifications exprimées dans une logique temporelle arborescente. Sa motivation est l'élaboration de diagnostics d'erreurs détectées par Xesar, outil de vérification de protocoles décrits dans une variante du langage Estelle. Xesar génère a partir du programme décrivant un protocole, un graphe fini dont les séquences représentent les exécutions. Vérifier consiste a comparer ce graphe aux spécifications. En cas de non satisfaction des spécifications, un diagnostic doit etre fourni, permettant de cerner la cause de l'erreur. On s'intéresse aux erreurs dont les diagnostics sont des séquences d'exécution du graphe représentant le comportement du programme. Un prototype d'un système de diagnostics d'erreurs, Cleo, a été réalisé et intégré a Xesar. Générer un diagnostic consiste a calculer un ensemble de séquences d'exécution dont l'existence est la cause de l'erreur. L'utilisation de Cleo nous a conduit a étudier les points suivants: définition d'un critère de minimalité d'un ensemble de diagnostics. Une relation d'ordre dans l'ensemble (éventuellement infini) des diagnostics est définie. Dans le cas des systèmes finis, il existe un sous-ensemble fini de diagnostics minimaux tel que chaque diagnostic a un minorant minimal. Simplification des diagnostics. Les diagnostics sont fournis sous une forme simplifiée, modulo une classe d'actions observables. Nous définissons une relation d'équivalence entre modèles appelée équivalence explicationnelle, qui préserve les diagnostics simplifies, et dont l'originalité est de dépendre de la formule exprimant les spécifications. Les diagnostics simplifies sont calcules dans un modèle réduit équivalent
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00337847
Contributor : Thèses Imag <>
Submitted on : Monday, November 10, 2008 - 7:58:12 AM
Last modification on : Friday, November 6, 2020 - 4:03:06 AM
Long-term archiving on: : Monday, June 7, 2010 - 7:43:36 PM

Identifiers

  • HAL Id : tel-00337847, version 1

Collections

Citation

Anne Rasse. Cléo : diagnostic des erreurs en Xesar. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1990. Français. ⟨tel-00337847⟩

Share

Metrics

Record views

204

Files downloads

161