Verification of Spatial and Temporal Modalities in Biochemical Systems

Davide Chiarugi, Moreno Falaschi, Diana Hermith, Carlos Olarte
2015 Electronical Notes in Theoretical Computer Science  
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
more » ... 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.
doi:10.1016/j.entcs.2015.06.009 fatcat:ksphyjbd5fbqheyjhhoiyoy72a