Abstract
We present a novel temporal logic for expressing properties of behaviour in context. The logic is applied to models of continuous processes, specifically using the continuous π-calculus as a modelling language for biochemical systems. The logic allows the expression of the temporal behaviour of a system when placed in the context of another system. Here we study this in terms of biochemical reactions and the expression of temporal behaviour in the context of other biochemical processes. We present the syntax and semantics of the logic and study the model-checking problem over continuous time and continuous state-space process models, using the continuous π-calculus. We present a succinct, but naive, model-checking algorithm and then show how this can be improved. We investigate the complexity of model-checking, where repeated ODE solving emerges as a particular cost; assess some limitations of the technique; and identify potential routes to overcome these.
Original language | English |
---|---|
Pages (from-to) | 3-18 |
Number of pages | 16 |
Journal | Information and Computation |
Volume | 236 |
DOIs | |
Publication status | Published - 1 Jan 2014 |
Fingerprint
Dive into the research topics of 'A logic of behaviour in context'. Together they form a unique fingerprint.Profiles
-
Ian Stark
- School of Informatics - Senior Lecturer
- Laboratory for Foundations of Computer Science
- Foundations of Computation
Person: Academic: Research Active