Context-sensitive timing analysis of Esterel programs

Traditionally, synchronous languages, such as Esterel, have been compiled into hardware, where timing analysis is relatively easy. When compiled into software ? e.g., into sequential C code ? very conservative estimation techniques have been used, where the focus has only been on obtaining safe timing estimates and not on the cost of the implementation. While this was acceptable in avionics, efficient implementations and hence tight timing estimates are needed in more cost-sensitive application domains. Lately, a number of advances in Worst-Case Execution Time (WCET) analysis techniques, coupled with the growing use of software in domains such as automotives, have led to a considerable interest in timing analysis of code generated from Esterel specifications. In this paper we propose techniques to obtain tight estimates on the processing time of input events by sequential C code generated from Esterel programs. Execution of an Esterel program ? as in all other synchronous languages ? ...

• Type: Conference
• Year: 2009
• Where: DAC
• Authors: Lei Ju, Bach Khoa Huynh, Samarjit Chakraborty, Abhik Roychoudhury
• Keywords: DAC 2009, Design Automation, Safe Timing Estimates, Tight Timing Estimates, Tight Wcet Estimates