Quantitative extensions of reaction systems based on SOS semantics

被引:0
|
作者
Linda Brodo
Roberto Bruni
Moreno Falaschi
Roberta Gori
Francesca Levi
Paolo Milazzo
机构
[1] Università di Sassari,Dipartimento di Scienze Economiche e Aziendali
[2] Università di Pisa,Dipartimento di Informatica
[3] Università di Siena,Dipartimento di Ingegneria dell’Informazione e Scienze Matematiche
来源
关键词
Bioinformatics; SOS rules; Reaction systems; Logic programming;
D O I
暂无
中图分类号
学科分类号
摘要
Reaction systems (RSs) are a successful natural computing framework inspired by chemical reaction networks. A RS consists of a set of entities and a set of reactions. Entities can enable or inhibit each reaction and are produced by reactions or provided by the environment. In this paper, we define two quantitative variants of RSs: the first one is along the time dimension, to specify delays for making available reactions products and durations to protract their permanency, while the second deals with the possibility to specify different concentration levels of a substance in order to enable or inhibit a reaction. Technically, both extensions are obtained by modifying in a modular way the Structural Operational Semantics (SOS) for RSs that was already defined in the literature. Our approach maintains several advantages of the original semantics definition that were: (1) providing a formal specification of the RS dynamics that enables the reuse of many formal analysis techniques and favours the implementation of tools, and (2) making the RS framework extensible, by adding or changing some of the SOS rules in a compositional way. We provide a prototype logic programming implementation and apply our tool to three different case studies: the tumour growth, the Th cell differentiation in the immune system and neural communication.
引用
收藏
页码:6335 / 6359
页数:24
相关论文
共 50 条
  • [1] Quantitative extensions of reaction systems based on SOS semantics
    Brodo, Linda
    Bruni, Roberto
    Falaschi, Moreno
    Gori, Roberta
    Levi, Francesca
    Milazzo, Paolo
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (09): : 6335 - 6359
  • [2] Exploiting Modularity of SOS Semantics to Define Quantitative Extensions of Reaction Systems
    Brodo, Linda
    Bruni, Roberto
    Falaschi, Moreno
    Gori, Roberta
    Levi, Francesca
    Milazzo, Paolo
    THEORY AND PRACTICE OF NATURAL COMPUTING (TPNC 2021), 2021, 13082 : 15 - 32
  • [3] On the Semantics of Selfies (SoS)
    Schneider, Tobias Matthias
    Carbon, Claus-Christian
    FRONTIERS IN COMMUNICATION, 2023, 8
  • [4] On the Reliability Analysis of Systems and SoS: The RAMSAS Method and Related Extensions
    Garro, Alfredo
    Tundis, Andrea
    IEEE SYSTEMS JOURNAL, 2015, 9 (01): : 232 - 241
  • [5] Semantics and expressiveness of ordered SOS
    Mousavi, MohammadReza
    Phillips, Iain
    Reniers, Michel A.
    Ulidowski, Irek
    INFORMATION AND COMPUTATION, 2009, 207 (02) : 85 - 119
  • [6] Extensions in Compositional Semantics
    Zimmermann, Thomas Ede
    LANGUAGE, LOGIC, AND COMPUTATION, 2022, 13206 : 148 - 172
  • [7] High level expressions with their SOS semantics
    Klaudel, H
    Riemann, RC
    CONCUR'97 : CONCURRENCY THEORY, 1997, 1243 : 288 - 301
  • [8] Parametric and Quantitative Extensions of Modal Transition Systems
    Fahrenberg, Uli
    Larsen, Kim Guldstrand
    Legay, Axel
    Traonouez, Louis-Marie
    FROM PROGRAMS TO SYSTEMS: THE SYSTEMS PERSPECTIVE IN COMPUTING, 2014, 8415 : 84 - +
  • [9] KAN EXTENSIONS IN EFFECTIVE SEMANTICS
    MULRY, PS
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 298 : 121 - 132
  • [10] Compositional semantics and behavioural equivalences for reaction systems with restriction
    Pardini, Giovanni
    Barbuti, Roberto
    Maggiolo-Schettini, Andrea
    Milazzo, Paolo
    Tini, Simone
    THEORETICAL COMPUTER SCIENCE, 2014, 551 : 1 - 21