A Calculus of Looping Sequences for Modelling Microbiological Systems

Issue title: SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28–30 September 2005

Article type: Research Article

Authors: Barbuti, Roberto | Maggiolo-Schettini, Andrea | Milazzo, Paolo | Troina, Angelo

Affiliations: Dipartimento di Informatica, Università di Pisa Largo B. Pontecorvo 3, 56127 – Pisa, Italy. E-mails: {barbuti,maggiolo,milazzo,troina}@di.unipi.it

Abstract: The paper presents the Calculus of Looping Sequences (CLS) suitable to describe microbiological systems and their evolution. The terms of the calculus are constructed by basic constituent elements and operators of sequencing, looping, containment and parallel composition. The looping operator allows tying up the ends of a sequence, thus creating a circular sequence which can represent a membrane. We show that a membrane calculus recently proposed can be encoded into CLS. We use our calculus to model interactions among bacteria and bacteriophage viruses, and to reason on their properties.

Journal: Fundamenta Informaticae, vol. 72, no. 1-3, pp. 21-35, 2006