Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-affine Systems

We propose a novel scalable parallel algorithm for synthesis of interdependent parameters from CTL specifications for non-linear dynamical systems. The method employs a symbolic representation of sets of parameter valuations in terms of the first-order theory of the reals. To demonstrate its practicability, we apply the method to a class of piecewise multi-affine dynamical systems representing dynamics of biological systems with complex non-linear behaviour.

[1]  Stefan Engblom,et al.  Stochastic focusing coupled with negative feedback enables robust regulation in biochemical reaction networks , 2015, Journal of The Royal Society Interface.

[2]  Alexander E. Kel,et al.  Bifurcation analysis of the regulatory modules of the mammalian G1/S transition , 2004, Bioinform..

[3]  Hui Kong,et al.  Abstraction-Based Parameter Synthesis for Multiaffine Systems , 2015, Haifa Verification Conference.

[4]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[5]  Thao Dang,et al.  Parameter synthesis for polynomial biological models , 2014, HSCC.

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

[7]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[8]  Gregor Gößler,et al.  Efficient parameter search for qualitative models of regulatory networks using symbolic model checking , 2010, Bioinform..

[9]  David Šafránek,et al.  Abstraction of biochemical reaction systems on polytopes , 2011 .

[10]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[11]  Oded Maler,et al.  Sensitive state-space exploration , 2008, 2008 47th IEEE Conference on Decision and Control.

[12]  Uri Alon,et al.  Response delays and the structure of transcription networks. , 2003, Journal of molecular biology.

[13]  Lei Zhong,et al.  Multiple Steady-States Analysis and Unstable Operating Point Stabilization in Homogeneous Azeotropic Distillation with Intermediate Entrainer , 2015 .

[14]  Mark Baker,et al.  MPJ Express: Towards Thread Safe Java HPC , 2006, 2006 IEEE International Conference on Cluster Computing.

[15]  Ernst-Walter Knapp,et al.  Exploring classification strategies with the CoEPrA 2006 contest , 2010, Bioinform..

[16]  Lubos Brim,et al.  High-performance analysis of biological systems dynamics with the DiVinE model checker , 2010, Briefings Bioinform..

[17]  D. Maresch,et al.  Development of a fed-batch process for a recombinant Pichia pastoris Δoch1 strain expressing a plant peroxidase , 2015, Microbial Cell Factories.

[18]  Edmund M. Clarke,et al.  dReal: An SMT Solver for Nonlinear Theories over the Reals , 2013, CADE.

[19]  Lubos Brim,et al.  Assumption-based distribution of CTL model checking , 2005, International Journal on Software Tools for Technology Transfer.

[20]  Ezio Bartocci,et al.  From Cardiac Cells to Genetic Regulatory Networks , 2011, CAV.

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

[22]  Lubos Brim,et al.  On Parameter Synthesis by Parallel Model Checking , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  Thomas A. Henzinger,et al.  Model Checking Gene Regulatory Networks , 2015, TACAS.

[24]  Calin Belta,et al.  Robustness analysis and tuning of synthetic gene networks , 2007, Bioinform..

[25]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[26]  Lubos Brim,et al.  STL⁎: Extending signal temporal logic with signal-value freezing operator , 2014, Inf. Comput..

[27]  Dejan Nickovic,et al.  On Temporal Logic and Signal Processing , 2012, ATVA.

[28]  Clark W. Barrett,et al.  The SMT-LIB Standard Version 2.0 , 2010 .

[29]  Bruce H. Krogh,et al.  Parameter Synthesis for Hybrid Systems with an Application to Simulink Models , 2009, HSCC.

[30]  Sanjit A. Seshia,et al.  Reactive synthesis from signal temporal logic specifications , 2015, HSCC.

[31]  Hsiao-Dong Chiang,et al.  On the Number and Types of Unstable Equilibria in Nonlinear Dynamical Systems With Uniformly-Bounded Stability Regions , 2016, IEEE Transactions on Automatic Control.

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

[33]  Insup Lee,et al.  Toward patient safety in closed-loop medical device systems , 2010, ICCPS '10.

[34]  V. de Lorenzo,et al.  Exacerbation of substrate toxicity by IPTG in Escherichia coli BL21(DE3) carrying a synthetic metabolic pathway , 2015, Microbial Cell Factories.

[35]  Susmit Jha,et al.  Adapting Biochemical Kripke Structures for Distributed Model Checking , 2006, Trans. Comp. Sys. Biology.

[36]  Paolo Zuliani,et al.  BioPSy: An SMT-based Tool for Guaranteed Parameter Set Synthesis of Biological Models , 2015, CMSB.

[37]  Marsha Chechik,et al.  Symbolic optimization with SMT solvers , 2014, POPL.

[38]  Lucie M. Gattepaille,et al.  Robustness Analysis and Behavior Discrimination in Enzymatic Reaction Networks , 2011, PloS one.