Axiomatisations et types pour des processus probabilistes et mobiles

par Yuxin Deng

Thèse de doctorat en Sciences et génie des matériaux

Sous la direction de Davide Sangiorgi.

Soutenue en 2005

à Paris, ENMP .


  • Résumé

    Cette thèse se concentre sur des bases théoriques utiles pour l’analyse d’algorithmes et de protocoles pour des systèmes répartis modernes. Deux caractéristiques importantes des modèles pour ces systèmes sont les probabilités et la mobilité typée : des probabilités peuvent être utilisées pour quantifier des comportements incertains ou imprévisibles, et des types peuvent être utilisés pour garantir des comportements sˆurs dans des systèmes mobiles. Dans cette thèse nous développons des techniques algébriques et des techniques basées sur les types pour l’étude comportementale des processus probabilistes et mobiles. Dans la première partie de la thèse nous étudions la théorie algébrique d’un calcul de processus qui combine les comportements non-déterministe et probabiliste dans le modèle des automates probabilistes proposés par Segala et Lynch. Nous considérons diverses équivalences comportementales fortes et faibles, et nous fournissons des axiomatisations complètes pour des processus à états finis, limitées à la récursion gardée dans le cas des équivalences faibles. Dans la deuxième partie de la thèse nous étudions la théorie algébrique du n-calcul en présence des types de capacités, qui sont très utiles dans les calculs de processus mobiles. Les types de capacités distinguent la capacité de lire sur un canal, la capacité d’écrire sur un canal, et la capacité de lire et d’écrire à la fois. Ils introduisent également une relation de sous-typage naturelle et puissante. Nous considérons deux variantes de la bisimilarité typée, dans leurs versions retardées et anticipées. Pour les deux variantes, nous donnons des axiomatisations complètes pour les termes fermés. Pour une des deux variantes, nous fournissons une axiomatisation complète pour tous les termes finis. Dans la dernière partie de la thèse nous développons des techniques basées sur les types pour vérifier la propriété de terminaison de certains processus mobiles.

  • Titre traduit

    Axiomatisations and types for probabilistic and mobile processus


  • Pas de résumé disponible.

Autre version

Cette thèse a donné lieu à une publication en 2007 par [CCSD] [diffusion/distribution] à Villeurbanne

Axiomatisations et types pour des processus probabilistes et mobiles

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. ( 168 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 110 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Mines ParisTech. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : EMS T-CMA-059
  • Bibliothèque : Mines ParisTech. Bibliothèque.
  • PEB soumis à condition
  • Cote : EMP 153.272 CCL.TH.1133
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.