Specifications graphiques multi-vues : formalisation et verification de coherence

par MICHAEL PERIN

Thèse de doctorat en Informatique

Sous la direction de Jean-Pierre Banâtre.

Soutenue en 2000

à Rennes 1 .

    mots clés mots clés


  • Résumé

    La structuration en vues est abondamment utilisee dans les methodes de specifications graphiques pour decrire separement les differents aspects d'un systeme (le controle, les donnees, l'architecture reseau, etc). La possibilite d'assurer la coherence globale d'une modelisation est une question cle pour l'essor de ces methodes. Dans cette these, nous formalisons les notions de vues et de coherence de vues. L'objectif est d'automatiser la verification de proprietes de coherence. Nous proposons un formalisme graphique inspire de la notation uml qui permet de decrire un systeme par une collection de vues traitant chacune d'un aspect du systeme. Les vues sont decrites formellement par des graphes avec multiplicites sur les arcs. Un algorithme permet de verifier la coherence des multiplicites. Afin d'exprimer des criteres de coherence (intra et inter-vues) plus precis, nous introduisons une logique basee sur les predicats arc et chemin. Une procedure de decision complete permet de s'assurer qu'une collection de vues satisfait les contraintes structurelles exprimees dans cette logique. Les aspects dynamiques du systeme sont traduits sous forme de regles de reecriture de graphe et la coherence entre aspects statiques et dynamiques peut egalement etre verifiee automatiquement. Notre formalisme permet d'integrer les notations standards, mais aussi de definir de nouvelles vues et de leur associer des criteres de coherence sans que les concepteurs aient a definir completement la semantique des vues. Nous illustrons notre formalisme sur deux etudes de cas : la conception d'un systeme de gestion de trafic ferroviaire et la modelisation des aspects statiques et dynamiques d'un systeme de controle d'acces. Nous proposons six types de vues


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 206 p.
  • Annexes : 49 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rennes 1. Service commun de la documentation. BU Beaulieu.
  • Disponible pour le PEB
  • Cote : TA RENNES 2000/82

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2000REN10083
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.