Back to Search
Start Over
Replicated Ubiquitous Nets
- 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