Conception et réalisation d'un vérificateur de modèles AltaRica

Résumé : Le formalisme AltaRica, développé au LaBRI conjointement avec des industriels, permet d'analyser un même système grâce à plusieurs méthodes différentes (arbres de défaillances, réseaux de Petri, chaînes de Markov) afin d'effectuer des études de sûreté de fonctionnement. Ces méthodes sont outillées par des outils industriels. Cette thèse a eu pour but de développer un outil de vérification formelle basé sur une structure de données symbolique, les diagrammes de décision binaires, qui permet de représenter de manière compacte les systèmes de transitions. Cet outil a été doté d'un langage de spécification très expressif, le mu-calcul de Park, qui est la logique du premier ordre étendue par des points fixes sur les relations. Ce mémoire décrit la logique de spécification employée dans le vérificateur de modèles (Mec 5) que nous avons développé, le formalisme AltaRica et les extensions apportées au langage AltaRica durant cette thèse. Ensuite certains aspects de l'implémentation de Mec 5 sont décrits, comme l'architecture du logiciel et certains composants essentiels dont le module de gestion des diagrammes de décision binaires. Puis, une solution élégante et très générique du problème de la synthèse de contrôleurs est décrite, qui permet de spécifier des objectifs de contrôle arborescents et constitue donc une extension naturelle du cadre proposé par Ramadge et Wonham. Cette méthode ramène le problème de la synthèse de contrôleurs à un problème de calcul de stratégies gagnantes. Enfin, une méthode de calcul des stratégies gagnantes dans un jeu de parité est proposée et il est montré que Mec 5 peut calculer de telles stratégies.
Type de document :
Thèse
Modélisation et simulation. Université Sciences et Technologies - Bordeaux I, 2003. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00007067
Contributeur : Aymeric Vincent <>
Soumis le : vendredi 8 octobre 2004 - 12:07:09
Dernière modification le : jeudi 11 janvier 2018 - 06:20:16
Document(s) archivé(s) le : mardi 7 septembre 2010 - 17:14:32

Identifiants

  • HAL Id : tel-00007067, version 1

Collections

Citation

Aymeric Vincent. Conception et réalisation d'un vérificateur de modèles AltaRica. Modélisation et simulation. Université Sciences et Technologies - Bordeaux I, 2003. Français. 〈tel-00007067〉

Partager

Métriques

Consultations de la notice

561

Téléchargements de fichiers

275