J. Cardoso*, R. Valette**, X. Mao* **
*IRIT-UT1, Toulouse, France
**LAAS-CNRS, 31077 Toulouse, France
Presented at
MSR 2005, Modélisation des sytèmes réactifs,
Grenoble (Autrans), 5-7 octobre 2005,
JESA Vol.39 n.1-2-3/2005, Hermès, pp. 191-206.
Le but de cet article est de présenter un graphe des classes pour les réseaux de Petri t-temporels avec sémantique forte qui permette d'associer à tout chemin de ce graphe l'ensemble des séquences de franchissements effectivement franchissables. Cela veut dire que l'on définit exactement (de façon quantitative) les contraintes temporelles que doivent vérifier les dates de franchissement. Après avoir fait quelques rappels sur les réseaux de contraintes temporelles simples, nous définissons les classes d'états puis nous donnons un algorithme de génération du graphe des classes. Nous montrons que ce graphe ne coïncide pas avec les graphes de classes déjà définis (W et A) dans l'outil TINA.}
The objective of this paper is to present a new abstract state space for t-time Petri nets which associates with each path in this space a sequence effectively fireable in the net. This means that this state space has to exactly (in a quantitative way) define the set of constraints which have to be verified by the firings. After some definitions about the Simple Temporal Networks, the abstract states are defined and an algorithm for the generation of the abstract space are given. It is shown that this space does not coincide with the two previously defined spaces (W and A) in TINA.