Model checking in-the-loop: Finding counterexamples by systematic simulation

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 2734-2740

  Lerda, Flavio ^a   Kapinski, James ^b   Maka, Hitashyam ^b   Clarke, Edmund M ^a   Krogh, Bruce H ^b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; CONTROL SYSTEMS; IDENTIFICATION (CONTROL SYSTEMS); SPACE RESEARCH; STATE SPACE METHODS; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES;

CONTROLLER DESIGNS; MATLAB /SIMULINK; MODEL CHECKERS; NUMERICAL SIMULATIONS; PHYSICAL ENVIRONMENTS; PROGRAM VERIFICATION; SOFTWARE IMPLEMENTATIONS; SOFTWARE MODEL CHECKERS; STATE SPACES; SUPERVISORY CONTROLLERS; SYSTEM DESIGNS; SYSTEMATIC SIMULATION; UNMANNED AERIAL VEHICLE];

MODEL CHECKING;

EID: 52449133754     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586906     Document Type: Conference Paper

References (15)

1. Simulink Design Verifier User's Guide. The MathWorks, 2007.
2. Using Simulink. The MathWorks, 2007.
3. Thomas Ball and Sriram K. Rajamani. Bebop: A Symbolic Model Checker for Boolean Programs. In Proc. of the 7th International SPIN Workshop, 2000.
4. Oleg Botchkarev and Stavros Tripakis. Verification of Hybrid Systems with Linear Differential Inclusions Using Ellipsoidal Approximations. In Proc. of the 3rd International Workshop on Hybrid Systems: Computation and Control. Springer-Verlag, 2000.
5. Sagar Chaki, Edmund M. Clarke, Alex Groce, Somesh Jha, and Helmut Veith. Modular Verification of Software Components in C. In Proc. of the 25th International Conference on Software Engineering, 2003.
6. Alongkrit Chutinan and Bruce H. Krogh. Verification of Infinite State Dynamic Systems Using Approximate Quotient Transition Systems. IEEE Transactions on Automatic Control, 46(9):1401-1410, 2001.
7. Edmund M. Clarke and E. Allen Emerson. Synthesis of Synchronization Skeletons for Branching Time Temporal Logic. In Proc. of Workshop on Logic of Programs, 1981.
8. Edmund M. Clarke, Orna Grumberg, and Doron Peled. Model Checking. MIT Press, 2000.
9. Thomas A. Henzinger. The Theory of Hybrid Automata. In Proc. of the 11th Annual IEEE Symposium on Logic in Computer Science, 1996.
10. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre. Lazy Abstraction. In Proc. of the 29th Symposium on Principles of Programming Languages, 2002.
11. Gabriel M. Hoffmann, Haomiao Huang, Steven L. Waslander, and Claire J. Tomlin. Quadrotor Helicopter Flight Dynamics and Control: Theory and Experiment. In Proc. of the AIAA Guidance, Navigation, and Control Conference, 2007.
12. Stefan Kowalewski, Sebastian Engell, Jörg Preußig, and Olaf Stursberg. Verification of Logic Controllers for Continuous Plants Using Timed Condition/Event-System Models. Automatica, 35(3):505-518, 1999.
13. Klaus D. Müller-Glaser, Gerd Frick, Eric Sax, and Markus Kühl. Multiparadigm Modeling in Embedded Systems Design. IEEE Transactions on Control Systems Technology, 12(2):279-292, March 2004.
14. J. P. Queille and J. Sifakis. Specification and Verification of Concurrent Systems in CESAR. In Proc. of the 5th International Symposium on Programming, 1982.
15. Willem Visser, Klaus Havelund, Guillaume Brat, SeungJoon Park, and Flavio Lerda. Model Checking Programs. Automated Software Engineering, 10(2):203-232, 2003.