Spatial extension of stochastic π calculus
نویسندگان
چکیده
We introduce a spatial extension of stochastic π-calculus that provides a formalism to model systems of discrete, connected locations. We define the extended stochastic semantics and also give deterministic semantics in terms of a system of ordinary differential equations. We describe two simple examples, one based on a standard epidemic model and one modelling resistance in plant tissues.
منابع مشابه
Continuous and spatial extension of stochastic π - calculus Final Year Project
In this project, we work towards a continuous and spatial extension of stochastic π calculus. The continuous semantics is a useful alternative to the discrete semantics and has been recently provided for other process algebras. Ability to express spatial properties of the models is an important practical extension, specially in Systems Biology. Inspired by previous work [7][20], after showing r...
متن کاملThe Attributed Pi Calculus
The attributed pi calculus (π(L)) forms an extension of the pi calculus with attributed processes and attribute dependent synchronization. To ensure flexibility, the calculus is parametrized with the language L which defines possible values of attributes. π(L) can express polyadic synchronization as in pi@ and thus diverse compartment organizations. A non-deterministic and a stochastic semantic...
متن کاملThe Attributed Pi-Calculus with Priorities
We present the attributed π-calculus for modeling concurrent systems with interaction constraints depending on the values of attributes of processes. The λ-calculus serves as a constraint language underlying the π-calculus. Interaction constraints subsume priorities, by which to express global aspects of populations. We present a nondeterministic and a stochastic semantics for the attributed π-...
متن کاملModel Checking Probabilistic and Stochastic Extensions of the pi-Calculus
We present an implementation of model checking for probabilistic and stochastic extensions of the π-calculus, a process algebra which supports modelling of concurrency and mobility. Formal verification techniques for such extensions have clear applications in several domains, including mobile ad-hoc network protocols, probabilistic security protocols and biological pathways. Despite this, no im...
متن کاملAn Abstract Machine for the Stochastic Bioambient calculus
This paper presents an abstract machine for the stochastic bioambient calculus. The abstract machine is proved sound and complete with respect to a novel stochastic semantics, and is also shown to preserve the reduction probabilities of the calculus. The machine is implemented as an extension to an existing simulator for stochastic pi-calculus.
متن کامل