• DocumentCode
    3323004
  • Title

    Can skeletons really be used to detect deadlocks of nets?

  • Author

    Findlow, Greg

  • Author_Institution
    Telecom Australia Res. Labs., Clayton North, Vic., Australia
  • fYear
    1991
  • fDate
    2-5 Dec 1991
  • Firstpage
    198
  • Lastpage
    203
  • Abstract
    Vautherin´s results relating the behaviour of classes of coloured (high-level) Petri nets to ordinary Petri nets (skeletons for the classes) are examined, and their usefulness and ease of application are investigated. The feasibility of using skeletons for the purpose of `first estimate´ verifications of nets (in particular, for the early detection of deadlocks, i.e. reachable dead markings) is considered. It is found that because the relationship established by Vautherin between the dead markings of a coloured net and those of the corresponding skeleton does not differentiate between reachable and unreachable markings, deadlock-freeness of a coloured net and deadlock-freeness of its skeletons are essentially independent properties
  • Keywords
    Petri nets; graph colouring; Petri nets; coloured; coloured net; deadlocks; reachable markings; skeletons; unreachable markings; Algebra; Australia; Laboratories; Petri nets; Skeleton; System recovery; Telecommunications;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Petri Nets and Performance Models, 1991. PNPM91., Proceedings of the Fourth International Workshop on
  • Conference_Location
    Melbourne, Vic.
  • Print_ISBN
    0-8186-2285-7
  • Type

    conf

  • DOI
    10.1109/PNPM.1991.238801
  • Filename
    238801