Continuous valuations of temporal logic specifications with applications to parameter optimization and robustness measures

نویسندگان

  • Aurélien Rizk
  • Grégory Batt
  • François Fages
  • Sylvain Soliman
چکیده

Finding mathematical models satisfying a specification built from the formalization of biological experiments, is a common task of the modeler that techniques like modelchecking help solving, in the qualitative but also in the quantitative case. In this article we define a continuous degree of satisfaction of temporal logic formulae with constraints. We show how such a satisfaction measure can be used as a fitness function with state-ofthe-art evolutionary optimization methods in order to find biochemical kinetic parameter values satisfying a set of biological properties formalized in temporal logic. We also show how it can be used to define a measure of robustness of a biological model with respect to some temporal specification. These methods are evaluated on models of the cell cycle and of the MAPK signaling cascade.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Satisfaction of Temporal Logic over Real-Valued Signals

We consider temporal logic formulae specifying constraints in continuous time and space on the behaviors of continuous and hybrid dynamical system admitting uncertain parameters. We present several variants of robustness measures that indicate how far a given trajectory stands, in space and time, from satisfying or violating a property. We present a method to compute these robustness measures a...

متن کامل

Robust Control for Signal Temporal Logic Specifications using Average Space Robustness

Control systems that fulfill formal specifications are an active research area, especially for motion and task planning applications. Recent methods suffer from state explosion problems which make them inconvenient to use in practice. We propose a framework that can be seen as an alternative approach by avoiding automata representation. The unifying framework consists of Signal Temporal Logic b...

متن کامل

Robustness of temporal logic specifications for continuous-time signals

In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL) formulas over signals that take values in metric spaces. For such signals, which are generated by systems whose states are equipped with non-trivial metrics, for example continuous or hybrid, robustness is not only natural, but also a critical measure of system performance. Thus, we propose multi-valued semantic...

متن کامل

Robustness of Temporal Logic Specifications

In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL)formulas over signals that take values in metric spaces. For such signals, whichare generated by systems whose states are equipped with nontrivial metrics, forexample continuous or hybrid, robustness is not only natural, but also a criticalmeasure of system performance. Thus, we propose multi-valu...

متن کامل

Optimal bounds in parametric LTL games

Parameterized linear temporal logics are extensions of Linear Temporal Logic (LTL) by temporal operators equipped with variables that bound their scope. In model-checking, such specifications were introduced as “PLTL” by Alur et al. and as “PROMPT-LTL” by Kupferman et al. We show how to determine in doubly-exponential time, whether a player wins a game with PLTL winning condition with respect t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 412  شماره 

صفحات  -

تاریخ انتشار 2011