Journal of Logic and Computation Advance Access published online on July 22, 2009
Journal of Logic and Computation, doi:10.1093/logcom/exp021
Original Papers |
A Logical and Computational Theory of Located Resource
HP Labs, Long Down Avenue, Stoke Gifford, Bristol BS34 8QZ, England, UK.
E-mail: collinson{at}hp.com; brian.monahan{at}hp.com
HP Labs, Long Down Avenue, Stoke Gifford, Bristol BS34 8QZ, England, UK; University of Bath, BA2 7AY, England, UK.
E-mail: david.pym{at}hp.com
Received 20 June 2008.
| Abstract |
|---|
Experience of practical systems modelling suggests that the key conceptual components of a model of a system are processes, resources, locations and environment. In recent work, we have given a process-theoretic account of this view in which resources as well as processes are first-class citizens. This process calculus, SCRP, captures the structural aspects of the semantics of the Demos2k (D2K) modelling tool. D2K represents environment stochastically using a wide range of probability distributions and queue-like data structures. Associated with SCRP is a (bunched) modal logic, MBI, which combines the usual additive connectives of Hennessy–Milner logic with their multiplicative counterparts. In this article, we complete our conceptual framework by adding to SCRP and MBI an account of a notion of location that is simple, yet sufficiently expressive to capture naturally a wide range of forms of location, both spatial and logical. We also provide a description of an extension of the D2K tool to incorporate this notion of location.
Keywords: Location; resource; process; systems modelling; substructural logic