Model checking for distributed reaction systems with temporal-epistemic properties
Open Access
- 5 November 2025
- journal article
- research article
- Published by Springer Nature in Natural Computing
- Vol. 24 (4) , 1101-1117
Abstract
Reaction systems are a model of computation inspired by the biochemistry exhibited by living cells. This paper introduces the notion of agency as an extension to the reaction systems formalism, leading to distributed reaction systems. Adding agents in the reaction systems setting, allows for the natural modelling and representation of multi-agent and distributed systems. To support the specification of temporal-epistemic properties of distributed reaction systems, we introduce the logic rs ctlk and present experimental results of its associated model checking procedure run on a biological benchmark of within-cell signal transduction networks. The experimental results are encouraging despite the complexity of the rs ctlk model checking problem that is shown to be pspace -complete.Keywords
Funding Information
- Polish National Center for Research and Luxembourg National Research Fund (POLLUX-XI/14/SpaceVote/2023, POLLUX-XI/14/SpaceVote/2023)
This publication has 35 references indexed in Scilit:
- Enhancing Reaction Systems with Guards for Analysing Comorbidity Treatment Strategies2024
- Verification of Reaction Systems Processes2023
- Languages of Distributed Reaction Systems2022
- Reaction Mining for Reaction Systems2018
- Towards Quantitative Verification of Reaction Systems2016
- Extremal Combinatorics of Reaction SystemsLecture Notes in Computer Science, 2014
- Reaction Systems with Duration2011
- Automatic Verification of Deontic Properties of Multi-agent Systems2004
- Towards Symbolic Model Checking for Multi-agent Systems via obdd’s2004
- On the relation between interpreted systems and Kripke models1998