Mobile Object-Net Systems and their Processes

• Autorzy: Farwer B. , Köhler M.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Petri nets; graph theory; semantics; comparative linguistics

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 60, nr 1-4
• Strony: 113--129
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Farwer B.

• University of Hamburg, Department of Computer Science, Vogt-Kölln-Str. 30 D-22527 Hamburg, Germany

autor

Köhler M.

• University of Hamburg, Department of Computer Science, Vogt-Kölln-Str. 30 D-22527 Hamburg, Germany

Bibliografia

• [1] Best. E., Fernández, C.: Nonsequential processes: a Petri net view, Springer-Verlag, 1988.
• [2] Busi, N.: Mobile nets. Formal Methods for Open Object-Based Distributed Systems, 1999, 51-66.
• [3] Cardelli, L., Gordon, A. D., Ghelli. G.: Mobility types for mobile ambients. Proceedings of the Conference on Automata, Languages, and Programming (ICALP'99), 1644, Springer-Verlag, 1999.
• [4] Farwer. B.: A Linear Logic View of Object Petri Nets, Fundamenta Informaticae, 37(3), 1999, 225-246.
• [5] Köhler, M., Moldt, D., Rölke, H.: Modelling mobility and mobile agents using nets within nets, Proceedings of the International Conference on Application and Theory of Petri Nets 2003 (W. v. d. Aalst. E. Best, Eds.). 2679, Springer-Verlag. 2003.
• [6] Köhler. M., Rölke, H.: Concurrency for Mobile Object-Net Systems, Fundamenta Informaticae, 54(2-3), 2003.
• [7] Kummer, О.: Undecidability in Object-Oriented Petri Nets, Petri Net Newsletter, 59, 2000, 18-23.
• [8] Kummer, O.: Referenznetze, Logos Verlag, 2002.
• [9] Lomazova, I. A.: Nested Petri Nets - a Formalism for Specification of Multi-agent distributed systems. Fundamenta Informaticae, 43( 1-4), 2000.
• [10] Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96. 1992,73-155.
• [11] Milner. R., Parrow. J., Walker, D.: A calculus of mobile processes, parts 1-2, Information and computation, 100(1), 1992, 1-77.
• [12] Reisig, W.: Petri Nets: An Introduction, Springer-Verlag, Heidelberg, 1985.
• [13] Valk. R.: Petri Nets as Token Objects: An Introduction to Elementary Object Nets, Application and Theory of Petri Nets (J. Desel, M. Silva, Eds.), 1420. 1998.
• [14] Vitek, J., Castagna. G.: Seal: A Framework for Secure Mobile Computations, ICCL Workshop: Internet Programming Languages, 1998.