Detecting synchronisation of biological oscillators by model checking

Authors:
Ezio Bartocci;Flavio Corradini;Emanuela Merelli;Luca Tesei
Affiliations:
School of Sciences and Technology, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino (MC), Italy;School of Sciences and Technology, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino (MC), Italy;School of Sciences and Technology, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino (MC), Italy;School of Sciences and Technology, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino (MC), Italy
Venue:
Theoretical Computer Science
Year:
2010

Citing 17
Cited 0

Synchronization of pulse-coupled biological oscillators

SIAM Journal on Applied Mathematics
Specifying real-time properties with metric temporal logic

Real-Time Systems
Collective synchronization of pulse-coupled oscillators and excitable units

Physica D
A really temporal logic

Journal of the ACM (JACM)
A theory of timed automata

Theoretical Computer Science
Symbolic model checking for real-time systems

Information and Computation
The tool KRONOS

Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Robust Timed Automata

HART '97 Proceedings of the International Workshop on Hybrid and Real-Time Systems
IF-2.0: A Validation Environment for Component-Based Real-Time Systems

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Using Abstractions for the Verification of Linear Hybrid Systems

CAV '94 Proceedings of the 6th International Conference on Computer Aided Verification
Model-Checking for Real-Time Systems

FCT '95 Proceedings of the 10th International Symposium on Fundamentals of Computation Theory
The theory of hybrid automata

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Sync: The Emerging Science of Spontaneous Order

Sync: The Emerging Science of Spontaneous Order
The Number of Synaptic Inputs and the Synchrony of Large, Sparse Neuronal Networks

Neural Computation
Synchronizing a multicellular system by external input: an artificial control strategy

Bioinformatics
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Model Checking Biological Oscillators

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	5.23

Visualization

Abstract

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.