Une approche pour la verification des systemes paralleles : application au domaine de la securite

par DOMINIQUE BOLIGNANO

Thèse de doctorat en Sciences appliquées

Sous la direction de J.-E. PIN.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    Nous presentons plusieurs contributions realisees dans le cadre du developpement d'une approche pour la verification formelle de systemes paralleles. La premiere contribution est un outil theorique de modelisation, les graphes abstraits annotes (gaa). Ces objets mathematiques permettent de maintenir la separation entre la structure finie des descriptions et leur contenu semantique qui est generalement infini. Malgre leur relative simplicite theorique ils constituent un moyen de description particulierement puissant et accessible de nombreuses proprietes sophistiquees (e. G. Coherence globale, fraicheur, authentification). La deuxieme contribution est relative a la conception d'une technique de verification particulierement puissante qui permet d'exploiter l'ordre partiel des evenements pour reduire a la fois la complexite de l'expression d'invariant et celle de la verification. La troisieme contribution est une application au domaine de la verification des protocoles d'authentification. L'approche separe la modelisation des connaissances, de la modelisation de notions de nature temporelle comme la fraicheur. Cette approche est illustree pour la verification d'un protocole d'authentification particulierement representatif, celui de needham-schroeder. La quatrieme contribution est une theorie semantique pour l'unification des paradigmes de programmation parallele, fonctionnelle et imperative. Notre theorie semantic est composee essentiellement d'une semantique statique et de deux semantiques dynamiques: l'une operationnelle et l'autre denotationnelle


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 267 P.
  • Annexes : 112 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 1995 263
  • 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 1995
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.