Papers on Artur Meski https://meski.io/papers/ Recent content in Papers on Artur Meski Hugo en-gb Wed, 05 Nov 2025 00:00:00 +0000 Model checking for distributed reaction systems with temporal-epistemic properties https://meski.io/papers/2025_mc_for_drs/ Wed, 05 Nov 2025 00:00:00 +0000 https://meski.io/papers/2025_mc_for_drs/ <h1 id="authors">Authors</h1> <ul> <li>Artur Meski</li> <li>Maciej Koutny</li> <li>Łukasz Mikulski</li> <li>Ion Petre</li> <li>Wojciech Penczek</li> <li>Marcin Piatkowski</li> </ul> <h1 id="abstract">Abstract</h1> <p>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.</p> Model checking temporal properties of reaction systems https://meski.io/papers/2015_mc_for_rs/ Thu, 20 Aug 2015 00:00:00 +0000 https://meski.io/papers/2015_mc_for_rs/ <h1 id="authors">Authors</h1> <ul> <li>Artur Meski</li> <li>Wojciech Penczek</li> <li>Grzegorz Rozenberg</li> </ul> <h1 id="abstract">Abstract</h1> <p>This paper defines a temporal logic for reaction systems (rsCTL). The logic is interpreted over the models for the context restricted reaction systems that generalise standard reaction systems by controlling context sequences. Moreover, a translation from the context restricted reaction systems into boolean functions is defined in order to be used for a symbolic model checking for rsCTL over these systems. The model checking for rsCTL is proved to be PSPACE-complete. The proposed approach to model checking was implemented and experimentally evaluated using four benchmarks.</p>