Logique du premier ordre -Logique temporelle lineaire pour la spécification et la vérification d'architectures de systèmes. Analyse de la propriété fondamentale de vivacité du protocole Peer-to-Peer Chord.

par Jeanne Matiedje Tawa

Projet de thèse en Informatique et Télécommunications

Sous la direction de David Chemouil et de Julien Brunel.

Thèses en préparation à Toulouse, ISAE , dans le cadre de École doctorale Mathématiques, informatique et télécommunications (Toulouse) , en partenariat avec ISAE-ONERA MOIS MOdélisation et Ingénierie des Systèmes (laboratoire) et de ONERA/DTIS - Département Traitement de l'Information et Systèmes (equipe de recherche) depuis le 01-09-2015 .


  • Résumé

    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, et l'étude 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 model checker Electrum basé sur la logique du premier ordre temporelle linéaire. Pour ce faire, nous avons développez une couche syntaxique au-dessus de 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 la propriété fondamentale de vivacité du protocole Chord. Pour ce faire nous avons spécifier et vérifier le protocole Chord avec Electrum, puis nous avons prouver sa correction et montré les avantages de nôtre méthode d'analyse. Mots clés : Logique du premier ordre et logique temporelle linéaire, Méthodes Formelles, Spé- cification et Vérification Formelle, Model-Checking, Electrum, réseau peer-to-peer, protocole de recherche distribuée Chord.

  • Titre traduit

    First-order temporal logic in the context of formal system specification and automated verification. Analyzing fundamental liveness property of Chord protocol.


  • Résumé

    This study deals with the use of first-order logic and linear temporal logic for system specification and verification, and the study of the distributed lookup protocol Chord. The aim is on the one hand to improve the specification and verification of systems whith the model checker Electrum based on first-order linear temporal logic. To do this, we have developed a syntactic 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 geting rid the users of the specification of certain difficult and error-prone behavioral tasks. On the other hand, the objective is to analyze the fundamental property of liveness of the Chord protocol. To do this, we specified and checked the Chord protocol with Electrum, then we proved its correction and showed the advantages of our analysis method.