• DocumentCode
    2600520
  • Title

    On the structural and behavioural characterization of P/T nets

  • Author

    Chiola, Giovanni

  • Author_Institution
    Dip. di Inf., Univ. degli Studi di Torino, Italy
  • fYear
    1993
  • fDate
    19-22 Oct 1993
  • Firstpage
    66
  • Lastpage
    75
  • Abstract
    Deadlocks and traps are well-known net structures that may be identified to characterize the behavior of nets. These structures have been defined on ordinary nets (with arc multiplicity 1). Although they can be computed on generalized nets (with arc multiplicity ⩾ 1), their relation with behavioral properties becomes less clear in this case. Similar problems may be found in the definition of conflicts: the structural concept is defined in terms of sharing of input places, while the behavioral definition of conflict is usually introduced in the framework of safe nets. A redefinition of some behavioral properties for P/T nets in their general case is attempted in order to have a better correspondence between behavioral and structural properties
  • Keywords
    Petri nets; performance evaluation; P/T nets; arc multiplicity; behavioral properties; deadlocks; net structures; traps; Algorithm design and analysis; Computational efficiency; Parametric statistics; Polynomials; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Petri Nets and Performance Models, 1993. Proceedings., 5th International Workshop on
  • Conference_Location
    Toulouse
  • Print_ISBN
    0-8186-4250-5
  • Type

    conf

  • DOI
    10.1109/PNPM.1993.393434
  • Filename
    393434