A Logical Characterization of Robustness, Mutants and Species in Colonies of Agents

Radu Mardare, Matteo Cavaliere, Sean Sedwards

Research output: Contribution to journalArticlepeer-review

Abstract

We study a modelling framework and computational paradigm called Colonies of Synchronizing Agents (CSAs), which abstracts intracellular and intercellular mechanisms of biological tissues. The model is based on a multiset of agents (cells) in a common environment (a tissue). Each agent has a local contents, stored in the form of a multiset of atomic objects (e.g., representing molecules), updated by multiset rewriting rules which may act on individual agents (intracellular action) or synchronize the contents of pairs of agents (intercellular action).

In this paper we investigate dynamic properties of CSAs, by means of temporal logic, and we give a logical characterization of some notions inspired by biology such as robustness, mutants and species. We reveal the relation that exists between the concept of robustness for CSAs and the bisimulation relation on colonies. We also present some decidability results for particular cases of robustness.
Original languageEnglish
Pages (from-to)1199-1221
Number of pages23
JournalInternational Journal of Foundations of Computer Science
Volume19
Issue number5
DOIs
Publication statusPublished - 30 Jun 2008

Fingerprint

Dive into the research topics of 'A Logical Characterization of Robustness, Mutants and Species in Colonies of Agents'. Together they form a unique fingerprint.

Cite this