Implementing the Stochastics Brane Calculus in a Generic Stochastic Abstract Machine

TL;DR

This paper presents a method to implement a stochastic version of the Brane Calculus using a generic stochastic abstract machine, incorporating optimizations and proving correctness with respect to the semantics.

Contribution

It introduces a novel implementation approach for stochastic Brane Calculus within a generic abstract machine framework, including a copy-on-write optimization.

Findings

Implementation is adequate with the stochastic semantics

Optimization reduces overhead in the encoding

Techniques are applicable to other stochastic nested calculi

Abstract

In this paper, we deal with the problem of implementing an abstract machine for a stochastic version of the Brane Calculus. Instead of defining an ad hoc abstract machine, we consider the generic stochastic abstract machine introduced by Lakin, Paulev\'e and Phillips. The nested structure of membranes is flattened into a set of species where the hierarchical structure is represented by means of names. In order to reduce the overhead introduced by this encoding, we modify the machine by adding a copy-on-write optimization strategy. We prove that this implementation is adequate with respect to the stochastic structural operational semantics recently given for the Brane Calculus. These techniques can be ported also to other stochastic calculi dealing with nested structures.