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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||