loading...
An Abstract Interpretation-Based Timing Validation of Hard Real-Time Avionics Software
San Francisco, California June 22-June 25
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2003.12099722003 International Conference on Depe ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stephan Thesing, Universität des Saarlandes
Jean Souyris, Airbus France
Reinhold Heckmann, AbsInt GmbH
Marc Langenbach, Universität des Saarlandes
Reinhard Wilhelm, Universität des Saarlandes
Christian Ferdinand, AbsInt GmbH
Hard real-time avionics systems like flight control software are expected to always react in time. Consequently, it is essential for the timing validation of the software that the worst-case execution time (WCET) of all tasks on a given hardware configuration be known. Modern processor components like caches, pipelines, and branch prediction complicate the determination of the WCET considerably since the execution time of a single instruction may depend on the execution history. The safe, yet overly pessimistic assumption of no cache hits, no overlapping executions in the processor pipeline, and constantly mispredicted branches results in a serious overestimation of the WCET. Our approach to WCET prediction was implemented for the Motorola ColdFire 5307. It includes a static prediction of cache and pipeline behavior, producing much tighter upper bounds for the execution times. The WCET analysis tool works on real applications. It is safe in the sense that the computed WCET is always an upper bound of the real WCET. It requires much less effort, while producing more precise results than conventional measurement-based methods.
Citation:
Stephan Thesing, Jean Souyris, Reinhold Heckmann, Famantanantsoa Randimbivololona, Marc Langenbach, Reinhard Wilhelm, Christian Ferdinand, "An Abstract Interpretation-Based Timing Validation of Hard Real-Time Avionics Software," dsn, pp.625, 2003 International Conference on Dependable Systems and Networks (DSN'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions