2006Computer Engineering and ScienceRequires access

Automatic Deriving Program Flow Information for the WCET Analysis Based on Abstract Interpretation

Meng-Luo Ji

Open publisher page 0 citations

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

About this research paper

What this paper is about

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

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

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

Key concepts: Computer science, Abstract interpretation, Interpretation (philosophy), Variable (mathematics), Range (aeronautics), Execution time, Value (mathematics), Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Automatic Deriving Program Flow Information for the WCET Analysis Based on Abstract Interpretation — Research Paper | ScholarLens