Bigraphs are a universal computational modelling formalism for the spatial and temporal evolution of a system in which entities can be added and removed. We extend bigraphs to probablistic bigraphs, and then again to action bigraphs, which include non-determinism and rewards. The extensions are implemented in the BigraphER toolkit and illustrated through examples of virus spread in computer networks and data harvesting in wireless sensor systems. BigraphER also supports the existing stochastic bigraphs extension of Krivine et al., and using BigraphER we give, for the first time, a direct implementation of the membrane budding model used to motivate stochastic bigraphs.
翻译:书目是一种通用的计算模型形式主义,用以模拟一个实体可以被添加和删除的系统的空间和时间演变。我们将书目扩展至概率学传记,然后又再扩展至行动传记,其中包括非确定性和奖赏。续延在《书目》工具包中实施,通过计算机网络传播病毒的实例和无线感应系统的数据采集加以说明。书人还支持现有的Krivine等人的随机传记扩展,并使用我们第一次直接实施用于激励随机传记的膜芽模型。