Verification of a cruise control system using counterexample-guided search

Control Engineering Practice

Volumn 12, Issue 10, 2004, Pages 1269-1278

  Stursberg, Olaf ^a   Fehnker, Ansgar ^b   Han, Zhi ^b   Krogh, Bruce H ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Abstraction; Automata; Counterexample; Hybrid systems; Model refinement; Reachability analysis; Verification

Indexed keywords

ABSTRACTING; ALGORITHMS; COST ACCOUNTING; INDUSTRIAL PLANTS;

COMPUTATIONAL COST; CRUISE CONTROL SYSTEM; LOGIC CONTROLLER DESIGN;

CONTROL SYSTEMS;

CONTROL SYSTEM;

EID: 3042587721     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2004.04.002     Document Type: Article

References (23)

1. Alur, R., Dang, T., - Ivancic, F. (2002). Reachability analysis of hybrid systems via predicate abstraction. In Hybrid systems: Computation and control. Lecture Notes in Computer Science, Vol. 2289 (pp. 35-48). Berlin: Springer.
2. Alur R. Henzinger T. Ho P.-H. Automatic symbolic verification of embedded systems IEEE Transactions on Software Engineering 22 3 1996 181-201
3. Bengtsson J. Griffioen W. Kristoffersen K. Larsen K. Larsson F. Pettersson P. Yi W. Automated analysis of an audio control protocol using uppaal Journal of Logic and Algebraic Programming 52-53 2002 163-181
4. Chutinan, A., - Krogh, B. (1999). Verification of polyhedral-invariant hybrid automata using polygonal flowpipe-approximation. In Hybrid systems: Computation and control. Lecture Notes in Computer Science, Vol. 1569 (pp. 76-90). Berlin: Springer.
5. 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 2003 583-604
6. Clarke, E., Fehnker, A., Han, Z., Krogh, B., Stursberg, O., - Theobald, M. (2003b). Verification of hybrid systems based on counterexample-guided abstraction refinement. In Proceedings of the 9th international conference on TACAS. Lecture Notes in Computer Science, Vol. 2619 (pp. 192-207). Berlin: Springer.
7. Clarke, E., Grumberg, O., Jha, S., Lu, Y., - Veith, H. (2000). Counterexample-guided abstraction refinement. In Computer-aided verification. Lecture Notes in Computer Science, Vol. 1855 (pp. 154-169). Berlin: Springer.
8. Clarke E. Grumberg O. Peled D. Model checking 1999 MIT Press Cambridge
9. Clarke, E.M., - Kurshan, R.P. (1996). Computer-aided verification. IEEE Spectrum, 61-67.
10. Clarke E. Wing J. Formal methods: State of the art and future directions ACM Computing Surveys 28 4 1996 626-643
11. Dang, T., - Maler, O. (1998). Reachability analysis via face lifting. In: Hybrid Systems-Computation and Control (HSCC98). Lecture Notes in Computer Science, Vol. 1386 (pp. 96-109). Berlin: Springer.
12. Girard, A., Souza, J., Misener, J., - Hedrick, J. (2001). A control architecture for integrated cooperative cruise control and collision warning systems. In Proceedings of the 40th IEEE conference on decision and control (pp. 1491-1496).
13. Henzinger, T. (1996). The theory of hybrid automata. In Proceedings of the 11th IEEE symposium on logic in computer science (pp. 278-292).
14. Henzinger T.A. Kopke P.W. Puri A. Varaiya P. What's decidable about hybrid automata? Journal of Computer and System Sciences 57 1998 94-124
15. Henzinger, T. A., - Wong-Toi, H. (1996). Linear phase-portrait approximations for nonlinear hybrid systems. In Hybrid systems III. Lecture Notes in Computer Science, Vol. 1066 (pp. 377-388). Berlin: Springer.
16. Holzmann G. The model checker spin IEEE Transactions on Software Engineering 23 5 1997 279-295
17. Jhala, R., - McMillan, K. (2001). Microarchitecture verification by compositional model checking. In Computer-aided verification. Lecture Notes in Computer Science, Vol. 2102 (pp. 396-410). Berlin: Springer.
18. Moor T. Raisch J. O'Young S. Discrete supervisory control of hybrid systems based on l-complete approximations Journal of Discrete Event Dynamic Systems 12 1 2002 83-107
19. Niebert, P., Mahfoudh, M., Asarin, E., Bozga, M., Jain, N., - Maler, O. (2002). Verification of timed automata via satisfiability checking. In Proceedings of the 7th international symposium on formal techniques in real-time and fault tolerant systems. Lecture Notes in Computer Science, Vol. 2469 (pp. 225-244). Berlin: Springer.
20. Puri, A., - Varaiya, P. (1996). Verification of hybrid systems using abstractions. In Proceedings of the 13th IFAC World Congress (pp. 477-482).
21. Silva, B., Stursberg, O., Krogh, B., - Engell, S. (2001). An assessment of the current status of algorithmic approaches to the verification of hybrid systems. In Proceedings of the 40th IEEE conference on decision and control (pp. 2867-2874).
22. Stursberg O. Kowalewski S. Preussig J. Treseler H. Block-diagram based modelling and analysis of hybrid processes under discrete control Journal of Europeen des Syst. Automatises 32 9,10 1998 1097-1118
23. Turk, A., Probst, S., - Powers, G. (1997). Verification of a chemical process leak test procedure. In Computer-aided verification. Lecture Notes in Computer Science, Vol. 1254 (pp. 84-94). Berlin: Springer.