Measurable Stochastics for Brane Calculus

Giorgio Bacci
(DiMI, University of Udine)
Marino Miculan
(DiMI, University of Udine)

We give a stochastic extension of the Brane Calculus, along the lines of recent work by Cardelli and Mardare. In this presentation, the semantics of a Brane process is a measure of the stochastic distribution of possible derivations. To this end, we first introduce a labelled transition system for Brane Calculus, proving its adequacy w.r.t. the usual reduction semantics. Then, brane systems are presented as Markov processes over the measurable space generated by terms up-to syntactic congruence, and where the measures are indexed by the actions of this new LTS. Finally, we provide a SOS presentation of this stochastic semantics, which is compositional and syntax-driven.

In Gabriel Ciobanu and Maciej Koutny: Proceedings Fourth Workshop on Membrane Computing and Biologically Inspired Process Calculi 2010 (MeCBIC 2010), Jena, Germany, 23 August 2010, Electronic Proceedings in Theoretical Computer Science 40, pp. 6–22.
Published: 30th October 2010.

ArXived at: https://dx.doi.org/10.4204/EPTCS.40.2 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org