Formal analysis of piecewise affine systems under parameter uncertainty with application to gene networks

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 2767-2772

  Yordanov, Boyan ^a   Belta, Calin ^a  

^a Boston University   (United States)

Author keywords

Abstraction; Formal analysis; Gene networks; Parameter uncertainty; Piecewise affine systems

Indexed keywords

CONTINUOUS TIME SYSTEMS; ITERATIVE METHODS; MODEL CHECKING; OPTIMAL CONTROL SYSTEMS; TRAJECTORIES; UNCERTAINTY ANALYSIS;

ABSTRACTION; BASINS OF ATTRACTION; DISCRETE-TIME; FORMAL ANALYSIS; GENE NETWORK; GENE NETWORKS; INITIAL STATES; ITERATIVE COMPUTATIONS; LINEAR-TEMPORAL LOGIC; PARAMETER UNCERTAINTIES; PARAMETER UNCERTAINTY; PIECEWISE AFFINE SYSTEMS; STATE VARIABLES; TEMPORAL LOGIC PROPERTIES; TRANSITION SYSTEMS; UNCERTAIN PARAMETERS;

TEMPORAL LOGIC;

EID: 52449118854     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586912     Document Type: Conference Paper

References (22)

1. R. Alur, T. A. Henzinger, G. Lafferriere, and G. J. Pappas, "Discrete abstractions of hybrid systems," Proceedings of the IEEE, vol. 88, pp. 971-984, 2000.
2. M. Antoniotti, F. Park, A. Policriti, N. Ugel, and B. Mishra, "Foundations of a query and simulation system for the modeling of biochemical and biological processes," ser. Proceedings of the Pacific Symposium on Biocomputing, R. Altman, A. Dunker, L. Hunter, and T. Klein, Eds., 2003, pp. 116-127.
3. G. Batt, D. Ropers, H. de Jong, J. Geiselmann, R. Mateescu, M. Page, and D. Schneider, "Validation of qualitative models of genetic regulatory networks by model checking : Analysis of the nutritional stress response in Escherichia coli," Bioinformatics, vol. 21, no. Suppl.1, pp. i19-i28, 2005.
4. G. Batt, C. Belta, and R. Weiss, "Model checking genetic regulatory networks with parameter uncertainty," in HSCC, ser. Lecture Notes in Computer Science, vol. 4416, 2007, pp. 61-75.
5. G. Bernot, J.-P. Comet, A. Richard, and J. Guespin, "Application of formal methods to biological regulatory networks: Extending Thomas' asynchronous logical approach with temporal logic," Journal of Theoretical Biology, vol. 229, no. 3, pp. 339-347, 2004.
6. A. Bouajjani, J.-C. Fernandez, and N. Halbwachs, "Minimal model generation," in CAV 90: Computer-Aided Verification, ser. Lecture Notes in Computer Science, R. P. Kurshan and E. M. Clarke, Eds., vol. 531. Springer, 1990, pp. 197-203.
7. N. Chabrier-Rivier, M. Chiaverini, V. Danos, F. Fages, and V. Schächter, "Modeling and querying biomolecular interaction networks," Theoretical Comp. Science, vol. 325, no. 1, pp. 25-44, 2004.
8. A. Chutinan and B. H. Krogh, "Verification of infinite-state dynamic systems using approximate quotient transition systems," IEEE Transactions on automatic control, vol. 46, no. 9, pp. 1401-1410, 2001.
9. E. Clarke, A. Fehnker, Z. Han, B. Krogh, J. Ouaknine, O. Stursberg, and M. Theobald, "Abstraction and counterexample-guided refinement in model checking of hybrid systems," International Journal of Foundations of Computer Science, vol. 14, no. 4, pp. 583-604, 2003.
10. E. M. Clarke, D. Peled, and O. Grumberg, Model checking. MIT Press, 1999.
11. J. Davoren, V. Coulthard, N. Markey, and T. Moor, "Non-deterministic temporal logics for general flow systems," in HSCC: 7th International Workshop, 2004, pp. 280-295.
12. G. E. Fainekos, H. Kress-Gazit, and G. J. Pappas, "Hybrid controllers for path planning: a temporal logic approach," in Proceedings of the 2005 IEEE Conference on Decision and Control, 2005.
13. T. Gardner, Personal communication, Boston University, 2006.
14. P. Gastin and D. Oddoux, "LTL with past and two-way very-weak alternating automata," in Proceedings of MFCS'03, B. Rovan and P. Vojtáš, Eds., vol. 2747. Springer, 2003, pp. 439-448.
15. W. P. M. H. Heemels, B. D. Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol. 37, no. 7, pp. 1085-1091, 2001.
16. A. L. Juloski, W. Heemels, G. Ferrari-Trecate, R. Vidal, S. Paoletti, and J. Niessen, "Comparison of four procedures for the identification of hybrid systems," Lecture Notes in Computer Science, vol. 3414/2005, pp. 354-369, 1993.
17. M. Kloetzer and C. Belta, "A fully automated framework for control of linear systems from LTL specifications," in HSCC: 9th International Workshop, ser. Lecture Notes in Computer Science, J. Hespanha and A. Tiwari, Eds. Springer, 2006, vol. 3927, pp. 333 - 347.
18. M. Kvasnica, P. Grieder, and M. Baotić, "Multi-Parametric Toolbox (MPT)."
19. S. G. Loizou and K. J. Kyriakopoulos, "Automatic synthesis of multiagent motion tasks based on LTL specifications," in 43rd IEEE Conference on Decision and Control, 2004.
20. G. J. Pappas, "Bisimilar linear systems," Automatica, vol. 39, no. 12, pp. 2035-2047, 2003.
21. P. Tabuada and G. Pappas, "Model checking LTL over controllable linear systems is decidable," ser. Lecture Notes in Computer Science, O. Maler and A. Pnueli, Eds. Springer, 2003, vol. 2623.
22. B. Yordanov, G. Batt, , and C. Belta, "Model checking discrete-time piecewise affine systems: application to gene networks," in European Control Conference (ECC), 2007.