Logotipo ImpactU
Autor

Verification of Spatial and Temporal Modalities in Biochemical Systems

Acceso Abierto
ID Minciencias: ART-0000150525-4
Ranking: ART-ART_A2

Abstract:

Biochemical systems such as metabolic and signaling pathways tend to be arranged in a physical space: the product of one reaction must be in the right place to become the reactant for the subsequent reaction in the pathway. Moreover, in some cases, the behavior of the systems can depend on both, the location of the reactants as well as on the time needed for the reaction to occur. We address the problem of specifying and verifying properties of biochemical systems that exhibit both temporal and spatial modalities at the same time. For that, we use as specification language a fragment of intuitionistic linear logic with subexponentials (SELL). The subexponential signature allows us to capture the spatial relations among the different components of the system and the timed constraints for reactions to occur. We show that our framework is general enough to give a declarative semantics to P-Systems and we show that such logical characterization has a strong level of adequacy. Hence, derivations in SELL follow exactly the behavior of the modeled system.

Tópico:

DNA and Biological Computing

Citaciones:

Citations: 6
6

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteElectronic Notes in Theoretical Computer Science
Cuartil año de publicaciónNo disponible
Volumen316
IssueNo disponible
Páginas29 - 44
pISSNNo disponible
ISSN1571-0661

Enlaces e Identificadores:

Artículo de revista