Abstraction and counterexample-guided construction of ω-automata for model checking of step-discrete linear hybrid models

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

Volumn 4590 LNCS, Issue , 2007, Pages 433-448

  Segelken, Marc ^a  

^a OFFIS eV ^*

Author keywords

Automata construction; Counterexample guidance; Iterative abstraction refinement; Model checking; Step discrete hybrid systems

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; SECURITY OF DATA; STATE SPACE METHODS;

AUTOMATA CONSTRUCTION; COUNTEREXAMPLE GUIDANCE; ITERATIVE ABSTRACTION REFINEMENT; STEP DISCRETE HYBRID SYSTEMS;

MODEL CHECKING;

EID: 38149096866     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73368-3_46     Document Type: Conference Paper

References (13)

1. Alur, R., Dang, T., Ivančić, F.: Reachability analysis of hybrid systems via predicate abstraction. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, pp. 35-48. Springer, Heidelberg (2002)
2. Alur, R., Dang, T., Ivancic, F.: Counter-example guided predicate abstraction of hybrid systems. In: 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (April 2003)
3. Asarin, E., Dang, T., Maler, O.: Eugene Asarin, Thao Dang, and Oded Maler. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 365-370. Springer, Heidelberg (2002)
4. Alur, R., Henzinger, T.A., Ho, P.: Automatic symbolic verification of embedded systems. In: Real-Time, I.E.E.E. (ed.) IEEE Real-Time Systems Symposium, pp. 2-11 (1996)
5. Berkelaar, K., Eikland, M., Notebaert, P.: Open source (mixed-integer) linear programming system. In: Eindhoven University of Technology (May 2004)
6. Clarke, E.M., Fehnker, A., Han, Z., Krogh, B.H., Ouaknine, J., Stursberg, O., Theobald, M.: Abstraction and counterexample-guided refinement in model checking of hybrid systems. Int. J. Found. Comput. Sci. 14(4), 583-604 (2003)
7. Frehse, G.: PHAVer: Algorithmic Verification of Hybrid Systems past HyTech. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 258-273. Springer, Heidelberg (2005)
8. Gaudre, T., Guillermo, H., Baufreton, P., Goshen, D., Cruz, J., Dupont, F., Leviathan, R., Segelken, M., Winkelmann, K., Halbwachs, N.: A methodology and a tool set designed to develop aeronautics, automotive and safety critical embedded control-systems. In: Convergence 2003 (2003)
9. Henzinger, T.A., Ho, P.-H.: Hytech: The Cornell hybrid technology tool. In: Hybrid Systems, pp. 265-293 (1994)
10. Brayton, R.K., Hachtel, G.D., Sangiovanni-Vincentelli, A., Somenzi, F., Aziz, A., Cheng, S.-T., Edwards, S., Khatri, S., Kukimoto, Y., Pardo, A., Qadeer, S., Ranjan, R.K., Sarwary, S., Shiple, T.R., Swamy, G., Villa, T.: VIS: a system for verification and synthesis. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, Springer, Heidelberg (1996)
11. Somenzi, F., Bloem, R.: Efficient Büchi Automata from LTL Formulae. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 248-263. Springer, Heidelberg (2000)
12. Stursberg, O., Fehnker, A., Han, Z., Krogh, B.H.: Verification of a cruise control system using counterexample-guided search. In: Control Engineering Practice, Elsevier, Amsterdam (2004)
13. Silva, B.I., Krogh, B.H.: Formal verification of hybrid systems using checkmate: a case study. In: Proceedings of the American Control Conference, pp. 1679-1683 (2000)