Membrane Systems and Petri Net Synthesis

TL;DR

This paper presents a method for automatically synthesizing membrane systems from behavioral specifications expressed as transition systems, utilizing Petri net techniques based on transition system regions.

Contribution

It introduces a novel approach that uses Petri net region theory to synthesize membrane systems from state space specifications.

Findings

Method successfully synthesizes membrane systems from transition systems.

Uses Petri net regions to facilitate the synthesis process.

Provides a systematic approach for membrane system construction.

Abstract

Automated synthesis from behavioural specifications is an attractive and powerful way of constructing concurrent systems. Here we focus on the problem of synthesising a membrane system from a behavioural specification given in the form of a transition system which specifies the desired state space of the system to be constructed. We demonstrate how a Petri net solution to this problem, based on the notion of region of a transition system, yields a method of automated synthesis of membrane systems from state spaces.