DocumentCode :
3156189
Title :
Using Petri nets as a model for Petri nets
Author :
Da Costa, R. J Coelho ; Courtiat, J.-P.
Author_Institution :
LAAS/CNRS, Toulouse, France
fYear :
1992
fDate :
14-16 Apr 1992
Firstpage :
41
Lastpage :
47
Abstract :
This paper deals with the study of behavioral equivalences between labeled (place/transition) Petri nets preserving the causal relationship among transition firings. This is achieved by defining a very slight modification in the conventional Petri net formalism, leading to associating an additional information to each token of the net. Following this approach, bisimulation equivalences are defined within a partial order framework, in a way similar to Park´s notion of bisimilarity originally defined for interleaving based models
Keywords :
Petri nets; formal specification; protocols; behavioral equivalences; bisimulation equivalences; communication protocols; labelled place/transition Petri nets; partial order framework; transition firings; Algebra; Concurrent computing; Interleaved codes; Mathematical model; Petri nets; Protocols; Reachability analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the Third Workshop on Future Trends of
Conference_Location :
Taipei
Print_ISBN :
0-8186-2755-7
Type :
conf
DOI :
10.1109/FTDCS.1992.217516
Filename :
217516
Link To Document :
بازگشت