• 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