The image computation problem in hybrid systems model checking

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

Volumn 4416 LNCS, Issue , 2007, Pages 473-486

  Platzer, André ^a   Clarke, Edmund M ^b  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b Computer Science Department ^*  (United States)

Author keywords

Hybrid systems; Image computation; Model checking

Indexed keywords

APPROXIMATION THEORY; COLLISION AVOIDANCE; COMPUTATION THEORY; MODEL CHECKING; NUMERICAL METHODS; PROBLEM SOLVING;

HYBRID SYSTEMS; IMAGE COMPUTATION; NUMERICAL ALGORITHMS;

INTELLIGENT CONTROL;

EID: 38049121642     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71493-4_37     Document Type: Conference Paper

References (22)

1. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)
2. Tarski, A.: A Decision Method for Elementary Algebra and Geometry. 2nd edn. University of California Press, Berkeley (1951)
3. Fränzle, M.: Analysis of hybrid systems. In Flum, J., Rodríguez-Artalejo, M., eds.: CSL. Volume 1683 of LNCS., Springer (1999) 126-140
4. Lafferriere, G., Pappas, G.J., Yovine, S.: A new class of decidable hybrid systems. In Vaandrager, F.W., van Schuppen, J.H., eds.: HSCC. Volume 1569 of LNCS., Springer (1999) 137-151
5. Anai, H., Weispfenning, V.: Reach set computations using real quantifier elimination. In Benedetto, M.D.D., Sangiovanni-Vincentelli, A.L., eds.: HSCC. Volume 2034 of LNCS., Springer (2001) 63-76
6. Piazza, C., Antoniotti, M., Mysore, V., Policriti, A., Winkler, F., Mishra, B.: Algorithmic algebraic model checking I: Challenges from systems biology. In Etessami, K., Rajamani, S.K., eds.: CAV. Volume 3576 of LNCS., Springer (2005)
7. Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and real computation. Springer New York, Inc., Secaucus, NJ, USA (1998)
8. Mora, T.: Solving Polynomial Equation Systems II. Cambridge Univ. Press (2005)
9. Tomlin, C., Pappas, G.J., Sastry, S.: Conflict resolution for air traffic management. IEEE Transactions on Automatic Control 43(4) (1998) 509-521
10. Massink, M., Francesco, N.D.: Modelling free flight with collision avoidance. In: ICECCS, IEEE Computer Society (2001) 270-280
11. Alur, R., Henzinger, T. A., Ho, P.H.: Automatic symbolic verification of embedded systems. IEEE Trans. Software Eng. 22(3) (1996) 181-201
12. Silva, B.I., Richeson, K., Krogh, B.H., Chutinan, A.: Modeling and verification of hybrid dynamical system using CheckMate. In: ADPM. (2000)
13. Frehse, G.: PHAVer: Algorithmic verification of hybrid systems past HyTech. [22]
14. Damm, W., Pinto, G., Ratschan, S.: Guaranteed termination in the verification of LTL properties of non-linear robust discrete time hybrid systems. In Peled, D., Tsay, Y.K., eds.: ATVA. Volume 3707 of LNCS., Springer (2005)
15. Lanotte, R., Tini, S.: Taylor approximation for hybrid systems. [22] 402-416
16. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In Emerson, E.A., Sistla, A.P., eds.: CAV. Volume 1855 of LNCS., Springer (2000) 154-169
17. Stone, M.H.: The generalised Weierstrass approximation theorem. Math Mag 21 (1948) 167-184 and 237-254
18. Bejancu, A.: The uniform convergence of multivariate natural splines. Technical Report NA1997/07, Applied Mathematics, Cambridge, UK (1997)
19. Wang, R.H.: Multivariate Spline Functions and Their Applications. Kluwer (2001)
20. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, NY (2002)
21. Asarin, E., Dang, T., Girard, A.: Reachability analysis of nonlinear systems using conservative approximation. In Maler, O., Pnueli, A., eds.: HSCC Volume 2623 of LNCS., Springer (2003) 20-35
22. Morari, M., Thiele, L., eds.: HSCC In Morari, M., Thiele, L., eds.: HSCC. Volume 3414 of LNCS., Springer (2005)