Abstract Interpretation of Dynamics of Biological Regulatory Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Abstract Interpretation of Dynamics of Biological Regulatory Networks

Résumé

Analysing dynamics of large biological regulatory networks (BRNs) calls for innovative methods to cope with the state space explosion. Static analysis and abstract interpretation techniques seem promising approaches. In this paper, we address the Process Hitting framework, that has been shown of interest to model dynamics of BRNs with discrete values. We propose to take profit from the particular structures of Process Hitting to build efficient static analyses. We introduce a novel and original method to decide the reachability of the state of a component within a BRN modelled in Process Hitting. The decision is achieved by abstract interpretation and static analysis of Process Hittings. The scalability of our approach is illustrated by its application to the analysis of a BRN with 40 components.

Dates et versions

hal-00601118 , version 1 (16-06-2011)

Identifiants

Citer

Loïc Paulevé, Morgan Magnin, Olivier Roux. Abstract Interpretation of Dynamics of Biological Regulatory Networks. 1st International Workshop on Static Analysis and Systems Biology (SASB 2010), Sep 2010, Perpignan, France. pp.43-56, ⟨10.1016/j.entcs.2011.04.004⟩. ⟨hal-00601118⟩
163 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More