Logiques spatiales de ressources, modèles d'arbres et applications
Identifieur interne : 005E07 ( Main/Merge ); précédent : 005E06; suivant : 005E08Logiques spatiales de ressources, modèles d'arbres et applications
Auteurs : Nicolas BiriSource :
Abstract
Le développement de plus en plus important de services mobiles et d'applications distribuées et la volonté de développer des applications sûres nécessite une adaptation des outils de spécifications et de preuves pour mieux prendre en compte la distribution et la mobilité des ressources dans les systèmes informatiques. Dans cette optique, cette thèse propose tout d'abord une logique nommée logique linéaire distribuée et mobile (DMLL), fondée sur la logique linéaire et intégrant les notions d'emplacements et de déplacements. On propose un calcul des séquents pour cette logique où les preuves intégrent le déplacement des formules. On démontre l'élimination des coupures et on propose une sémantique à la Kripke correcte et complète pour cette logique. Enfin, on montre à travers une application pour la validation des protocoles d'authentification comment les modalités d'emplacement et de déplacement peuvent aider à l'analyse des attaques de protocoles. Pour cela, on représente les acteurs d'un protocole et leurs connaissances sous forme de formules logiques et on montre comment extraire des informations d'une preuve correspondant à une attaque. Cependant, DMLL est une logique définie pour être utilisée selon le paradigme proof-search-as-computation, selon lequel les formules correspondent à des progammes et les preuves correspondent à leur exécution. Ce choix est mal adapté pour modéliser et spécifier les propriétés de systèmes distribués. On propose donc un nouveau modèle logique fondé sur une structure adaptée à la représentation de systèmes distribués. Cette structure, l'arbre de ressources, consiste en un arbre dont les noeuds, qui sont étiquetés par des labels, contiennent des ressources appartenant à un monoïde d'arbres partiels. On présente ensuite une nouvelle logique, BI-Loc permettant de raisonner sur cette structure. Cette logique est fondée sur la logique BI et intègre une modalité d'emplacement permettant de raisonner sur la structure spatiale de arbres. On propose un langage de manipulation des arbres et une axiomatisation logique de ce langage sous forme de triplets de Hoare. On montre que la satisfaction et la décidabilité du model-checking pour la version propositionnelle de cette logique sont décidables. Pour la version avec quantificateurs, on démontre que le model-checking est indécidable et on determine des fragments décidables. On propose également une méthode de recherche de preuves avec tableaux sémantiques pour la version propositionnelle. On montre ensuite comment ce modèle peut être utilisé à travers plusieurs types d'applications. Concernant les modèles des pointeurs et des permissions, on montre que l'on peut utiliser une logique adaptée de BI-Loc pour exprimer des propriétés de ce modèle. Cette possibilité permet notamment d'exprimer sous forme d'une formule logique le typage des arbres dans le modèles des permissions, problème qui était sans solution avec des logiques de séparation classique. On détaille ensuite comment les arbres de ressources permettent de représenter la manipulation de documents XML et de raisonnner sur leur transformation. On présente en détails comment certaines règles de spécifications des documents XML se traduisent dans BI-Loc et on montre comment le modèle peut être utilisé pour valider les propriétés de certains programmes de transformation.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 004526
- to stream Crin, to step Curation: 004526
- to stream Crin, to step Checkpoint: 000048
Links to Exploration step
CRIN:biri05Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" wicri:score="-295">Logiques spatiales de ressources, modèles d'arbres et applications</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:biri05</idno>
<date when="2005" year="2005">2005</date>
<idno type="wicri:Area/Crin/Corpus">004526</idno>
<idno type="wicri:Area/Crin/Curation">004526</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">004526</idno>
<idno type="wicri:Area/Crin/Checkpoint">000048</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000048</idno>
<idno type="wicri:Area/Main/Merge">005E07</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr">Logiques spatiales de ressources, modèles d'arbres et applications</title>
<author><name sortKey="Biri, Nicolas" sort="Biri, Nicolas" uniqKey="Biri N" first="Nicolas" last="Biri">Nicolas Biri</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr" wicri:score="-6462">Le développement de plus en plus important de services mobiles et d'applications distribuées et la volonté de développer des applications sûres nécessite une adaptation des outils de spécifications et de preuves pour mieux prendre en compte la distribution et la mobilité des ressources dans les systèmes informatiques. Dans cette optique, cette thèse propose tout d'abord une logique nommée logique linéaire distribuée et mobile (DMLL), fondée sur la logique linéaire et intégrant les notions d'emplacements et de déplacements. On propose un calcul des séquents pour cette logique où les preuves intégrent le déplacement des formules. On démontre l'élimination des coupures et on propose une sémantique à la Kripke correcte et complète pour cette logique. Enfin, on montre à travers une application pour la validation des protocoles d'authentification comment les modalités d'emplacement et de déplacement peuvent aider à l'analyse des attaques de protocoles. Pour cela, on représente les acteurs d'un protocole et leurs connaissances sous forme de formules logiques et on montre comment extraire des informations d'une preuve correspondant à une attaque. Cependant, DMLL est une logique définie pour être utilisée selon le paradigme proof-search-as-computation, selon lequel les formules correspondent à des progammes et les preuves correspondent à leur exécution. Ce choix est mal adapté pour modéliser et spécifier les propriétés de systèmes distribués. On propose donc un nouveau modèle logique fondé sur une structure adaptée à la représentation de systèmes distribués. Cette structure, l'arbre de ressources, consiste en un arbre dont les noeuds, qui sont étiquetés par des labels, contiennent des ressources appartenant à un monoïde d'arbres partiels. On présente ensuite une nouvelle logique, BI-Loc permettant de raisonner sur cette structure. Cette logique est fondée sur la logique BI et intègre une modalité d'emplacement permettant de raisonner sur la structure spatiale de arbres. On propose un langage de manipulation des arbres et une axiomatisation logique de ce langage sous forme de triplets de Hoare. On montre que la satisfaction et la décidabilité du model-checking pour la version propositionnelle de cette logique sont décidables. Pour la version avec quantificateurs, on démontre que le model-checking est indécidable et on determine des fragments décidables. On propose également une méthode de recherche de preuves avec tableaux sémantiques pour la version propositionnelle. On montre ensuite comment ce modèle peut être utilisé à travers plusieurs types d'applications. Concernant les modèles des pointeurs et des permissions, on montre que l'on peut utiliser une logique adaptée de BI-Loc pour exprimer des propriétés de ce modèle. Cette possibilité permet notamment d'exprimer sous forme d'une formule logique le typage des arbres dans le modèles des permissions, problème qui était sans solution avec des logiques de séparation classique. On détaille ensuite comment les arbres de ressources permettent de représenter la manipulation de documents XML et de raisonnner sur leur transformation. On présente en détails comment certaines règles de spécifications des documents XML se traduisent dans BI-Loc et on montre comment le modèle peut être utilisé pour valider les propriétés de certains programmes de transformation.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 005E07 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 005E07 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= CRIN:biri05 |texte= Logiques spatiales de ressources, modèles d'arbres et applications }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |