Home
Scholarly Works
Timed Mobility in process algebra and Petri nets
Journal article

Timed Mobility in process algebra and Petri nets

Abstract

We present a process algebra called TiMo in which timeouts of interactions and adaptable migrations in a distributed environment with explicit locations can be specified. Timing constraints allow to control the communication between co-located mobile processes, and a migration action with variable destination supports flexible movement from one location to another. The model of time is based on local clocks rather than a global clock.We provide a structural translation of TiMo into behaviourally equivalent high level timed Petri nets. As a result, we obtain a formal net semantics for timed interaction and migration which is both structural and allows one to deal directly with concurrency and causality.

Authors

Ciobanu G; Koutny M

Journal

The Journal of Logic and Algebraic Programming, Vol. 80, No. 7, pp. 377–391

Publisher

Elsevier

Publication Date

October 1, 2011

DOI

10.1016/j.jlap.2011.05.002

ISSN

1567-8326

Contact the Experts team