Relational abstractions for continuous and hybrid systems

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

Volumn 6806 LNCS, Issue , 2011, Pages 686-702

  Sankaranarayanan, Sriram ^a   Tiwari, Ashish ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK SYSTEM; CONTINUOUS DYNAMICS; CONTINUOUS SYSTEM; GENERATION TECHNIQUES; INFINITE STATE SYSTEMS; SAFETY PROPERTY; TEMPLATE-BASED; TRANSITION RELATIONS;

COMPUTER AIDED ANALYSIS; HYBRID COMPUTERS; HYBRID SYSTEMS; MODEL CHECKING; ORDINARY DIFFERENTIAL EQUATIONS;

ABSTRACTING;

EID: 79960347985     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22110-1_56     Document Type: Conference Paper

References (42)

1. Abate, A., Tiwari, A., Sastry, S.: Box invariance in biologically- inspired dynamical systems. Automatica 45(7), 1601-1610 (2009)
2. Alur, R., Dang, T., Ivančić, F.: Counter-example guided predicate abstraction of hybrid systems. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 208-223. Springer, Heidelberg (2003)
3. Asarin, E., Dang, T., Girard, A.: Hybridization methods for the analysis of nonlinear systems. Acta Informatica 43, 451-476 (2007)
4. Berdine, J., Chawdhary, A., Cook, B., Distefano, D., O'Hearn, P.W.: Variance analyses from invariance analyses. In: POPL, pp. 211-224. ACM, New York (2007)
5. Berz, M., Makino, K.: Performance of Taylor Model Methods for Validated Integration of ODEs. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds.) PARA 2004. LNCS, vol. 3732, pp. 65-73. Springer, Heidelberg (2006)
6. Blanchini, F., Miani, S.: Set-Theoretic Methods in Control. Springer, Heidelberg (2008)
7. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement for symbolic model checking. J. ACM 50(5), 752-794 (2003)
8. Collins, G.E., Hong, H.: Partial cylindrical algebraic decomposition for quantifier elimination. Journal of Symbolic Computation 12(3), 299-328 (1991)
9. Colón, M.A., Sankaranarayanan, S., Sipma, H.B.: Linear invariant generation using non-linear constraint solving. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 420-432. Springer, Heidelberg (2003)
10. Colón, M.A., Sipma, H.B.: Synthesis of linear ranking functions. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 67-81. Springer, Heidelberg (2001)
11. Cousot, P., Cousot, R.: Abstract Interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: ACM Principles of Programming Languages, pp. 238-252 (1977)
12. Dang, T., Maler, O., Testylier, R.: Accurate hybridization of nonlinear systems. In: HSCC 2010, pp. 11-20. ACM, New York (2010)
13. Dang, T., Salinas, D.: Image Computation for Polynomial Dynamical Systems Using the Bernstein Expansion. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 219-232. Springer, Heidelberg (2009)
14. Fehnker, A., Ivančić, F.: Benchmarks for hybrid systems verification. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 326-341. Springer, Heidelberg (2004)
15. Frehse, G.: PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech. STTT 10(3) (June 2008)
16. Girard, A.: Reachability of uncertain linear systems using zonotopes. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 291-305. Springer, Heidelberg (2005)
17. Guernic, C.L., Girard, A.: Reachability analysis of linear systems using support functions. Nonlinear Analysis: Hybrid Systems 4(2), 250-262 (2010)
18. Gulwani, S., Jain, S., Koskinen, E.: Control-flow refinement and progress invariants for bound analysis. In: PLDI (2009)
19. Gulwani, S., Tiwari, A.: Constraint-based approach for analysis of hybrid systems. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 190-203. Springer, Heidelberg (2008)
20. Gupta, A., Majumdar, R., Rybalchenko, A.: From tests to proofs. In: Kowalewski, S., Philippou, A. (eds.) TACAS 2009. LNCS, vol. 5505, pp. 262-276. Springer, Heidelberg (2009)
21. Halbwachs, N., Proy, Y.-E., Roumanoff, P.: Verification of real-time systems using linear relation analysis. In: FMSD, vol. 11(2), pp. 157-185 (1997)
22. Henzinger, T.A.: The theory of hybrid automata. In: LICS 1996, pp. 278-292. IEEE, Los Alamitos (1996)
23. Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control 43, 540-554 (1998)
24. Kurzhanski, A.B., Varaiya, P.: Ellipsoidal techniques for reachability analysis. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 202-214. Springer, Heidelberg (2000)
25. Meiss, J.D.: Differential Dynamical Systems. SIAM publishers, Philadelphia (2007)
26. Mysore, V., Piazza, C., Mishra, B.: Algorithmic algebraic model checking II: Decidability of semi-algebraic model checking and its applications to systems biology. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol. 3707, pp. 217-233. Springer, Heidelberg (2005)
27. Nielson, F., Nielson, H.R., Hankin, C.: Principles of Program Analysis. Springer, Heidelberg (1999)
28. Oishi, M., Mitchell, I., Bayen, A.M., Tomlin, C.J.: Invariance-preserving abstractions of hybrid systems: Application to user interface design. IEEE Trans. on Control Systems Technology 16(2) (March 2008)
29. Platzer, A., Clarke, E.: Computing differential invariants of hybrid systems as fixedpoints. Formal Methods in Systems Design 35(1), 98-120 (2009)
30. Podelski, A., Rybalchenko, A.: Transition invariants. In: LICS, pp. 32-41. IEEE, Los Alamitos (2004)
31. Podelski, A., Wagner, S.: Model checking of hybrid systems: From reachability towards stability. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 507-521. Springer, Heidelberg (2006)
32. Prajna, S., Jadbabaie, A.: Safety verification of hybrid systems using barrier certifi- cates. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 477-492. Springer, Heidelberg (2004)
33. Ratschan, S., She, Z.: Safety verification of hybrid systems by constraint propagation based abstraction refinement. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 573-589. Springer, Heidelberg (2005)
34. Rushby, J., Lincoln, P., Owre, S., Shankar, N., Tiwari, A.: Symbolic analysis laboratory (SAL). Cf, http://www.csl.sri.com/projects/sal/
35. Sankaranarayanan, S., Dang, T., Ivančić, F.: Symbolic model checking of hybrid systems using template polyhedra. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 188-202. Springer, Heidelberg (2008)
36. Sankaranarayanan, S., Sipma, H.B., Manna, Z.: Fixed point iteration for computing the time elapse operator. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 537-551. Springer, Heidelberg (2006)
37. Sheeran, M., Singh, S., St° almarck, G.: Checking safety properties using induction and a SAT-solver. In: Johnson, S.D., Hunt Jr., W.A. (eds.) FMCAD 2000. LNCS, vol. 1954, pp. 108-125. Springer, Heidelberg (2000)
38. Sturm, T., Tiwari, A.: Verification and synthesis using real quantifer elimination (2011) (submitted)
39. Tiwari, A.: Approximate reachability for linear systems. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 514-525. Springer, Heidelberg (2003)
40. Tiwari, A.: HybridSAL: A tool for abstracting HybridSAL specifications to SAL specifications (2007)
41. Tiwari, A.: Abstractions for hybrid systems. Formal Methods in Systems Design 32, 57-83 (2008)
42. Weispfenning, V. In: Applied Algebra and Error-Correcting Codes (AAECC)