Une preuve formelle du bounded retransmission protocol dans le pi-calcul - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

A formal proof of the bounded retransmission protocol in the pi-calculus

Une preuve formelle du bounded retransmission protocol dans le pi-calcul

Brahim Mammass
  • Fonction : Auteur
  • PersonId : 1021589

Résumé

This paper presents a formal proof of the bounded retransmission protocol. The service provided by the protocol and the protocol itself are specified in the polyadic pi-calculus. Then, these two specifications are proved equivalent by using bisimulation techniques from pi-calculus. This equivalence allows to conclude some properties of the protocol like the deadlock-freeness.
Le papier présente une preuve formelle du bounded retransmission protocol. Le service offert par le protocole et le protocole lui-même sont spécifiés dans le pi-calcul polyadique. Ensuite, ces deux spécifications sont prouvées équivalentes en utilisant les techniques de bismulation du pi-calcul. Cette équivalence permet de déduire certaines propriétés du protocole telles que l'absence de deadlock.
Fichier principal
Vignette du fichier
lip6.1998.009.pdf (461.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02547711 , version 1 (20-04-2020)

Identifiants

  • HAL Id : hal-02547711 , version 1

Citer

Brahim Mammass. Une preuve formelle du bounded retransmission protocol dans le pi-calcul. [Rapport de recherche] lip6.1998.009, LIP6. 1998. ⟨hal-02547711⟩
12 Consultations
37 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More