François Fages, Aurélien Rizk:
On Temporal Logic Constraint Solving for Analyzing Numerical Data Time Series.

Complete Text [
.pdf, 238KB]
In: Transactions on Computational Systems Biology, 2008
© Springer

Temporal logics and model-checking have proved successful to respectively express biological properties of complex biochemical systems, and automatically verify their satisfaction in both qualitative and quantitative models. In this article, we go beyond model-checking and present a constraint solving algorithm for quantifier-free first-order temporal logic formulae with constraints over the reals. This algorithm computes the domain of the real valued variables occurring in a formula that makes it true in a model. We illustrate this approach for the automatic generation of temporal logic specification from biological data time series. We provide a set of biologically relevant patterns of formulae, and apply them on numerical data time series of models of the cell cycle control and MAPK signal transduction. We show on these examples that this approach succeeds in inferring automatically semiqualititave semi-quantitative information on concentration thresholds, amplitude of oscillations, stability properties, checkpoints and influences between species.



	author = {Fran\c{c}ois Fages and Aur\'{e}lien Rizk},
	title = {On Temporal Logic Constraint Solving for Analyzing Numerical Data Time Series},
	journal = {},
	year = {2008},
	url = {}