DocumentCode :
301621
Title :
Petri charts: an alternative technique for hierarchical net construction
Author :
Holvoet, Tom ; Verbaeten, Pierre
Author_Institution :
Dept. of Comput. Sci., Katholieke Univ., Leuven, Belgium
Volume :
3
fYear :
1995
fDate :
22-25 Oct 1995
Firstpage :
2688
Abstract :
We present a new formalism for modelling concurrent systems, called Petri charts. It is based on Petri nets and statechart principles. It aims at benefiting from the power of both methods in order to provide a modelling method that has substantial expressive power and abstraction functionalities. These appear to be necessary for introducing a formal method into the field of modelling real-world applications. Intuitively, one can say that Petri charts enhance Petri nets by introducing depth: a place (transition) may be refined by a subnet, retaining the original place (transition) as a super-place (super-transition). Besides being a high-level modelling technique, Petri charts allow the combination net refinements and net composition operators, two mechanisms for the modular development of Petri nets. Basic formal definitions and the Petri chart method are presented. We also define a transformation on Petri charts yielding Petri nets. It enables the reuse of the available research results in the area of P/T nets, which is an important benefit
Keywords :
Petri nets; formal specification; large-scale systems; modelling; object-oriented programming; Petri charts; Petri nets; abstraction; complex systems; concurrent system; formal method; hierarchical net; modelling; statechart; Bipartite graph; Broadcasting; Concurrent computing; Fires; Petri nets;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2559-1
Type :
conf
DOI :
10.1109/ICSMC.1995.538189
Filename :
538189
Link To Document :
بازگشت