Workshop on Reaction Systems

  • Sep 02
    8:00 - 9:00

    Registration

    Registration is also open during coffée breaks
    Amphitheater JAD (Mathematics department) 8:00 AM - 9:00 AM
  • Keynote
    Sep 02
    9:00 - 9:50

    Reaction System analysis with BioReSolve

    by Roberto Bruni
    University of Pisa, Italy
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:

    BioResolve (http://www.di.unipi.it/~bruni/LTSRS/) is a Prolog interpreter for Reaction Systems that offers a flexible playground for their analysis. BioReSolve has been designed by exploiting a process algebraic version of Reaction Systems, which allowed to seamlessly enhance basic Reaction Systems with additional features, like delays, duration, monitoring, dynamic slicing and various kinds of contexts (guarded, nondeterministic and recursive). The talk will provide an overview of the many facets of BioReSolve related to the simulation, analysis and verification of Reaction Systems.

  • Sep 02
    9:50 - 10:15

    Refinement of clinical guidelines for patients with multimorbidities

    by Juliana Bowles, Linda Brodo, Roberto Bruni, Moreno Falaschi, Roberta Gori, Paolo Milazzo, Arend Rensink
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:
    This work presents a formal methodology to analyse and refine clinical treatment guidelines for patients with multiple chronic conditions (a.k.a. multimorbidities). Reaction systems are used as the core modelling framework to capture the dynamic and context-sensitive behaviour of clinical guidelines. By extending standard reaction systems with guarded and recursive contextual processes, we capture the complex interplay of treatment choices and drug interactions. In turn, the GROOVE graph transformation analysis toolset allows us to explore the automatic detection of potentially harmful medication combinations and, more crucially, identify early-stage decisions that may lead to adverse outcomes. All in all, we argue that this combination of approaches supports the development of safer and more personalised care strategies.
  • Sep 02
    10:15 - 10:40

    Simulation and Analysis of Distributed Reaction Systems

    by Linda Brodo, Roberto Bruni, Moreno Falaschi, Ion Petre
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:
    We introduce a process algebraic approach to describing, simulating, and analysing DRSs. This allows designing complex models by re-using modular components in a well-structured and compositional way and analysing them with the BioReSolve modelling software. We demonstrate our approach by experimenting with distributed Lotka-Volterra models, where multiple agents evolve according to their own periodic dynamics, but can also synchronise their cycles through diverse communication topologies.
  • Sep 02
    10:40 - 11:10

    Coffee break

    You can profi to register if it is not already done
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
  • Sep 02
    11:10 - 11:35

    Quantitative reaction systems

    by Paolo Bottoni, Anna Labella, Victor Mitrana, Ion Petre
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:
    We propose a new variant of reaction systems that incorporates several quantitative aspects relevant to modelling biological reactions, features that have been largely overlooked or only briefly addressed in the literature. Our approach is designed to make reaction systems more applicable to biological models. First, we modify the threshold principle by representing the environment as a multiset in which resources are available in limited quantities. This allows us to capture competition for resources, a key feature of biochemical dynamics. Second, we revise the permanency principle: resources not involved in a reaction may persist in the next state. This reflects natural resource decay in biochemical systems, a concept that has appeared in prior work but remains underexplored in quantitative settings. Third, we introduce the principle of selective inhibition, where the effect of an inhibitor depends on both its type and the substrate it targets. This flexibility is crucial in biochemistry, where inhibitors often exhibit substrate-specific effects that influence regulatory pathways.
  • Sep 02
    11:35 - 12:00

    Reaction systems with valences and polarities

    by Paolo Bottoni, Anna Labella, Victor Mitrana, Ion Petre
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:
    We propose an extension to the classical notion of reaction systems, assigning a role to the environment which goes beyond providing context to states. We envisage the possibility of equipping an environment with a valence function assigning valences to the entities in a background set. Then, a reaction immersed in such an environment can be applied only if the total valence of its reactants is greater than the total valence of its inhibitors. This notion stems from the observation that entities can appear to be inactive or with limited activity when immersed in different environmental conditions, for example under extreme temperatures, whether in the cold or in the heat, or under various levels of pollution. On the contrary, the effect of other entities can be amplified under the same or other conditions, e.g., in phase-transition situations or under intense lighting. While such conditions can be qualitatively represented by suitable entities, their being put on a par with entities representing actual resources might lead to more complicated models.
  • Sep 02
    12:00 - 12:25

    TBA

    Luca Manzoni
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
  • Sep 02
    12:25 - 12:50

    TBA

    Daniela Genova
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
  • Sep 02
    12:50 - 14:20

    Lunch & SC meeting

    If you have dietary restrictions please ask to the organizers or to the waiters
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
  • Keynote
    Sep 02
    14:20 - 15:10

    Model checking for temporal and epistemic properties of Reaction Systems

    by Wojciech Penczek
    Polish Academy of Science, Poland
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:

    In this talk, we address the problem of model checking temporal and epistemic properties in reaction systems — a computational model inspired by the biochemistry of living cells. We introduce two dedicated temporal logics: rsCTL and rsLTL, counterparts of Computation Tree Logic (CTL) and Linear Temporal Logic (LTL), and discuss the complexity of their model checking procedures. We also present a synthesis method for rsLTL applied to partially defined reaction systems. To incorporate reasoning about knowledge and interaction, we extend the formalism toward distributed reaction systems with agency. This leads to the development of rsCTLK, an epistemic extension of rsCTL, and its corresponding model checking algorithm. We report on experimental results using a biological benchmark and demonstrate the effectiveness of our ReactICS toolkit, comparing it with the MCMAS model checker for multi-agent systems.
  • Sep 02
    15:10 - 15:35

    Encoding reaction systems in Petri nets

    by Lukasz Mikulski
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:
    We will discuss four distinct Petri net encodings for basic reaction systems that operate independently of the external environment. We begin by exploring a straightforward encoding, which is based solely on the behavior of a given reaction system R, translating its transition system into a Petri net represented as a marked graph. However, this approach leads to an exponential increase in the number of places and transitions. In the following encodings, we address the issue of exponential growth, ultimately arriving at a modular solution that scales polynomially with respect to the size of the original reaction system. The main result is the theorem proving the correctness of the polynomial encoding. Furthermore, we demonstrate how this polynomial encoding can be adapted to accommodate reaction systems that interact with contexts provided by context automata.
  • Sep 02
    15:35 - 16:00

    Coffee break

    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
  • Sep 02
    16:00 - 16:25

    ReactICS: a model checking tool for distributed reaction systems

    by Marcin Piatkowski
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract:
    Natural computing explores models inspired by nature’s information-processing mechanisms. In bio-molecular computation, reaction systems represent cellular behavior via interactions governed by facilitation and inhibition. We present an extension of ReactICS, a tool for model checking reaction systems, to support distributed reaction systems (DRS) with both synchronous and asynchronous multi-agent interactions. The tool provides temporal model checking methods (for logics such as CTL, LTL and their derivatives specialized for reaction systems) and implements SMT-based bounded model checking methods. Our extension uses a temporal epistemic logic (rsCTLK) and implements a symbolic model checking method using binary decision diagrams.
  • Sep 02
    16:25 - 16:50

    Chemical Reaction Automata and the Theory of Bayesian Rough Sets

    Anna Kuczik, György Vaszil.
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Abstract
    In contrast to Chemical Reaction Automata, there are recent developments, such as Chemical Pure Reaction Automata, where the system evolves by only considering the products of reactions, discarding any unconsumed reactants after each step. This approach also allows for the modeling of chemical systems in a maximally parallel manner, where multiple reactions can occur simultaneously. Three-way decision models, as introduced in the context of probabilistic rough sets, provide a principled approach to classification and decision-making under uncertainty. In this framework, objects or states are classified into three regions: the positive region (acceptance), the negative region (rejection), and the boundary region (abstention). While chemical reaction automata and three-way decision models are from different fields, they share a common structure of partitioning states/objects into three distinct categories. We would like to explore this structural similarity and the possibilities that ideas and techniques from one domain could potentially be adapted to another.
  • Sep 02
    16:50 - 17:20

    Brainstorming session

    This is a short description for the event describing what it's about
    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM
    Linda Brodo, Roberto Bruni, Moreno Falaschi.
    Bioresolve: simulation and analysis of RS models.
    Paolo Milazzo
    The Zotero bibliography on reaction systems: how to search it, how to use it for your own articles, integration with Latex, Word, Google Docs
    Ion Petre
    Brainstorming on the functioning of the reaction systems community: website, bibliography and events
  • Sep 02
    17:20 - 18:00

    General assembly meeting

    location_on Amphitheater JAD (Mathematics department) access_time 8:00 AM - 9:00 AM