Extension événementielle d’une méthode formelle légère et application à l’analyse du protocole distribué Chord - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2019

Event extension of a lightweight formal method and application to analyzing Chord distributed protocol

Extension événementielle d’une méthode formelle légère et application à l’analyse du protocole distribué Chord

Résumé

This study deals with the use of first-order logic and linear temporal logic for specification and verification of dynamics system with rich structural properties. It also concerns the study of the operating safety of the distributed lookup protocol Chord. The aim is on the one hand to improve the specification and verification of systems whith the formal language Electrum a dynamic extension of the formal language Alloy based on first-order linear temporal logic. To do this, we have developed an action layer above Electrum. The purpose of this layer is to make the specification of the behavior in Electrum easier, to do this, we have defined a syntax to automatically generate part of the specification of the behavior. Moreover, this layer also makes it possible to reduce specification errors by getting rid the users of the specification of certain laborious and error-prone behavioral tasks. On the other hand, the aim is the formal analyzing of the fundamental liveness property of the Chord protocol. To do this, we specified and verified the Chord protocol with the extension of Electrum that we have developed, then we proved its correctness and showed the advantages of our analysis method.
Cette étude concerne l’utilisation de la logique du premier ordre et la logique temporelle linéaire pour la spécification et la vérification des systèmes dynamiques ayant des structures riches. Elle concerne l’étude de la correction de fonctionnement du protocole de recherche distribuée Chord. L’objectif est d’une part d’améliorer la spécification et la vérification des systèmes dans le langage formel Electrum qui est une extension dynamique du langage formel Alloy basé sur la logique du premier ordre temporelle linéaire. Pour ce faire, nous avons développé une couche syntaxique au-dessus d’Electrum. L’objectif de cette couche est de faciliter la spécification du comportement dans Electrum, pour ce faire, nous avons défini une syntaxe permettant de générer automatiquement une partie de la spécification du comportement. Par ailleurs cette couche permet également de réduire les erreurs de spécification en déchargeant les utilisateurs de la spécification de certaines tâches comportementales ardues et sujettes aux erreurs. D’autre part, l’objectif est d’analyser formellement la correction de la propriété fondamentale de vivacité du protocole Chord. Pour ce faire nous avons spécifié et vérifié le protocole Chord avec l’extension d’Electrum que nous avons développée, puis nous avons prouvé sa correction et montré les avantages de notre méthode d’analyse.
Fichier principal
Vignette du fichier
DTIS19227.1572955062.pdf (1.84 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-02427484 , version 1 (03-01-2020)

Identifiants

  • HAL Id : tel-02427484 , version 1

Citer

Jeanne Odette Hortense Matiedje Tawa. Extension événementielle d’une méthode formelle légère et application à l’analyse du protocole distribué Chord. Réseaux et télécommunications [cs.NI]. Institut Supérieur de l’Aéronautique et de l’Espace (ISAE), 2019. Français. ⟨NNT : ⟩. ⟨tel-02427484⟩

Collections

ONERA
122 Consultations
106 Téléchargements

Partager

Gmail Facebook X LinkedIn More