Some computer science issues in ubiquitous computing
Communications of the ACM - Special issue on computer augmented environments: back to the real world
Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1
Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1
Algorithmic analysis of programs with well quasi-ordered domains
Information and Computation - Special issue: LICS 1996—Part 1
Security: for ubiquitous computing
Security: for ubiquitous computing
Petri Nets as Token Objects: An Introduction to Elementary Object Nets
ICATPN '98 Proceedings of the 19th International Conference on Application and Theory of Petri Nets
Coloured Petri Nets Extended with Channels for Synchronous Communication
Proceedings of the 15th International Conference on Application and Theory of Petri Nets
FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure
Mobile Petri Nets
Compositional semantics for open Petri nets based on deterministic processes
Mathematical Structures in Computer Science
Nested Petri Nets: Multi-level and Recursive Systems
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P'2000)
Coding Mobile Synchronizing Petri Nets into Rewriting Logic
Electronic Notes in Theoretical Computer Science (ENTCS)
On the Expressiveness of Mobile Synchronizing Petri Nets
Electronic Notes in Theoretical Computer Science (ENTCS)
Tagged Systems: A Framework for the Specification of History-dependent Properties
Electronic Notes in Theoretical Computer Science (ENTCS)
Mobile Synchronizing Petri Nets: A Choreographic Approach for Coordination in Ubiquitous Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
Modelling mobility with petri hypernets
WADT'04 Proceedings of the 17th international conference on Recent Trends in Algebraic Development Techniques
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Petri nets for the verification of ubiquitous systems with transient secure association
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
| Hi-index | 0.00 |
We study Mobile Synchronizing Petri Nets (MSPN), that allow the description of systems composed of a collection of interacting mobile components. Unlike in other models of modular or mobile Petri Nets, we focus on security issues. For that purpose, we introduce a fresh name generation mechanism to provide special authentication tokens. These names are treated in an abstract way, which allows us to retain the decidability of some properties that hold for Place/Transition nets (P/T nets). In this paper, we are interested in checking that the desired security properties of a system still hold, even when in an arbitrary malicious environment. However, since we are dealing with security properties, we must regard that some names of the system are assumed to be secret, which restricts the set of possible environments. We develop a symbolic semantics that takes into account the behaviour of any of those environments, though in an abstract way. We establish the desired relations between the original and the symbolic semantics to conclude that the latter is correct and complete with respect to the former.