Mobile object-net systems and their processes

B Farwer*, M Kohler

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review


    The Petri-net-based formalism of mobile object-net systems (MONS) is used to model concurrent systems with dynamically changing environments, such as mobile objects. The tokens in MONS are themselves Petri nets, which gives the formalism an additional (vertical) dimension of nesting.

    Traditional Petri nets have essentially a horizontal structure, given by the fact that markings are multisets. The question arises, whether MONS can be regarded as a canonical extension of such Petri nets. Due to the nested nature of MONS, the answer is not obvious.

    We first give the formal definition of MONS and then prove some properties of the formalism, showing that, with respect to interleaving semantics (i.e. firing sequences), MONS can indeed be viewed as a canonical extension of traditional Petri nets. We then define MONS processes, also as a canonical extension of standard Petri net processes.

    Original languageEnglish
    Pages (from-to)113-129
    Number of pages17
    JournalFundamenta Informaticae
    Issue number1-4
    Publication statusPublished - Apr 2004
    EventMeeting on Concurrency Specification and Programming (CS&P) - Czarna, Poland
    Duration: 25 Sept 200327 Sept 2003


    • mobile object-net systems
    • petri nets


    Dive into the research topics of 'Mobile object-net systems and their processes'. Together they form a unique fingerprint.

    Cite this