|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Marianne de Michiel, Armelle Bonenfant, Hugues Cass?, Pascal Sainrat, "Static Loop Bound Analysis of C Programs Based on Flow Analysis and Abstract Interpretation," 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 161-166, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2008. | |||
| BibTex | x | ||
| @article{ 10.1109/RTCSA.2008.53, author = {Marianne de Michiel and Armelle Bonenfant and Hugues Cass? and Pascal Sainrat}, title = {Static Loop Bound Analysis of C Programs Based on Flow Analysis and Abstract Interpretation}, journal ={2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications}, volume = {0}, year = {2008}, issn = {1533-2306}, pages = {161-166}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.2008.53}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications TI - Static Loop Bound Analysis of C Programs Based on Flow Analysis and Abstract Interpretation SN - 1533-2306 SP161 EP166 A1 - Marianne de Michiel, A1 - Armelle Bonenfant, A1 - Hugues Cass?, A1 - Pascal Sainrat, PY - 2008 KW - Static Analysis KW - Loop bounds KW - Abstract interpretation KW - Comparison VL - 0 JA - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2008.53
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.
