Méthodologie de validation des systèmes structurés en couches par réseaux de Petri : application au protocole Transport - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1987

Validation methodology of layered systems by Petri Nets : application to Transport protocol

Méthodologie de validation des systèmes structurés en couches par réseaux de Petri : application au protocole Transport

Résumé

We develop a method to validate concurrent layered systems. We define two concepts : model concordance (the model verifies the specification properties) and service consistency (the protocol fulfills its service). We apply our validation method to the Transport protocol (ISO Layer 4). We study loss of connection synchronization in Network layer service and credit requisition in Transport layer protocol. We use High-Level Petri Nets to formally describe the Network service and the Transport protocol. The abstraction concept can be extended to high-level Petri Nets. The correct behavior of the Transport protocol is proved by the model invariants.
Nous développons une méthode de modélisation et de validation adaptée aux système parallèles structurés en couches hiérarchiques. Nous définissons deux notions : la concordance de modèle prouve que le modèle possède bien les propriétés dégagées par les spécifications; l'adéquation de service valide le protocole par rapport à son service. Nous appliquons notre méthode à la modélisation du protocole de télécommunication de niveau Transport (la couche 4 d'après la norme ISO sur l'interconnexion des systèmes ouverts). Nous étudions tout particulièrement la gestion de désynchronisations du Service de la couche Réseau, et le contrôle de flux avec réquisition de crédit du protocole de la couche Transport. Nous utilisons les réseaux de Petri à prédicats pour décrire le modèle du service rendu par le couche Réseau sous-jacente et nous en servir pour construire le modèle du protocole de ma couche Transport. nous prouvons que la notion d'abstraction peut s'étendre aux réseaux de Petri à prédicats. La preuve du déroulement correct du protocole est apportée en utilisant les invariants issus du modèle.
Fichier principal
Vignette du fichier
These.B.Cousin.pdf (95.9 Mo) Télécharger le fichier

Dates et versions

tel-00864063 , version 1 (20-09-2013)

Identifiants

  • HAL Id : tel-00864063 , version 1

Citer

Bernard Cousin. Méthodologie de validation des systèmes structurés en couches par réseaux de Petri : application au protocole Transport. Réseaux et télécommunications [cs.NI]. Université Pierre et Marie Curie - Paris VI, 1987. Français. ⟨NNT : ⟩. ⟨tel-00864063⟩
283 Consultations
91 Téléchargements

Partager

Gmail Facebook X LinkedIn More