Probabilistic worst-case timing analysis: Taxonomy and comprehensive survey

FJ Cazorla, L Kosmidis, E Mezzetti… - ACM Computing …, 2019 - dl.acm.org
The unabated increase in the complexity of the hardware and software components of
modern embedded real-time systems has given momentum to a host of research in the use …

A survey of probabilistic timing analysis techniques for real-time systems

RI Davis, L Cucu-Grosjean - LITES: Leibniz Transactions on …, 2019 - eprints.whiterose.ac.uk
This survey covers probabilistic timing analysis techniques for real-time systems. It reviews
and critiques the key results in the field from its origins in 2000 to the latest research …

Proartis: Probabilistically analyzable real-time systems

FJ Cazorla, E Quiñones, T Vardanega, L Cucu… - ACM Transactions on …, 2013 - dl.acm.org
Static timing analysis is the state-of-the-art practice of ascertaining the timing behavior of
current-generation real-time embedded systems. The adoption of more complex hardware to …

Timing of autonomous driving software: Problem analysis and prospects for future solutions

M Alcon, H Tabani, L Kosmidis… - 2020 IEEE Real …, 2020 - ieeexplore.ieee.org
The software used to implement advanced functionalities in critical domains (eg
autonomous operation) impairs software timing. This is not only due to the complexity of the …

Measurement-based worst-case execution time estimation using the coefficient of variation

J Abella, M Padilla, JD Castillo, FJ Cazorla - ACM Transactions on …, 2017 - dl.acm.org
Extreme Value Theory (EVT) has been historically used in domains such as finance and
hydrology to model worst-case events (eg, major stock market incidences). EVT takes as …

Extreme value theory for estimating task execution time bounds: A careful look

G Lima, D Dias, E Barros - 2016 28th Euromicro Conference on …, 2016 - ieeexplore.ieee.org
Extreme Value Theory (EVT) is a powerful statistical framework for estimating maximum
values of random variables and has recently been applied for deriving probabilistic bounds …

On the comparison of deterministic and probabilistic WCET estimation techniques

J Abella, D Hardy, I Puaut, E Quinones… - 2014 26th Euromicro …, 2014 - ieeexplore.ieee.org
Timing validation is a critical step in the design of real-time systems, that requires the
estimation of Worst-Case Execution Times (WCET) for tasks. A number of different methods …

Measurement-based probabilistic timing analysis: Lessons from an integrated-modular avionics case study

F Wartel, L Kosmidis, C Lo, B Triquet… - 2013 8th IEEE …, 2013 - ieeexplore.ieee.org
Probabilistic Timing Analysis (PTA) in general and its measurement-based variant called
MBPTA in particular can mitigate some of the problems that impair current worst-case …

Static probabilistic timing analysis for real-time systems using random replacement caches

S Altmeyer, L Cucu-Grosjean, RI Davis - Real-Time Systems, 2015 - Springer
In this paper, we investigate static probabilistic timing analysis (SPTA) for single processor
real-time systems that use a cache with an evict-on-miss random replacement policy. We …

Fitting processor architectures for measurement-based probabilistic timing analysis

L Kosmidis, E Quiñones, J Abella, T Vardanega… - Microprocessors and …, 2016 - Elsevier
The pressing market demand for competitive performance/cost ratios compels Critical Real-
Time Embedded Systems industry to employ feature-rich hardware. The ensuing rise in …