Re-sampling for statistical timing analysis of real-time systems

  • Authors:
  • Dorin Maxim;Mike Houston;Luca Santinelli;Guillem Bernat;Robert I. Davis;Liliana Cucu-Grosjean

  • Affiliations:
  • INRIA Nancy-Grand Est, Nancy, France;Stashmetrics Ltd., Leeds, United Kingdom;ONERA, Toulouse, France;Rapita Systems York, United Kingdom;University of York, York, United Kingdom;INRIA Nancy-Grand Est, Nancy, France

  • Venue:
  • Proceedings of the 20th International Conference on Real-Time and Network Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.