Logiques spatiales de ressources,
modèles d'arbres et applications

Nicolas Biri 1
1 TYPES - Logic, proof Theory and Programming
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : La modélisation et la spécification de systèmes distribués nécessitent une adaptation des modèles logiques utilisés pour leur représentation. Les notions
d'emplacements et de ressources jouent notamment un rôle centrale dans la représentation de ces systèmes.

On propose tout d'abord à la proposition d'une première logique, la logique linéaire distribuée et mobile (DMLL) qui intègre les notions de distribution et de mobilité. On propose également une sémantique à la Kripke et un calcul des séquents supportant l'élimination des coupures pour cette logique.

Cette première étude a mis en avant le rôle centrale de la sémantique pour la modélisation de systèmes distribués. On propose alors la structure des arbres de ressources, des arbres dont les noeuds possèdent des labels et contiennent des ressources appartenant à
monoïde partiel de ressources et BI-Loc, une logique pour raisonner sur ces arbres, un langage permettant de modifier les arbres et son axiomatisation correcte et complète sous forme de triplets de Hoare. Concernant BI-Loc, on détermine des conditions suffisantes pour décider de la satisfaction et de la validité par model-checking et on développe une méthode de preuves fondée sur les tableaux sémantiques correcte et complète.

On montre comment on peut raisonner sur les tas de pointeurs grâce aux arbres de ressources. Enfin, on détermine comment le modèle des arbres partiel peut être utilisé pour représenter et spécifier les données
semi-structurées et raisonner sur la transformation de ce type de données.
Type de document :
Thèse
Modélisation et simulation. Université Henri Poincaré - Nancy I, 2005. Français


https://tel.archives-ouvertes.fr/tel-00128631
Contributeur : Nicolas Biri <>
Soumis le : vendredi 2 février 2007 - 09:33:44
Dernière modification le : mardi 25 octobre 2016 - 17:02:28
Document(s) archivé(s) le : mardi 6 avril 2010 - 23:04:15

Fichiers

Identifiants

  • HAL Id : tel-00128631, version 1

Collections

Citation

Nicolas Biri. Logiques spatiales de ressources,
modèles d'arbres et applications. Modélisation et simulation. Université Henri Poincaré - Nancy I, 2005. Français. <tel-00128631>

Exporter

Partager

Métriques

Consultations de
la notice

142

Téléchargements du document

136