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