(ref : Bray section pages 283 à 290)

Slides:



Advertisements
Présentations similaires
Théorie des graphes.
Advertisements

Le Protocole TCP Chapitre 6.
Machines séquentielles
Master Professionnelle Sciences et Techniques 2 juillet
AVANCEMENT DES TRAVAUX DE THESE
UML / Réseaux de Petri Validation / Vérification
Automatismes.
Module Systèmes dexploitation Chapitre 6 Communication Interprocessus Partie III École Normale Supérieure Tétouan Département Informatique
Systèmes en temps réel Modélisation du comportement en temps réel avec UML.
Conception et programmation Programmation Parallèle
Architecture de réseaux
PowerPoint : Comment créer son propre diaporama ?
FLSI602 Génie Informatique et Réseaux
Bouyekhf Rachid-Lyuboumir Gruitch Laboratoire SeT UTBM
Détermination des processus
Systèmes d’exploitation
Principes de la technologie orientée objets
Analyse et Conception des Systèmes d’Informations
Diagramme d’activités
Synchronisation et communication entre processus
Analyse structurée (ref : Bray chapitre 4.3, 13.1, 14.3)
Ingénierie des réseaux - Chapitre 3: La couche transport 2 Master 1 SIGLIS Contrôler le débit démission La couche application passe un bloc de données.
1 Bases de Données Distribuées Chapitre 22, Sections 22.6–22.14.
IGL301 - Spécification et vérification des exgiences 1 Chapitre 3 et 9 Élicitation (ref : Bray chapitre 2 et 9)
1 CLUB DES UTILISATEURS SAS DE QUÉBEC COMMENT TRANSFORMER UN PROGRAMME SAS EN TÂCHE PLANIFIÉE SOUS WINDOWS Présentation de Jacques Pagé STRiCT Technologies.
Planifier la stratégie de Communication Concevoir le plan stratégique
Allocation de mémoire Allocation de mémoire.
Structures de données IFT-2000
IFT 2251 Génie Logiciel Spécification de Processus Concurrents
Le protocole de contrôle ICMP
IGL301 - Spécification et vérification des exgiences 1 Chapitre 1 Introduction (ref : Bray chapitre 1)
IGL301 - Spécification et vérification des exgiences 1 Chapitre 2 Le processus dingénierie des exigences (ref : Bray chapitre 2)
JSD et algèbre de processus
Recherche Opérationnelle
Recherche Opérationnelle
Test dun Réseau sur puce générique (generic Network on Chip) Présenté par: David Bafumba-Lokilo & Silvio Fornera.
Le diagramme d’activités
Configuration du poste Outils – Configuration du poste.
Cahier des charges Proposer un modèle VHDL-AMS électrique et hémodynamique (paramétrable, contrôlable) du cœur avec des capacités d’évolutions. Activité.
Module 8 : Surveillance des performances de SQL Server
Amélioration de la simulation stochastique
Gestion de processus Corrigé TD 1 EFREI I
MACHINES ASYNCHRONES TRIPHASÉES (principe de fonctionnement)
Modèle Conceptuel de Traitement
Le GRAFCET.
Les réseaux locaux virtuels : VLAN
Plan de la leçon Réf. p. WRD- 149 Les styles Les listes hiérarchiques
Exemples complexes Impression à partir d’autres applications (non-windows) On doit imprimer des étiquettes avec des contenus variables automatiquement.
Interactions entre Processus
1 Licence d’informatique Algorithmique des graphes Exploration de la descendance d’un sommet Utilisation de ce document strictement réservée aux étudiants.
Programmation Système et Réseau
J. Cardoso — C. Sibertin-Blanc — C
Licence d’informatique Algorithmique des graphes
Université Pierre et Marie Curie Laboratoire d’Informatique de Paris VI Département ASIM Analyse et résultats sur le dimensionnement des mémoires pour.
Etude statique sur un cric hydraulique
© Petko ValtchevUniversité de Montréal Février IFT 2251 Génie Logiciel Spécification de Processus Concurrents Hiver 2002 Petko Valtchev.
ATTENTION: le distributeur 1D ,2D et le distributeur 3D sont bistable
1 École des Mines de Saint-Etienne. 158, cours Fauriel Saint-Etienne Cedex 2. Tél Fax Jean-Jacques Girardot
Thibault ROY Université de Caen / Basse-Normandie Laboratoire GREYC – Equipe ISLanD Apport d’outils d’informatique documentaire à l’analyse de forums de.
2.4 Le langage SFC - Un langage de description de systèmes séquentiels
Hiver 2004SEG2501 Chapître 41 Chapître 4 SDL – structure d’un système et son comportement.
Ingénierie des réseaux
Page : 1 / 7 Conduite de projet Examen du 16 mai 2001 Durée : 3h30mn Le support de cours et les notes sont nécessaires La notation tiendra compte très.
Subversion.
Semaine 5 Registres spéciaux et périphériques internes Projet initial en ingénierie informatique et travail en équipe INF1995 Jérôme Collin et al.
Réseaux de Petri et suivi du joueur
Premiers pas avec NetOp School Janvier 2010 Formations NetOp School –- ©2010 J. Buvat – Tous droits réservés – Addjust Technologies Page n° 1 Initiation.
Cycle, Cocycle, Arbre et Arborescence
Formation SGA Module Saisie des Demandes d’achat Durée : 0,5 jour.
Automates Programmables Industriels ( ITEEM 2004 ) I.T.E.E.M de BEAULIEU Enseignante : Mme RECHID CHAPITRE 9 Le langage Grafcet.
Transcription de la présentation:

