Enhancing Reaction Systems: A Process Algebraic Approach
In the area of Natural Computing, reaction systems are a qualitative abstraction inspired by the functioning of living cells, suitable to model the main mechanisms of biochemical reactions. This model has already been applied and extended successfully to various areas of research. Reaction systems interact with the environment represented by the context, and pose problems of implementation, as it is a new computation model. In this paper we consider the link-calculus, which allows to model multiparty interaction in concurrent systems, and show that it allows to embed reaction systems, by representing the behaviour of each entity and preserving faithfully their features. We show the correctness and completeness of our embedding. We illustrate our framework by showing how to embed a lac operon regulatory network. Finally, our framework can contribute to increase the expressiveness of reaction systems, by exploiting the interaction among different reaction systems.
KeywordsProcess algebras Reaction systems Multi-party interaction
We thank the anonymous reviewers for their detailed and very useful criticisms and recommendations that helped us to improve our paper.
- 11.Brodo, L., Olarte, C.: Symbolic semantics for multiparty interactions in the link-calculus. In: Steffen, B., Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. (eds.) SOFSEM 2017. LNCS, vol. 10139, pp. 62–75. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51963-0_6CrossRefGoogle Scholar
- 14.Chiarugi, D., Falaschi, M., Olarte, C., Palamidessi, C.: Compositional modelling of signalling pathways in timed concurrent constraint programming. In: Proceedings of ACM BCB 2010, pp. 414–417. ACM, New York (2010)Google Scholar
- 19.Olarte, C.: SiLVer: Symbolic links verifier, December 2018. http://subsell.logic.at/links/links-web/index.html