Detecting synchronisation of biological oscillators by model checking

نویسندگان

  • Ezio Bartocci
  • Flavio Corradini
  • Emanuela Merelli
  • Luca Tesei
چکیده

We define a subclass of timed automata, called oscillator timed automata, suitable to model biological oscillators. Coupled biological oscillators may synchronise, as emerging behaviour, after a period of time in which they interact through physical or chemical means. We introduce a parametric semantics for their interaction that is general enough to capture the behaviour of different types of oscillators. We instantiate it both to the Kuramoto model, a model of synchronisation based on smooth interaction, and to the Peskin model of pacemaker cells in the heart, a model of synchronisation based on pulse interaction. We also introduce a logic, Biological Oscillators Synchronisation Logic (BOSL), that is able to describe collective synchronisation properties of a population of coupled oscillators. A model checking algorithm is proposed for the defined logic and it is implemented in a model checker. The model checker can be used to detect synchronisation properties of a given population of oscillators. This tool might be the basic step towards the generation of suitable techniques to control and regulate the behaviour of coupled oscillators in order to ensure the reachability of synchronisation.

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

ثبت نام

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

منابع مشابه

Investigating Parametric Influence on Discrete Synchronisation Protocols Using Quantitative Model Checking

Synchronisation is an emergent phenomenon observable in nature. Natural synchronising systems have inspired the development of protocols for achieving coordination in a diverse range of distributed dynamic systems. Spontaneously synchronising systems can be mathematically modelled as coupled oscillators. In this paper we present a novel approach using model checking to reason about achieving sy...

متن کامل

Oscillatory neural network model of attention focus formation and control.

A new mechanism to control attention focus formation and switching in the model of selective attention is suggested and studied. The model is based on an oscillatory neural network (ONN) with the star-like architecture and phase shifts in connections between oscillators. Attention is modelled as a dynamical mode of partial synchronisation between a particular subgroup of oscillators and the cen...

متن کامل

The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators

Nature-inspired synchronisation protocols have been widely adopted to achieve consensus within wireless sensor networks. We assess the power consumption of such protocols, particularly the energy required to synchronise all nodes across a network. We use the widely adopted model of bio-inspired, pulse-coupled oscillators to achieve network-wide synchronisation and provide an extended formal mod...

متن کامل

Model Checking Biological Oscillators

We define a subclass of timed automata, called oscillator timed automata, suitable to model biological oscillators. The semantics of their interactions, parametric w.r.t. a model of synchronization, is introduced. We apply it to the Kuramoto model. Then, we introduce a logic, Kuramoto Synchronization Logic (KSL), and a model checking algorithm in order to verify collective synchronization prope...

متن کامل

Oscillatory neural network model of attention focus 3 formation and control

9 A new mechanism to control attention focus formation and switching in the model of selective attention is suggested and studied. The model is based on an oscillatory neural network (ONN) with the star-like architecture and phase shifts in connections between oscillators. Attention is modelled as a dynamical mode of partial synchronisation between a particular subgroup of oscillators and the c...

متن کامل

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


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

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

ثبت نام

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

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

دوره 411  شماره 

صفحات  -

تاریخ انتشار 2010