Back to Search Start Over

Replicated Ubiquitous Nets

Authors :
David de Frutos-Escrig
Olga Marroquín-Alonso
Fernando Rosa-Velardo
Source :
Computational Science and Its Applications-ICCSA 2006 ISBN: 9783540340775, ICCSA (4)
Publication Year :
2006
Publisher :
Springer Berlin Heidelberg, 2006.

Abstract

In this paper we extend our basic model of Ubiquitous Nets, by adding a replication operator that creates new copies of the net firing the replicating transition. We prove that the location attribute and thus the mobility feature are not essential characteristics of the obtained model, since it is equivalent to the particular case of Centralized Systems, where all components are stationary and co-located in a single location. This allows us to restrict ourselves to Centralized Systems when studying the decidability of reachability and coverability properties. In this way, we prove that both reachability and coverability remain decidable. Finally, we introduce an alternative version that includes a garbage collection mechanism that allows us to remove empty nets from the state of the system. We show that in this case coverability remains decidable.

Details

ISBN :
978-3-540-34077-5
ISBNs :
9783540340775
Database :
OpenAIRE
Journal :
Computational Science and Its Applications-ICCSA 2006 ISBN: 9783540340775, ICCSA (4)
Accession number :
edsair.doi...........97db2c71782a26c80adbc6c4edab09f6
Full Text :
https://doi.org/10.1007/11751632_17