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
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.
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
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.
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