Automatic Deriving Program Flow Information for the WCET Analysis Based on Abstract Interpretation
Meng-Luo Ji
Abstract
Meng-Luo Ji
Abstract
interpretation is used to propagate the variable value range information. Based on the result of the analysis, this paper presents a new method to automatically compute the maximal count of iterations of the loops and to identify the infeasible paths in the loops. This method facilitates the accurate calculation of Worst-Case Execution Time (WCET).
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
interpretation is used to propagate the variable value range information. Based on the result of the analysis, this paper presents a new method to automatically compute the maximal count of iterations of the loops and to identify the infeasible paths in the loops. This method facilitates the accurate calculation of Worst-Case Execution Time (WCET).
Key concepts: Computer science, Abstract interpretation, Interpretation (philosophy), Variable (mathematics), Range (aeronautics), Execution time, Value (mathematics), Algorithm