TY - JOUR
T1 - Algebra and logic for resource-based systems modelling
AU - Collinson, M
AU - Pym, D
PY - 2009
Y1 - 2009
N2 - Mathematical modelling is one of the fundamental tools of science and engineering. Very often, models are required to be executable, as a simulation, on a computer. In this paper, we present some contributions to the process-theoretic and logical foundations of discrete-event modelling with resources and processes. We present a process calculus with an explicit representation of resources in which processes and resources co-evolve. The calculus is closely connected to a logic that may be used as a specification language for properties of models. The logic is strong enough to allow requirements that a system has a certain structure: for example, that it is a parallel composite of subsystems. This work consolidates, extends and improves upon aspects of earlier work of ours in this area. An extended example, consisting of a semantics for a simple parallel programming language, indicates a connection with separating logics for concurrency.
AB - Mathematical modelling is one of the fundamental tools of science and engineering. Very often, models are required to be executable, as a simulation, on a computer. In this paper, we present some contributions to the process-theoretic and logical foundations of discrete-event modelling with resources and processes. We present a process calculus with an explicit representation of resources in which processes and resources co-evolve. The calculus is closely connected to a logic that may be used as a specification language for properties of models. The logic is strong enough to allow requirements that a system has a certain structure: for example, that it is a parallel composite of subsystems. This work consolidates, extends and improves upon aspects of earlier work of ours in this area. An extended example, consisting of a semantics for a simple parallel programming language, indicates a connection with separating logics for concurrency.
UR - http://www.scopus.com/inward/record.url?scp=74149091842&partnerID=8YFLogxK
UR - http://dx.doi.org/10.1017/s0960129509990077
U2 - 10.1017/s0960129509990077
DO - 10.1017/s0960129509990077
M3 - Article
SN - 0960-1295
VL - 19
SP - 959
EP - 1027
JO - Mathematical Structures in Computer Science
JF - Mathematical Structures in Computer Science
IS - 5
ER -