Skip to Main content Skip to Navigation
Conference papers

Combining Model Reductions

Ferdinanda Camporesi 1, 2 Jérôme Feret 1, * Heinz Koeppl 3 Tatjana Petrov 3
* Corresponding author
1 ABSTRACTION - Abstract Interpretation and Static Analysis
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : Molecular biological models usually suffer from a large combinatorial explosion. Indeed, proteins form complexes and modify each others, which leads to the formation of a huge number of distinct chemical species (i.e. non-isomorphic connected components of proteins). Thus we cannot generate explicitly the quantitative semantics of these models, and even less compute their properties. Model reduction aims at reducing this complexity by providing another grain of observation. In this paper, we propose two unifying frameworks for combining model reductions: we propose a symmetric product operator for combining model reductions for stochastic semantics and we show how to abstract further existing reduced differential systems by the means of linear projections. We apply both frameworks so as to abstract further existing reduced quantitative semantics of the models that are written in Kappa, by taking into account symmetries among binding sites in proteins.
Document type :
Conference papers
Complete list of metadatas
Contributor : Jérôme Feret <>
Submitted on : Tuesday, October 19, 2010 - 3:16:18 PM
Last modification on : Tuesday, September 22, 2020 - 3:58:34 AM

Links full text




Ferdinanda Camporesi, Jérôme Feret, Heinz Koeppl, Tatjana Petrov. Combining Model Reductions. the 26th Conference on the Mathematical Foundations of Programming Semantics - MFPS 2010, May 2010, Ottawa, Canada. pp.73--96, ⟨10.1016/j.entcs.2010.08.006⟩. ⟨inria-00527536⟩



Record views