Techniques modulo pour les bisimulations

Résumé : Bien que les langages de programmation actuels fournissent des niveaux d’abstraction de plus en plus élevés, les programmes définis de nos jours sont de plus en plus délicats à étudier : ils sont distribués, concurrents, interactifs, et bien souvent mobiles. De plus, le rôle parfois critique qu’ils endossent nécessite une analyse de plus en plus fine de leurs propriétés. Nous étudions dans cette thèse des techniques de preuve permettant de faciliter l’étude de tels programmes. Nous développons tout d’abord une théorie des techniques “modulo” pour la coinduction, dans le cadre abstrait des treillis complets. Cette théorie, qui établit des résultats de modularité génériques, fournit un socle solide pour la suite de la thèse, dédiée aux techniques modulo pour la bisimilarité. Dans le cas dit “faible” ces techniques modulo souffrent de limitations, dues à des phénomènes bien connus en théorie de la réécriture. En utilisant les outils de ce domaine (normalisation forte et inductions bien fondées), nous définissons de nouvelles techniques afin de contourner ces limitations. L’utilité de ces techniques est illustrée par l’étude détaillée d’un algorithme distribué non trivial (il s’agit de l’optimisation d’un environnement d’exécution pour des processus distribués), et pour lequel les techniques standard s’avèrent insuffisantes D’autre part, en appliquant notre théorie des techniques modulo dans un espace de fonctions, nous montrons comment obtenir des techniques de second ordre, qui nous per- mettent de revisiter les techniques dites “modulo contexte” : nous définissons une méthode qui permet de simplifier grandement l’étude de telles techniques, en la ramenant de façon systématique à une étude de cas élémentaire. Nous illustrons cette méthode en l’appliquant dans le cas de CCS.
Type de document :
Thèse
Informatique [cs]. ENS Lyon, 2008. Français
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/tel-01441480
Contributeur : Damien Pous <>
Soumis le : jeudi 19 janvier 2017 - 17:50:31
Dernière modification le : mardi 26 septembre 2017 - 15:02:39
Document(s) archivé(s) le : jeudi 20 avril 2017 - 14:50:23

Identifiants

  • HAL Id : tel-01441480, version 1

Collections

Citation

Damien Pous. Techniques modulo pour les bisimulations. Informatique [cs]. ENS Lyon, 2008. Français. 〈tel-01441480〉

Partager

Métriques

Consultations de la notice

234

Téléchargements de fichiers

103