Re-Sampling for Statistical Timing Analysis of Real-Time Systems

Dorin Maxim (1) , Michael Houston (2) , Luca Santinelli (1) , Guillem Bernat (2) , Robert Davis (3) , Liliana Cucu (1)

1 TRIO - Real time and interoperability
2 Rapita Systems Ltd [York]
3 CS-YORK - Department of Computer Science [York]

Guaranteeing timing constraints is the main purpose of analyses for real-time systems. The satisfaction of these constraints may be verified with probabilistic methods (relying on statistical estimations of certain task parameters) offering both hard and soft guarantees. In this paper, we address the problem of sampling applied to the distributions of worst-case execution times. The pessimism of presented sampling techniques is then evaluated at the level of response times.

Mots clés: Probabilistic Real Time; Real Time Sampling; Pessimism; Probabilistic Execution Time; Re-sampling

Domaines: Systèmes embarqués

Dorin Maxim, Michael Houston, Luca Santinelli, Guillem Bernat, Robert Davis, et al.. Re-Sampling for Statistical Timing Analysis of Real-Time Systems. RTNS - 20th International Conference on Real-Time and Network Systems - 2012, Liliana Cucu-Grosjean and Nicolas Navet, Nov 2012, Pont à Mousson, France. ⟨hal-00766045⟩