2012Procedia EngineeringOpen access

Worst Case Execution Time Analysis of Automotive Software

Sneha Chattopadhyay, M.J. Tresina, S. P. Lakshmi Narayan

Open full text 4 citations

Abstract

Knowing the program timing characteristics is fundamental to the successful design and execution of real-time systems. The Worst-Case Execution Time (WCET) of a program is the longest execution time that will ever be observed when the program is run on its target hardware. The WCET is needed for many different types of system analysis for real-time systems. Timing becomes the most important factor while considering the distributed automotive embedded real-time systems. Handling real-time constraints to add more functionality to a vehicle is required while modelling these systems. In this present study the WCET estimate is obtained by measurement-based method using in-circuit emulator for a given set of input data. Many existing methods of WCET analysis require the availability of the source code of the program in order to estimate WCET. Here, the measurement-based analysis is performed which is solely based on execution traces of the program and is independent of the program semantics.

Open-access reader

About this research paper

What this paper is about

Knowing the program timing characteristics is fundamental to the successful design and execution of real-time systems. The Worst-Case Execution Time (WCET) of a program is the longest execution time that will ever be observed when the program is run on its target hardware. The WCET is needed for many different types of system analysis for real-time systems. Timing becomes the most important factor while considering the distributed automotive embedded real-time systems. Handling real-time constraints to add more functionality to a vehicle is required while modelling these systems. In this present study the WCET estimate is obtained by measurement-based method using in-circuit emulator for a given set of input data. Many existing methods of WCET analysis require the availability of the source code of the program in order to estimate WCET. Here, the measurement-based analysis is performed which is solely based on execution traces of the program and is independent of the program semantics.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

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

Knowing the program timing characteristics is fundamental to the successful design and execution of real-time systems. The Worst-Case Execution Time (WCET) of a program is the longest execution time that will ever be observed when the program is run on its target hardware. The WCET is needed for many different types of system analysis for real-time systems. Timing becomes the most important factor while considering the distributed automotive embedded real-time systems. Handling real-time constraints to add more functionality to a vehicle is required while modelling these systems. In this present study the WCET estimate is obtained by measurement-based method using in-circuit emulator for a given set of input data. Many existing methods of WCET analysis require the availability of the source code of the program in order to estimate WCET. Here, the measurement-based analysis is performed which is solely based on execution traces of the program and is independent of the program semantics.

Key concepts: Computer science, Worst-case execution time, Automotive industry, Execution time, Static timing analysis, Set (abstract data type), Software, Semantics (computer science)

Related papers

Back to paper searchBrowse research topicsOriginal source
Worst Case Execution Time Analysis of Automotive Software — Research Paper | ScholarLens