Mobile object-net systems and their processes

B Farwer*, M Kohler

*Awdur cyfatebol y gwaith hwn

    Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

    Crynodeb

    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.

    Iaith wreiddiolSaesneg
    Tudalennau (o-i)113-129
    Nifer y tudalennau17
    CyfnodolynFundamenta Informaticae
    Cyfrol60
    Rhif cyhoeddi1-4
    Dynodwyr Gwrthrych Digidol (DOIs)
    StatwsCyhoeddwyd - Ebrill 2004
    DigwyddiadMeeting on Concurrency Specification and Programming (CS&P) - Czarna, Gwlad Pwyl
    Hyd: 25 Medi 200327 Medi 2003

    Ôl bys

    Gweld gwybodaeth am bynciau ymchwil 'Mobile object-net systems and their processes'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

    Dyfynnu hyn