Toward Model Selection by Formal Methods

Abstract We address the problem of selecting a model from a list of potential models in the field of dynamical systems. The selection is based on model behaviour specified in temporal logic rather than time series. This provides more global constraints on the system dynamics. Not only to select one model but also to create an ordered structure, we propose the model ordering problem. We suggest and apply several ordering relations comparing models given property specification. To provide a formal method with global results for the proposed setting we employ and adapt model checking and parameter synthesis methods. To evaluate the method, we apply the proposed method to several qualitative models of regulatory networks.

[1]  Michael P. H. Stumpf,et al.  Simulation-based model selection for dynamical systems in systems and population biology , 2009, Bioinform..

[2]  François Fages,et al.  From Model-Checking to Temporal Logic Constraint Solving , 2009, CP.

[3]  François Fages,et al.  A general computational method for robustness analysis with applications to synthetic gene networks , 2009, Bioinform..

[4]  Lubos Brim,et al.  Pithya: A Parallel Tool for Parameter Synthesis of Piecewise Multi-affine Dynamical Systems , 2017, CAV.

[5]  U. Alon An introduction to systems biology : design principles of biological circuits , 2019 .

[6]  Paul D. W. Kirk,et al.  Model Selection in Systems Biology Depends on Experimental Design , 2014, PLoS Comput. Biol..

[7]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[8]  Aurélien Naldi,et al.  Cooperative development of logical modelling standards and tools with CoLoMoTo , 2014, bioRxiv.

[9]  François Fages,et al.  Formal Cell Biology in Biocham , 2008, SFM.

[10]  Lubos Brim,et al.  High-Performance Discrete Bifurcation Analysis for Piecewise-Affine Dynamical Systems , 2015, HSB.

[11]  Lubos Brim,et al.  Parameter Synthesis by Parallel Coloured CTL Model Checking , 2015, CMSB.

[12]  H. Kitano Towards a theory of biological robustness , 2007, Molecular systems biology.

[13]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[14]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[15]  Fausto Giunchiglia,et al.  NUSMV: A New Symbolic Model Verifier , 1999, CAV.

[16]  Aurélien Naldi,et al.  The CoLoMoTo Interactive Notebook: Accessible and Reproducible Computational Analyses for Qualitative Biological Networks , 2018, bioRxiv.

[17]  Heinz Koeppl,et al.  ‘Glocal’ Robustness Analysis and Model Discrimination for Circadian Oscillators , 2009, PLoS Comput. Biol..