### Abstract

Original language | English |
---|---|

Pages (from-to) | 959-1027 |

Number of pages | 69 |

Journal | Mathematical Structures in Computer Science |

Volume | 19 |

Issue number | 5 |

Early online date | 4 Sep 2009 |

DOIs | |

Publication status | Published - Oct 2009 |

### Fingerprint

### Cite this

*Mathematical Structures in Computer Science*,

*19*(5), 959-1027. https://doi.org/10.1017/S0960129509990077

**Algebra and Logic for Resource-based Systems Modelling.** / Collinson, Matthew; Pym, David.

Research output: Contribution to journal › Article

*Mathematical Structures in Computer Science*, vol. 19, no. 5, pp. 959-1027. https://doi.org/10.1017/S0960129509990077

}

TY - JOUR

T1 - Algebra and Logic for Resource-based Systems Modelling

AU - Collinson, Matthew

AU - Pym, David

PY - 2009/10

Y1 - 2009/10

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 have certain structure; for example, that it is a parallel composite of subsystems. This work consolidates, extends, and improves upon aspects of the earlier works. 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 have certain structure; for example, that it is a parallel composite of subsystems. This work consolidates, extends, and improves upon aspects of the earlier works. An extended example, consisting of a semantics for a simple parallel programming language, indicates a connection with separating logics for concurrency.

U2 - 10.1017/S0960129509990077

DO - 10.1017/S0960129509990077

M3 - Article

VL - 19

SP - 959

EP - 1027

JO - Mathematical Structures in Computer Science

JF - Mathematical Structures in Computer Science

SN - 0960-1295

IS - 5

ER -