loading...
Model Checking Interrupt-Dependent Software
Taipei, Taiwan December 15-December 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.2005.8012th Asia-Pacific Software Engineerin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Colin Fidge, Queensland University of Technology, Australia
Phil Cook, University of Queensland, Australia
Embedded control programs are hard to analyse because their behaviour depends on how they interact with hardware devices. In particular, embedded code typically uses interrupts to respond to external events in a timely manner. Such asynchronous control constructs make static analysis difficult due to the potentially large number of alternative control-flow paths they allow. We show how model checking can be used to effectively analyse the behaviour of interrupt-dependent programs. This is done by developing an abstraction of the code that captures its essential timing and functional properties, including those related to external interrupts. The model is made efficient by grouping program instructions into basic blocks whose behaviour is atomic with respect to interrupts.
Citation:
Colin Fidge, Phil Cook, "Model Checking Interrupt-Dependent Software," apsec, pp.51-58, 12th Asia-Pacific Software Engineering Conference (APSEC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.