Electronic Proceedings in Theoretical Computer Science (Oct 2011)

A Bigraph Relational Model

  • Maxime Beauquier,
  • Carsten Schürmann

DOI
https://doi.org/10.4204/EPTCS.71.2
Journal volume & issue
Vol. 71, no. Proc. LFMTP 2011
pp. 14 – 28

Abstract

Read online

In this paper, we present a model based on relations for bigraphical reactive systems [Milner09]. Its defining characteristics are that validity and reaction relations are captured as traces in a multi-set rewriting system. The relational model is derived from Milner's graphical definition and directly amenable to implementation.