loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07)
Automated Formal Verification and Testing of C Programs for Embedded Systems
Santorini Island, Greece
May 07-May 09
ISBN: 0-7695-2765-5
Susanne Kandl, Technische Universitat Wien, Austria
Raimund Kirner, Technische Universitat Wien, Austria
Peter Puschner, Technische Universitat Wien, Austria
In this paper we introduce an approach for automated verification and testing of ANSI C programs for embedded systems. We automatically extract an automaton model from the C code of the SUT (system under test). This automaton model is on the one hand used for formal verification of the requirements defined in the system specification, on the other hand, we can derive test cases from this model, for both methods we use a model checker. We describe our techniques for test case generation, based on producing counter-examples with a model checker by formulating trap properties. The resulting test cases can then be applied to the SUT on different test levels. An important issue for model checking C-source code, is the correct modeling of the semantics of a C program for an embedded system. We focus on challenges and possible restrictions that appear, when model checking is used for the verification of C-source code. We specifically show how to deal with arithmetic expressions in the model checker NuSMV and how to preserve the numerical results in case of modeling the platform-specific semantics of C.
Citation:
Susanne Kandl, Raimund Kirner, Peter Puschner, "Automated Formal Verification and Testing of C Programs for Embedded Systems," isorc, pp.373-381, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.