Home » Papers » Model checking temporal properties of reaction systems

Model checking temporal properties of reaction systems

Artur Męski, Wojciech Penczek, Grzegorz Rozenberg: Model checking temporal properties of reaction systems. Information Sciences 313: 22-42 (2015)

Abstract. 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.