A temporal logic for mutual mobile membranes with objects on surface

  • Authors:
  • Bogdan Aman;Gabriel Ciobanu

  • Affiliations:
  • Institute of Computer Science, Romanian Academy and "A.I.Cuza" University, Iasi, Romania;Institute of Computer Science, Romanian Academy and "A.I.Cuza" University, Iasi, Romania

  • Venue:
  • Computation, cooperation, and life
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Systems of mutual mobile membranes with objects on surface evolve by applying endocytosis and exocytosis rules. These rules are applicable only if both involved membranes agree on the movement by means of objects and co-objects placed on their surfaces: if a membrane has an object (e.g., a) on its surface, then the other membrane involved in a movement rule should have the corresponding co-object (e.g., a) on its surface. Temporal logic of actions TLA is a logic for specifying and reasoning about concurrent systems, developed mainly for verification. We specify the systems of mutual mobile membranes with objects on surface in temporal logic of actions, and provide some results with respect to such a specification. We give an implementation in TLA+ which could be used for verification of certain properties of the systems of mutual mobile membranes with objects on surface, and illustrate the whole process by a simple specification and its execution.