Parameter synthesis for piecewise affine systems from temporal logic specifications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4981 LNCS, Issue , 2008, Pages 542-555

  Yordanov, Boyan ^a   Belta, Calin ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Formal Verification; Piecewise Affine Systems

Indexed keywords

COMPUTER CIRCUITS; FORMAL VERIFICATION; HYBRID SYSTEMS;

CONTINUOUS SPACES; DISCRETE TIME; PARAMETER SYNTHESIS; PARAMETER UNCERTAINTY; PIECEWISE AFFINE SYSTEMS; PIECEWISE AFFINES; TEMPORAL LOGIC PROPERTIES; TEMPORAL LOGIC SPECIFICATIONS;

TEMPORAL LOGIC;

EID: 70350031847     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78929-1_39     Document Type: Conference Paper

References (23)

1. Clarke, E.M., Peled, D., Grumberg, O.: Model checking. MIT Press, Cambridge (1999)
2. Davoren, J., Coulthard, V., Markey, N., Moor, T.: Non-deterministic temporal logics for general flow systems. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol.2993, pp. 280-295. Springer, Heidelberg (2004)
3. Tabuada, P., Pappas, G.: Model checking LTL over controllable linear systems is decidable. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol.2623, Springer, Heidelberg (2003)
4. Kloetzer, M., Belta, C.: A fully automated framework for control of linear systems from LTL specifications. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol.3927, pp. 333-347. Springer, Heidelberg (2006)
5. Loizou, S.G., Kyriakopoulos, K.J.: Automatic synthesis of multiagent motion tasks based on LTL specifications. In: 43rd IEEE Conference on Decision and Control (2004)
6. Fainekos, G.E., Kress-Gazit, H., Pappas, G.J.: Hybrid controllers for path planning: a temporal logic approach. In: Proceedings of the 2005 IEEE Conference on Decision and Control (2005)
7. Antoniotti, M., Park, F., Policriti, A., Ugel, N., Mishra, B.: Foundations of a query and simulation system for the modeling of biochemical and biological processes. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 116-127 (2003)
8. Batt, G., Ropers, D., de Jong, H., Geiselmann, J., Mateescu, R., Page, M., Schneider, D.: Validation of qualitative models of genetic regulatory networks by model checking: Analysis of the nutritional stress response in Escherichia coli. Bioinformatics 21(Suppl. 1), i19-i28 (2005) (Pubitemid 41794471)
9. Batt, G., Belta, C., Weiss, R.: Model checking genetic regulatory networks with parameter uncertainty. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol.4416, pp. 61-75. Springer, Heidelberg (2007)
10. Juloski, A.L., Heemels, W., Ferrari-Trecate, G., Vidal, R., Paoletti, S., Niessen, J.: Comparison of four procedures for the Identification of hybrid systems. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol.3414, pp. 354-369. Springer, Heidelberg (2005) (Pubitemid 41252078)
11. Lin, J.N., Unbehauen, R.: Canonical piecewise-linear approximaions. IEEE Transactions on Circuits and Systems - I: Fundamental Theory and Applications 39(8), 697-699 (1992)
12. Heemels, W.P.M.H., Schutter, B.D., Bemporad, A.: Equivalence of hybrid dynamical models. Automatica 37(7), 1085-1091 (2001)
13. Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstractions of hybrid systems. Proceedings of the IEEE 88, 971-984 (2000)
14. Pappas, G.J.: Bisimilar linear systems. Automatica 39(12), 2035-2047 (2003)
15. Yordanov, B., Batt, G., Belta, C.: Model checking discrete-time piecewise a.ne systems: application to gene networks. In: European Control Conference (2007)
16. Clarke, E., Fehnker, A., Han, Z., Krogh, B., Ouaknine, J., Stursberg, O., Theobald, M.: Abstraction and counterexample-guided refinement in model checking of hybrid systems. International Journal of Foundations of Computer Science 14(4), 583-604 (2003)
17. Bernot, G., Comet, J.P., Richard, A., Guespin, J.: Application of formal methods to biological regulatory networks: Extending Thomas' asynchronous logical approach with temporal logic. Journal of Theoretical Biology 229(3), 339-347 (2004)
18. Chabrier-Rivier, N., Chiaverini, M., Danos, V., Fages, F., Schächter, V.: Modeling and querying biomolecular interaction networks. Theoretical Comp. Science 325(1), 25-44 (2004)
19. Eker, S., Knapp, M., Laderoute, K., Lincoln, P., Talcott, C.: Pathway logic: Executable models of biological networks. Electronic Notes in Theoretical Computer Science 71 (2002)
20. Bouajjani, A., Fernandez, J.C., Halbwachs, N.: Minimal model generation. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, vol.531, pp. 197-203. Springer, Heidelberg (1991)
21. Kanellakis, P.C., Smolka, S.A.: CCS expressions, finite-state processes, and three problems of equivalence. Inform. Computat. 86, 43-68 (1990)
22. Habets, L.: Personal communication. Eindhoven University of Technology (2007)
23. Barmish, B.R., Sankaran, J.: The propagation of parametric uncertainty via polytopes. IEEE Transactions on automatic control 24, 346-349 (1979)