The unfolding of general Petri nets

Authors Jonathan Hayman, Glynn Winskel



PDF
Thumbnail PDF

File

LIPIcs.FSTTCS.2008.1755.pdf
  • Filesize: 440 kB
  • 12 pages

Document Identifiers

Author Details

Jonathan Hayman
Glynn Winskel

Cite As Get BibTex

Jonathan Hayman and Glynn Winskel. The unfolding of general Petri nets. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. Leibniz International Proceedings in Informatics (LIPIcs), Volume 2, pp. 223-234, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008) https://doi.org/10.4230/LIPIcs.FSTTCS.2008.1755

Abstract

The unfolding of (1-)safe Petri nets to occurrence nets is well
  understood.  There is a universal characterization of the unfolding
  of a safe net which is part and parcel of a coreflection from the
  category of occurrence nets to the category of safe nets.  The
  unfolding of general Petri nets, nets with multiplicities on arcs
  whose markings are multisets of places, does not possess a directly
  analogous universal characterization, essentially because there is
  an implicit symmetry in the multiplicities of general nets, and that
  symmetry is not expressed in their traditional occurrence net
  unfoldings.  In the present paper, we show how to recover a
  universal characterization by representing the symmetry in the
  behaviour of the occurrence net unfoldings of general Petri nets. We
  show that this is part of a coreflection between enriched categories
  of general Petri nets with symmetry and occurrence nets with
  symmetry.

Subject Classification

Keywords
  • Petri nets
  • symmetry
  • unfolding

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail