Précédent : Internet et VIP Remonter : Preuve Suivant : Études des substitutions explicites et

Outil de preuve pour le -calcul

Notre travail [1] pour cette année s'est focalisé sur l'étude et la vérification du protocole de communication du ``Handover'' en utilisant notre outil de preuve PIC. Le protocole du ``Handover'' est proposé par l'Institut Européen de Télécommunications (ETSI) pour être utilisé dans le GSM Public Land Mobile Network (PLMN). Ce protocole est spécifié dans le -calcul par un ensemble d'équations récursives et mutuellement récursives. Pour le représenter dans PIC, il a fallu simuler ces équations récursives et mutuellement récursives par le seul opérateur Rec disponible dans la théorie du -calcul formalisée dans HOL. La preuve que nous avons développée interactivement dans PIC consistait à montrer qu'une certaine relation donnée est une bisimulation à une équivalence forte près. Une analyse détaillée du protocole permet de déterminer cette relation. Ensuite, l'environnement de preuve nous assiste dans la construction de la preuve souhaitée. La technique de bisimulation à équivalence près est très puissante et permet un raisonnement sur des relations a priori infinies.