UML Rseaux de Petri Validation Vrification - PowerPoint PPT Presentation

Loading...

PPT – UML Rseaux de Petri Validation Vrification PowerPoint presentation | free to download - id: 2a47a9-NWI3M



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

UML Rseaux de Petri Validation Vrification

Description:

UML - R seaux de Petri, octobre 1999. 2. Sp cification informelle ... asynchrones : ajout (ou fusion) de places. synchrones : fusion (ou ajout) de transitions ... – PowerPoint PPT presentation

Number of Views:208
Avg rating:3.0/5.0
Slides: 14
Provided by: laas
Learn more at: http://homepages.laas.fr
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: UML Rseaux de Petri Validation Vrification


1
UML / Réseaux de PetriValidation / Vérification
  • Robert Valette
  • LAAS-CNRS Toulouse
  • http//www.laas.fr/robert
  • robert_at_laas.fr

2
Spécification informelle
  • tâche 1
  • on imprime un texte "Imp1" (imprimante)
  • on valide la signature "Val" (console)
  • tâche 2
  • on entre un texte "Edit" (console)
  • on imprime le "Imp2" (imprimante)

3
Diagramme de collaboration
4
Diagramme de séquence
  • Cas 1 Impression puis validation de la signature

5
Diagramme de séquence
  • Cas 2 Edition puis impression

6
Diagramme Etats-Transitions
  • Objet imprimante

7
Diagramme Etats-Transitions
  • Objet console

8
Réseau de Petri (1)
  • C'est un ensemble d'automates à états finis
    communicants
  • Pour pouvoir analyser
  • on représente les états internes des automates et
    les communications entre les automates avec les
    mêmes primitives
  • Graphe avec deux types de nuds
  • les états (partiels des automates) sont des
    ronds ce sont les places
  • les transitions (arcs dans la représentation des
    automates) sont des rectangles (barres)
  • Les communications
  • asynchrones ajout (ou fusion) de places
  • synchrones fusion (ou ajout) de transitions

9
Réseau de Petri (2)
10
Analyse formelle (1)
  • La simulation n'est pas exaustive
  • Enumération des états (si nombre fini)
  • La séquence
  • D.Imp1 D.Edit F.Imp1 F.Edit
  • mène à un bloquage mortel
  • état marquage D.Val ??D.Val_m ??D.Imp2
    ??D.Imp2_m
  • Les places "D.Val" et D.Imp2" ne servent à rien
    (redondantes)

11
Analyse formelle (2)
  • Sans blocage

12
Analyse formelle (3)
  • Avec blocage

13
Conclusion
  • la présence ou non de blocages mortels peut
    dépendre
  • de la structure du réseau de Petri, c'est-à-dire
    de celles des automates et de leurs
    communications
  • mais aussi du marquage initial (nombre
    d'automates identiques)
  • C'est un problème critique
  • Prouver l'absence de blocage est un problème
    difficile
About PowerShow.com