(ref : Bray section 12.7 - pages 283 à 290) Réseau de Petri (ref : Bray section 12.7 - pages 283 à 290) IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences Réseau de Petri Défini par Carl Petri (1962) Orienté état-transition, mais distinct des automates et machines de Mealy Graphe formé de ensemble de places P ensemble de transition T marquage initial IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences Réseau de Petri Un réseau de Petri Places-transitions R se définit comme un tuple (P, T, Pré, Post) où : P est l’ensemble des places; T est l’ensemble des transitions; Pré  P x T  N, où Pré(p, t) est l’étiquette de l’arc allant de p à t; elle dénote le nombre minimal de jetons nécessaires dans p pour franchir t Post  P x T  N, , où Post(p, t) est l’étiquette de l’arc allant de t à p; elle dénote le nombre de jetons ajouté à p après le franchissement de t IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences Marquage un marquage indique le nombre de jeton de chaque place M  P  N IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences Transition une transition t peut être franchie ssi pour chaque arc entrant, le nb de jetons de la place est  au nb de jetons de l’arc  p : Pre(p,t)  M(p) IGL301 - Spécification et vérification des exgiences

Franchissement transition Le franchissement d’une transition t entraîne un nouveau marquage M’  p ∈ P M’(p) = M(p) – Pré(p, t) + Post(p, t) IGL301 - Spécification et vérification des exgiences

Franchissement transition simultané Si plusieurs transitions peuvent être franchies, elles peuvent être franchies simultanément ou séparément Il y a conflit si plus d’une transition peuvent être franchies pour une même place d’origine on choisit l’une des transitions, de manière non-déterministe IGL301 - Spécification et vérification des exgiences

Outils de simulation de réseau de Petri HP Sim permet de créer des réseaux de Petri et de simuler leur exécution IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences Exemple IGL301 - Spécification et vérification des exgiences

Automate d’un réseau de Petri IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences Exercices Donnez un réseau de Petri pour les concepts suivants fork join meet (synchronisation) message asynchrone appel-retour asynchrone exclusion mutuelle compteur M écrivains N lecteurs tampon borné protocole du bit alterné IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences TP5 - partie 1 Donnez un réseau de Petri pour une bibliothèque avec prêts et réservations accompagnez votre texte d’une discussion sur les forces et faiblesses d’un réseau de Petri comme outil de modélisation IGL301 - Spécification et vérification des exgiences

IGL301 - Spécification et vérification des exgiences TP5 - partie 2 Complétez le réseau de Petri du protocole du bit alterné ajouter la perte de message (un message de données ou bien un ack) l’émetteur détecte la perte en utilisant un timeout IGL301 - Spécification et vérification des exgiences