Get started
Work

Model checking for distributed reaction systems with temporal-epistemic properties

Year: 2025
Type: article
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.
DOI: 10.1007/s11047-025-10044-7
Authors: Artur Meski, Maciej Koutny, Łukasz Mikulski, Ion Petre, Wojciech Penczek, Marcin Piatkowski
Institutions: Institute of Computer Science, Polish Academy of Sciences, Newcastle University, Nicolaus Copernicus University, University of Turku, Interdisciplinary Centre for Mathematical and Computational Modelling, University of Warsaw, University of Warsaw
Language: English
Open Access status: hybrid
Estimated APC paid: $3,190
OpenAlex ID: W4415928319
FWCI: 0.483
Cites: 34
Cited by: 1
Related to: