Reachability analysis of hybrid systems via predicate abstraction

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

Volumn 2289, Issue , 2002, Pages 35-48

  Alur, Rajeev ^a   Dang, Thao ^a   Ivančić, Franjo ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; LINEAR SYSTEMS;

ABSTRACT SYSTEMS; BOOLEAN PREDICATES; FINITE-STATE MODELS; INFINITE STATE; MUTUAL EXCLUSION PROTOCOL; PREDICATE ABSTRACTIONS; REACHABILITY ANALYSIS; TRUTH ASSIGNMENT;

HYBRID SYSTEMS;

EID: 84958171885     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45873-5_6     Document Type: Conference Paper

References (22)

1. R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3–34, 1995.
2. R. Alur, T. Dang, J. Esposito, R. Fierro, Y. Hur, F. Ivančić, V. Kumar, I. Lee, P. Mishra, G. Pappas, and O. Sokolsky. Hierarchical hybrid modeling of embedded systems.In Embedded Software, First Intern. Workshop, LNCS 2211.2001.
3. R. Alur, T. Henzinger, G. Lafferriere, and G. Pappas. Discrete abstractions of hybrid systems. Proceedings of the IEEE, 2000.
4. A. Annichini, E. Asarin, and A. Bouajjani. Symbolic techniques for parametric reasoning about counter and clock systems. In Comp. Aided Verification, 2000.
5. E. Asarin, O. Bournez, T. Dang, and O. Maler. Approximate reachability analysis of piecewise-linear dynamical systems. In Hybrid Systems: Computation and Control, Third International Workshop, LNCS 1790, pages 21–31. 2000.
6. T. Ball and S. Rajamani. Bebop: A symbolic model checker for boolean programs. In SPIN 2000 Workshop on Model Checking of Software, LNCS 1885.2000.
7. A. Chutinan and B.K. Krogh. Verification of polyhedral-invariant hybrid automata using polygonal flow pipe approximations. In Hybrid Systems: Computation and Control, Second International Workshop, LNCS 1569, pages 76–90.1999.
8. E.M. Clarke and R.P. Kurshan. Computer-aided verification. IEEE Spectrum, 33(6):61–67, 1996.
9. J.C. Corbett, M.B. Dwyer, J. Hatcliff, S. Laubach, C.S. Pasareanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proceedings of 22nd Intern. Conf. on Software Engineering.2000.
10. S. Das, D. Dill, and S. Park. Experience with predicate abstraction. In Computer Aided Verification, 11th International Conference, LNCS 1633, 1999.
11. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool kronos. In Hybrid Systems III: Verification and Control, LNCS 1066, 1996.
12. D. Godbole and J. Lygeros. Longitudinal control of a lead card of a platoon. IEEE Transactions on Vehicular Technology, 43(4):1125–1135, 1994.
13. S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In Proc. 9th Conference on Computer Aided Verification, volume 1254, 1997.
14. M.Green street and I. Mitchell. Reachability analysis using polygonal projections. In Hybrid Systems: Computation and Control, Second Intern. Workshop, LNCS 1569.1999.
15. N. Halbwachs, Y. Proy, and P. Raymond. Verification of linear hybrid systems by means of convex approximations. In Intern. Symposium on Static Analysis, LNCS 864.1994.
16. T.A. Henzinger, P. Ho, and H. Wong-Toi. HyTech: the next generation. In Proceedings of the 16th IEEE Real-Time Systems Symposium, pages 56–65, 1995.
17. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279–295, 1997.
18. G.J. Holzmann and M.H. Smith. Automating software feature verification. Bell Labs Technical Journal, 5(2):72–87, 2000.
19. A. Kurzhanski and P. Varaiya. Ellipsoidal techniques for reachability analysis. In Hybrid Systems:Computation and Control, Third Intern. Workshop, LNCS 1790. 2000.
20. K. Larsen, P. Pettersson, and W. Yi. Uppaal in a nutshell. Springer International Journal of Software Tools for Technology Transfer, 1, 1997.
21. I. Mitchell and C. Tomlin. Level set methods for computation in hybrid systems. In Hybrid Systems:Computation and Control, Third Intern. Workshop, volume LNCS 1790.2000.
22. A. Puri and P. Varaiya. Driving safely in smart cars. Technical Report UBC-ITSPRR- 95-24, California PATH, University of California in Berkeley, July 1995.