Скачиваний:
21
Добавлен:
05.04.2013
Размер:
3.9 Кб
Скачать
QU'EST CE QUE TINA :
--------------------

Tina (TIme petri  Net Analyzer) est une boite  а outils pour l'analyse
des  rйseaux  de Petri  et  des rйseaux  Temporels.  A  ce jour,  elle
comprend les outils suivants:

tina : construction de graphes d'accessibilitй.
~~~~~~

Selon l'option retenue, tina construit (rйfйrences en fin de fichier):

Le graphe de couverture d'un rйseau de Petri, selon la mйthode de Karp
et Miller.

Le  graphe  des marquages  d'un  rйseau  de  Petri (non  temporel,  ou
spйcifications temporelless omises).

Le graphe des pas couvrants d'un  rйseau  de  Petri, selon la mйthode 
introduite dans (5), preservant certaines propriйtйs.

Le  graphe  partiel des  marquages  selon  la  mйthodes des  ensembles
persistants,  ainsi que  plusieurs variantes  combinant  cette mйthode
avec la mйthode des pas couvrants, dйcrites dans (8).

Le  graphe  des  classes  d'un  rйseau Temporel,  selon  la  technique
introduite  dans les  rйfйrences (1)  et  (2).  Ce  graphe de  classes
preserve les  propriйtйs dґaccessibilitй et  toutes celles exprimables
dans les logiques temporelles linйaires.

Comme ci-dessus, mais avec interprйtation de la multi-sensibilisation,
selon (6).

Le  graphe  des classes  "atomiques",  selon  une  amйlioration de  la
construction  proposйe dans  (4),  expliquйe en  (7).   Le graphe  des
classe atomiques prйserve les  propriйtйs de vivacitй et toutes celles
exprimables dans les logiques temporelles arborescentes.

struct : analyse structurelle des rйseaux de Petri.
~~~~~~~~

Dйtermine les  propriйtйs d'invariance et de  consistance, calcule les
ensembles  gйnйrateurs  de  semi-flфts  sur  les  places  et  sur  les
transitions.

nd (NetDraw) : йditeur de rйseaux de Petri Temporels et automates.
~~~~~~~~~~~~~~


OU TROUVER TINA :
-----------------

La derniиre version de Tina est tйlйchargeable depuis la page :
 
        http://www.laas.fr/tina

Il y a lа trois distributions :

	tina-2.X.Y-i386-linux.tar.gz	pour PCs sous Linux
	tina-2.X.Y-i386-mswin.tar.gz	pour PCs sous Windows ou NT
	tina-2.X.Y-sparc.tar.gz		pour stations Sun sous SunOS 5.X

Il s'agit pour l'instant de distributions en binaire. Une distribution
sous forme source interviendra prochainement.


INSTALLATION :
--------------

Les notes d'installation se trouvent dans le fichier INSTALL.


UTILISATION :
-------------

Lire le fichier doc/tina.txt.


CONTACT :
---------

Pour tous commentaires,  rapports d'anomalies ou demandes spйcifiques,
contacter l'auteur (e-mail: Bernard.Berthomieu@laas.fr


REFERENCES :
------------

(1) B.  Berthomieu, M. Menasche, An Enumerative Approach for Analyzing
    Time Petri Nets, IFIP Congress 1983, Paris, 1983.

(2) B.   Berthomieu,  M.   Diaz,  Modeling and  verification  of  time
    dependent  systems using  time Petri  nets.  IEEE  Transactions on
    Software Engineering, 17(3), 1991.

(3) B.  Berthomieu, La mйthode  des classes d'йtats pour l'analyse des
    rйseaux    Temporels,   Mise   en    oeuvre,   extension    а   la
    multi-sensibilisation, MSR'2001, а paraоtre.

(4) T. Yoneda, H.  Ryuba, CTL Model Checking of  Time Petri Nets using
    Geometric  Regions,  IEICE Transactions  on  Inf.  and Syst.,  vol
    E99-D, No 3, March 1998.

(5) F. Vernadat, P. Azйma, F. Michel, Covering Step Graph, Application
    and Theory of Petri Nets 96, Springer Verlag LNCS 1091, 1996.

(6) B. Berthomieu, La mйthode des Classes d'йtats pour l'Analyse des Rйseaux
    Temporels - Mise en Oeuvre, Extension а la multi-sensibilisation.
    Modйlisation des Systиmes Rйactifs, MSR'2001, Hermes, 2001.

(7) B. Berthomieu, F. Vernadat, State class constructions for branching 
    analysis of Time Petri nets. LAAS Report 02130, 2002. (submitted)

(8) P-O. Ribet, F. Vernadat, B. Berthomieu, On Combining the Persistent Set
    Method with the Covering Step Graph Method. LAAS Report 02045, 2002.
    (to appear at FORTE'2002).
Соседние файлы в папке tina-2.5.2