Abstract:Estimating the Worst-Case Execution Time (WCET) of an application is an essential task in the context of developing real-time or safety-critical software, but it is also a complex and error-prone process. Conventional approaches require at least some manual inputs from the user, such as loop bounds and infeasible path information, which are hard to obtain and can lead to unsafe results if they are incorrect. This is aggravated by the lack of a comprehensive explanation of the WCET estimate, i.e., a specific trace showing how WCET was reached. It is therefore hard to spot incorrect inputs and hard to improve the worst-case timing of the application. Meanwhile, modern processors have reached a complexity that refutes analysis and puts more and more burden on the practitioner. In this article we show how all of these issues can be significantly mitigated or even solved, if we use processors that are amenable to WCET analysis. We define and identify such processors, and then we propose an automated tool set which estimates a precise WCET without unsafe manual inputs, and also reconstructs a maximum-detail view of the WCET path that can be examined in a debugger environment. Our approach is based on Model Checking, which however is known to scale badly with growing application size. We address this issue by shifting the analysis to source code level, where source code transformations can be applied that retain the timing behavior, but reduce the complexity. Our experiments show that fast and precise estimates can be achieved with Model Checking, that its scalability can even exceed current approaches, and that new opportunities arise in the context of "timing debugging".

Chronos: A Timing Analyzer for Embedded Software

Chronos Version 2.0 User Manual

Scalable and Precise Estimation and Debugging of the Worst-Case Execution Time for Analysis-Friendly Processors

A Retargetable Software Timing Analyzer Using Architecture Description Language

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

A Worst-case Execution Time Analysis Approach Based on Independent Paths for ARM Programs

A Safe Measurement-Based Worst-Case Execution Time Estimation Using Automatic Test-Data Generation

An Abstract Interpretation-Based Framework for WCET Analysis of Parallel Programs

WCET-Aware Control Flow Checking with Super-Nodes for Resource-Constrained Embedded Systems

EventTimer: Fast and Accurate Event-Based Dynamic Timing Analysis

Characterizing the Inter-Thread Interference of Multi-Core Architectures for Accurate WCET Estimations of Real-Time Applications

Sensitivity Analysis Of The Maximum Execution Times Of Strictly Periodic Tasks

Static Analysis of Run-Time Inter-Core Interferences for Concurrent Programs in Shared Cache Multicore Architectures

Interactive WCET Prediction with Warning for Timeout Risk

ITER: an ITERative approach for inter-core timing analysis in statically scheduled cyclic executive systems on COTS multicore platforms for CRTES

Sensitivity Analysis of Strictly Periodic Tasks in Multi-Core Real-Time Systems

High-assurance timing analysis for a high-assurance real-time operating system

Characterizing the inter-thread interference of multi-core architectures for accurate WCET estimations of real-time applications | Charakterystyka interferencji przy architekturze wielordzeniowej do dokładnego określania parametru WCET w czasie rzeczywistym

Study on a New WCET Estimation Method of Real-time Java

Automated Worst-Case Execution Time Analysis Based on Program Modes

Execution Time Analysis for Industrial Control Applications