Formal analysis of piecewise affine systems through formula-guided refinement

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 5899-5904

  Yordanov, Boyan ^a   Tůmová, Jana ^a,b   Belta, Calin ^a   Černá, Ivana ^b   Barnat, Jiří ^b  

^a Boston University   (United States)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER CIRCUITS;

COMPUTATIONAL FRAMEWORK; FINITE ABSTRACTION; GENE NETWORK MODELS; INFINITE SYSTEM; LINEAR TEMPORAL LOGIC; PIECEWISE AFFINE SYSTEMS; STATE VARIABLES; TEMPORAL LOGIC FORMULA;

TEMPORAL LOGIC;

EID: 79953155075     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717909     Document Type: Conference Paper

References (21)

1. A. Aziz, T. Shiple, V. Singhal, R. Brayton, and A. Sangiovanni- Vincentelli, "Formula-dependent equivalence for compositional CTL model checking," Formal Methods in System Design, vol. 21, pp. 193-224, 2002.
2. J. Barnat, L. Brim, and P. Ročkai, "DiVinE 2.0: High-Performance Model Checking," in High Performance Computational Systems Biology (HiBi). IEEE Computer Society Press, 2009, pp. 31-32.
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. A. Bouajjani, J.-C. Fernandez, and N. Halbwachs, "Minimal model generation," in Computer-Aided Verification (CAV), vol. 531, 1990, pp. 197-203.
5. A. Chutinan and B. H. Krogh, "Verification of infinite-state dynamic systems using approximate quotient transition systems," IEEE Trans. Autom. Control, vol. 46, no. 9, pp. 1401-1410, 2001.
6. A. Cimatti, E. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella, "NuSMV Version 2: An OpenSource Tool for Symbolic Model Checking," in Computer-Aided Verification (CAV), vol. 2404, 2002.
7. 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.
8. E. M. Clarke, D. Peled, and O. Grumberg, Model checking. MIT Press, 1999.
9. J. Davoren, V. Coulthard, N. Markey, and T. Moor, "Non-deterministic temporal logics for general flow systems," in Hybrid Systems: Computation and Control, 2004, pp. 280-295.
10. G. E. Fainekos, H. Kress-Gazit, and G. J. Pappas, "Hybrid controllers for path planning: a temporal logic approach," in IEEE Conf. on Decision and Control, 2005.
11. T. Gardner, C. Cantor, and J. Collins, "Construction of a genetic toggle switch in Escherichia coli." Nature, vol. 403, no. 6767, pp. 339-342, 2000.
12. P. Gastin and D. Oddoux, "LTL with past and two-way very-weak alternating automata," in Proc. MFCS'03, vol. 2747, 2003, pp. 439-448.
13. 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.
14. 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," in Hybrid Systems: Computation and Control, 2005, vol. 3414, pp. 354-369.
15. M. Kvasnica, P. Grieder, and M. Baotić, "Multi-Parametric Toolbox (MPT)," 2004. [Online]. Available: http://control.ee.ethz.ch/~mpt/
16. M.Kloetzer and C. Belta, "Dealing with non-determinism in symbolic control," in Hybrid Systems: Computation and Control, 2008, pp. 287-300.
17. G. J. Pappas, "Bisimilar linear systems," Automatica, vol. 39, no. 12, pp. 2035-2047, 2003.
18. P. Tabuada and G. Pappas, "Linear time logic control of discrete-time linear systems," IEEE Trans. Autom. Control, vol. 51, no. 12, pp. 1862-1877, 2006.
19. M. Y. Vardi and P. Wolper, "An automata-theoretic approach to automatic program verification," in Proc. Logic in Computer Science, 1986.
20. B. Yordanov, C. Belta, and G. Batt, "Model checking discrete time piesewise affine systems: application to gene networks," in European Control Conference, 2007.
21. B. Yordanov, J. Tůmová, C. Belta, I. Černá, and J. Barnat, "Formal analysis of piecewise affine systems through formula-guided refinement," Boston University, Tech. Rep. CISE 2010-IR-0013, 2010.