Bigraphical Refinement

TL;DR

This paper introduces a new mechanism for the vertical refinement of bigraphical reactive systems, leveraging categorical structures and observation limitations, with conditions for safety preservation and connections to existing refinement theories.

Contribution

It presents a novel approach for vertical refinement in bigraphical reactive systems, including a sufficient condition for safety preservation and a discussion on horizontal refinement.

Findings

Proposed a categorical-based refinement mechanism for bigraphs

Established a sufficient condition for safety-preserving refinement

Connected the new refinement approach to existing theories by Reeves and Streader

Abstract

We propose a mechanism for the vertical refinement of bigraphical reactive systems, based upon a mechanism for limiting observations and utilising the underlying categorical structure of bigraphs. We present a motivating example to demonstrate that the proposed notion of refinement is sensible with respect to the theory of bigraphical reactive systems; and we propose a sufficient condition for guaranteeing the existence of a safety-preserving vertical refinement. We postulate the existence of a complimentary notion of horizontal refinement for bigraphical agents, and finally we discuss the connection of this work to the general refinement of Reeves and Streader.