Applying model checking to an automotive microcontroller application

2007 Symposium on Industrial Embedded Systems Proceeedings, SIES'2007

Volumn , Issue , 2007, Pages 209-216

  Schlich, Bastian ^a   Salewski, Falk ^a   Kowalewski, Stefan ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DIGITAL TO ANALOG CONVERSION; EMBEDDED SYSTEMS; INTEGRATED CIRCUITS; MICROCONTROLLERS; MODAL ANALYSIS; QUALITY ASSURANCE; RELIABILITY; RELIABILITY ANALYSIS; SOFTWARE RELIABILITY; TEACHING;

ASSEMBLY CODES; AUTOMOTIVE APPLICATIONS; CAN BUS; CASE STUDIES; COMPLEX PROGRAMS; CTL MODEL; FOUR-CHANNEL; INTERNATIONAL SYMPOSIUM; MICRO-CONTROLLER; MICROCONTROLLER PROGRAMS; MODEL CHECKING; ON THE FLY (OTF); REAL WORLD; SAFETY CRITICAL FUNCTIONS; SPEED MEASUREMENTS;

MODEL CHECKING;

EID: 46749130950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIES.2007.4297337     Document Type: Conference Paper

References (19)

1. B. Sehlich and S. Kowalewski, "An extendable architecture for model checking hardware-specific automotive microcontroller code," in Proc. 6th Symp. Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2007), E. Schnieder and G. Tarnai, Eds. Braunschweig, Germany: GZVB, 2007, pp. 202-212.
2. B. L. Titzer, "Avrora: The avr simulation and analysis framework," Master's thesis, University of California, Los Angeles, 2004.
3. B. L. Titzer, D. K. Lee, and J. Palsberg, "Avrora: Scalable sensor network simulation with precise timing," in Proceedings of Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), Los Angeles, 2005.
4. T. Mehler, "Challenges and applications of assembly-level software model checking," Ph.D. dissertation, Universität Dortmund, 2005.
5. E. G. Mercer and M. D. Jones, "Model checking machine code with the gnu debugger," in SPIN Workshop on Model Checking of Software, San Francisco, USA, August 2005.
6. B. Schlich, M. Rohrbach, M. Weber, and S. Kowalewski, "Model checking software for microcontrollers," RWTH Aachen University, Tech. Rep. AIB-2006-11, August 2006. [Online]. Available: http://aib.informatik.rwth- aachen.de/2006/2006-11.pdf
7. M. Rohrbach, "An approach for model checking embedded systems software," Master's thesis, RWTH Aachen University, Embedded Software Laboratory, 2006.
8. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking. The MIT Press, 1999.
9. B. Schlich and S. Kowalewski, "Model checking c source code for embedded systems," in IEEE/NASA Workshop on Leveraging Applications of Formal Methods, Verification and Validation (IEEE/NASA ISoLA 2005), T. Margaria, B. Steffen, and M. G. Hinchey, Eds. Maryland, USA: NASA, September 2005, pp. 65-77, nASA/CP-2005-212788. [Online]. Available: http://www-ill. informatik.rwth-aachen.de/schlich.html
10. _, "[mc]square: A model checker for microcontroller code," in Proc. 2nd Int'l Symp. Leveraging Applications of Formal Methods, Verification and Validation (IEEE-ISoLA 2006), T. Margaria, A. Philippou, and B. Steffen, Eds. IEEE, To appear.
11. K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi, "Efficient verification of real-time systems: Compact data structure and state-space reduction," in Proc. 18th IEEE Real-Time Systems Symposium (RTSS '97). Washington, DC, USA: IEEE Computer Society, 1997, pp. 14-24.
12. K. Heljanko, "Model checking the branching time temporal logic ctl," Helsinki University of Technology, Research Report A45, May 1997.
13. B. Vergauwen and J. Lewi, "A linear local model checking algorithm for ctl," in Proc. 4th Int'l Conf. on Concurrency Theory (CONCUR '93), ser. Lecture Notes in Computer Science, vol. 715. Berlin: Springer, 1993, pp. 447-461.
14. U. Stern and D. L. Dill, "Using magnetic disk instead of main memory in the murphi verifier," in Computer Aided Verification. 10th International Conference, 1998, pp. 172-183.
15. T. Bao and M. Jones, "Time-efficent model checking with magnetic disk," in TACAS 2005, ser. Lecture Notes in Computer Science, N. Halbwachs and L. D. Zuck, Eds., vol. 3440, Springer, 2005, pp. 526-540.
16. M. Hammer and M. Weber, ""to store or not to store" reloaded: Reclaiming memory on demand," in Proceedings of the 11th International Workshop on Formal Methods for Industrial Critical Systems (FMICS 2006), ser. LNCS, Springer, October 2006.
17. F. Salewski, D. Wilking, and S. Kowalewski, "Diverse hardware platforms in embedded systems lab courses: A way to teach the differences," in Special Issue on the First Workshop on Embedded System Education (WESE), vol. 2, no. 4, SIGBED Review. ACM, 2005.
18. C. S. Pasareanu, M. B. Dwyer, and M. Huth, "Assume-guarantee model checking of software: A comparative case study," in Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking. London, UK: Springer-Verlag, 1999, pp. 168-183.
19. O. Kupferman and M. Y. Vardi, "An automata-theoretic approach to modular model checking," ACM Trans. Program. Lang. Syst., vol. 22, no. 1, pp. 87-128, 2000.