在一般随机抽象机中实现随机Brane演算
Implementing the Stochastics Brane Calculus in a Generic Stochastic Abstract Machine
摘要:
在本文中,我们处理的问题,实现一个抽象的机器随机版本的膜演算。而不是定义一个特设的抽象机,我们认为一般的随机抽象机介绍了拉金,Paulevé和菲利普斯。膜的嵌套结构被扁平化为一组物种,其中层次结构通过名称来表示。为了减少这种编码引入的开销,我们通过添加写时复制优化策略来修改机器。我们证明,这种实现是足够的随机结构操作语义最近给出的膜演算。这些技术也可以移植到其他随机演算处理嵌套结构。
英文摘要:
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é 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。