Toggle Main Menu Toggle Search

Open Access padlockePrints

Model Checking for Temporal-Epistemic Properties of Distributed Reaction Systems

Lookup NU author(s): Artur Meski, Professor Maciej Koutny

Downloads


Licence

This is the final published version of a report that has been published in its final definitive form by School of Computing, Newcastle University, 2019.

For re-use rights please refer to the publisher's terms and conditions.


Abstract

Reaction systems are a model of computation inspired by the biochemistry exhibited by living cells. In this paper, we introduce 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 rsCTLK and present its associated model checking procedure. Finally, we show that model checking for rsCTLK is PSPACE-complete.


Publication metadata

Author(s): Meski A, Koutny M, Penczek W

Publication type: Report

Publication status: Published

Series Title: School of Computing Technical Report Series

Year: 2019

Pages: 36

Online publication date: 01/04/2019

Acceptance date: 02/04/2016

Report Number: 1526

Institution: School of Computing, Newcastle University

Place Published: Newcastle upon Tyne

URL: https://www.ncl.ac.uk/media/wwwnclacuk/schoolofcomputingscience/files/trs/1526.pdf


Share