This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Static Loop Bound Analysis of C Programs Based on Flow Analysis and Abstract Interpretation
August 25-August 27
ISBN: 978-0-7695-3349-0
One of the important steps in processing the worst case execution time (WCET) of a program is to determine the loops upper bounds. Such bounds are crucial when verifying real-time systems. In this paper, we propose a static loop bound analysis which associates flow analysis and abstract interpretation. It considers binary operators (+, -, *, \) for the loop increment, nested loops, non-recursive function calls, simple loop conditions (==, !=,, >=, &&) and loop upper bound values (instead of intervals). We present the result of our analysis on the M?lardalen benchmark suite and compare them to the recent work of Ermedahl et al.
Index Terms:
Static Analysis, Loop bounds, Abstract interpretation, Comparison
Citation:
Marianne de Michiel, Armelle Bonenfant, Hugues Cass?, Pascal Sainrat, "Static Loop Bound Analysis of C Programs Based on Flow Analysis and Abstract Interpretation," rtcsa, pp.161-166, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2008
Usage of this product signifies your acceptance of the Terms of Use.