loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07)
An Iterative Refinement Framework for Tighter Worst-Case Execution Time Calculation
Santorini Island, Greece
May 07-May 09
ISBN: 0-7695-2765-5
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.