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.