Réseaux de Petri à chronomètres Post et Préinitialisés

Adib Allahham (1) , Hassane Alla (1)

1 GIPSA-SED - GIPSA - Systèmes à événements discrets

Un paradigme de modélisation appelé Réseaux de Petri à chronomètres Post et Préinitialisés SWPN est introduit. Il étend les réseaux de Petri T-temporels en incluant le concept de chronomètre dans sa sémantique. Un mécanisme d'initialisation des chronomètres appelé Post-initialisation est utilisé. Ce mécanisme repose sur l'initialisation du chronomètre après le franchissement de la transition correspondante. Le modèle résultant permet de modéliser de façon naturelle la suspension et la reprise des tâches dans les systèmes temps-réel. Nous présentons d'abord la sémantique formelle de ce modèle sous la forme d'un système de transitions temporisé. Nous proposons ensuite une méthode d'analyse temporelle de ce modèle en le traduisant en automate à chronomètres. La vérification de propriétés temporelles peut alors être effectuée en utilisant l'automate à chronomètres ainsi obtenu. L'avantage de ce modèle est qu'il combine la concision du modèle réseau de Petri et la puissance d'analyse de l'automate à chronomètres.

Mots clés: modélisation des systèmes interruptibles; Réseaux de Petri T-temporels; Automate à chronomètres; Analyse temporelle; modélisation des systèmes interruptibles.

Domaines: Automatique

Adib Allahham, Hassane Alla. Réseaux de Petri à chronomètres Post et Préinitialisés. MSR 2007 - 6ème Colloque Francophone sur la Modélisation des Systèmes Réactifs, MSR'07, Oct 2007, Lyon, France. 16 p. ⟨hal-00157490⟩