ePrints

Model checking for distributed reaction systems with temporal-epistemic properties

Lookup NU author(s): Emeritus Professor Maciej KoutnyORCiD

Downloads

• Published version [.pdf]

Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).

Abstract

© The Author(s) 2025.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 rsctlk 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 rsctlk model checking problem that is shown to be pspace -complete.

Publication metadata

Author(s): Meski A, Koutny M, Mikulski L, Petre I, Penczek W, Piatkowski M

Publication type: Article

Publication status: Published

Journal: Natural Computing

Year: 2025

Volume: 24

Pages: 1101-1117

Print publication date: 01/12/2025

Online publication date: 05/11/2025

Acceptance date: 22/07/2025

Date deposited: 27/11/2025

ISSN (print): 1567-7818

ISSN (electronic): 1572-9796

Publisher: Springer Science and Business Media B.V.

URL: https://doi.org/10.1007/s11047-025-10044-7

DOI: 10.1007/s11047-025-10044-7

Data Access Statement: No datasets were generated or analysed during the current study.

Altmetrics

Share