Methodes et outils pour les preuves compositionnelles de systemes paralleles

par BRAHIM MAMMASS

Thèse de doctorat en Sciences et techniques

Sous la direction de THERESE HARDIN.

Soutenue en 1999

à Paris 6 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Dans cette these, nous introduisons une logique modale pour les processus avec passage de valeur permettant d'une part d'exprimer des specifications souples de systemes concurrents et non deterministes pouvant etre satisfaites par une collection d'implementations eventuellement non equivalentes. D'autre part, elle permet la verification compositionnelle de ces systemes. A cause de l'explosion d'etats, l'analyse manuelle de systemes concurrents est tres delicate et sujette aux erreurs. Donc l'aide mecanisee est essentielle. En formalisant notre logique modale dans le systeme d'aide a la preuve pvs, nous fournissons un environnement de preuve interactif permettant aux utilisateurs de specifier leurs systemes et de verifier leur correction en exploitant notre resultat de compositionnalite. L'analyse de systemes concurrents dans notre environnement necessite une forte interaction de l'utilisateur. Pour cela, nous proposons une methodologie de preuve compositionnelle fondee sur notre logique modale. Elle exploite des techniques de decomposition et d'abstraction afin de reduire la preuve interactive d'un systeme a etats infinis a la verification automatique de sa version abstraite a etats finis. Enfin, nous etudions les possibilites d'extension des travaux presentes dans cette these au -calcul, une extension de ccs permettant d'exprimer des processus mobiles.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 192 p.
  • Annexes : 114 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1999 321
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1999
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.