loading...
An Iterative Refinement Framework for Tighter Worst-Case Execution Time Calculation
Santorini Island, Greece May 07-May 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISORC.2007.1910th IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ho Jung Bang, Korea Advanced Institute of Science and Technology, Korea
Tai Hyo Kim, Korea Advanced Institute of Science and Technology, Korea
Sung Deok Cha, Korea Advanced Institute of Science and Technology, Korea
This paper presents an iterative refinement framework for static WCET analysis based on Implicit Path Enumeration Technique (IPET). We check the feasibility of IPET solutions, convert infeasible solutions to path constraints to exclude them from the analysis, and recalculate estimates whenever new path constraints are added. This process is repeated until no more constraints are extracted or a predefined time limit is reached. Since infeasible path detection itself is an undecidable problem, we propose an approximate method that checks feasibility efficiently while preserving safeness of the results. Generated path constraints are free of disjunctions; thus, amenable to Integer Linear Program (ILP) solvers, which are used in IPET. We demonstrated the effectiveness and efficiency by conducting an experiment, where a module of flight control software of a commercial satellite developed in Korea was used.
Citation:
Ho Jung Bang, Tai Hyo Kim, Sung Deok Cha, "An Iterative Refinement Framework for Tighter Worst-Case Execution Time Calculation," isorc, pp.365-372, 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.


Suggestions