loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)
Safe and efficient elimination of infeasible execution paths in WCET estimation
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
A.A. Kountouris, IRISA, Rennes, France
Reasoning about the timing properties of a program is indispensable in the development of time critical systems where failure to meet deadlines can result in loss of life or material. To this end having tools to calculate safe and tight Worst Case Execution Time (WCET) bounds can be very valuable. In most of the approaches to date a lot of pessimism is attributed to the fact that many paths that are infeasible are not excluded from the WCET computations. To remedy this, user annotations to the source code were proposed and used. Unfortunately, there is no guarantee that these annotations are always correct. This fact renders such a manual approach unacceptable in the case of R/T systems where safety is an absolute priority. In this paper another approach for the safe elimination of infeasible execution paths is presented. This method is based on the R/T programming language SIGNAL and its internal Dynamic Graph representation.
Index Terms:
real-time systems; infeasible execution paths; WCET estimation; timing properties; time critical systems; Worst Case Execution Time; R/T programming language; SIGNAL; Dynamic Graph representation
Citation:
A.A. Kountouris, "Safe and efficient elimination of infeasible execution paths in WCET estimation," rtcsa, pp.187, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.