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

by Aymeric Vincent

Doctoral thesis in Informatique et mathématiques

Under the supervision of André Arnold.

defended on 2003

in Bordeaux 1 .

  • Alternative Title

    Conception and realisation of a model checker for AltaRica models


  • Abstract not available


  • Abstract

    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 lalogique de spécification employée dans le vérificateur de modèles (Mec~V) 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~V 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~V peut calculer de telles stratégies.

Consult library

Version is available as a paper

Informations

  • Details : 137 p.
  • Notes : Reproduction de la thèse autorisée
  • Annexes : Bibliogr. f. 135-137

Where is this thesis?

  • Library : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Available for PEB
  • Odds : FTA 2761

This version is also available in microfiche :

See the Sudoc catalog libraries of higher education and research.