2026-08-11T17:50:21Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2824 2024-03-06T10:28:44Z ddc:004 open_access

Realism in Statistical Analysis of Worst Case Execution Times Griffin, David Burns, Alan WCET Extreme value statistics Gumbel distribution This paper considers the use of Extreme Value Theory (EVT) to model worst-case execution times. In particular it considers the sacrifice that statistical methods make in the realism of their models in order to provide generality and precision, and if the sacrifice of realism can impact the safety of the model. The Gumbel distribution is assessed in terms of its assumption of continuous behaviour and its need for independent and identically distributed data. To ensure that predictions made by EVT estimations are safe, additional restrictions on their use are proposed and justified. Schloss Dagstuhl – Leibniz-Zentrum für Informatik David Griffin and Alan Burns 2010 Is Part Of OASIcs, Volume 15, 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.WCET.2010.44 urn:nbn:de:0030-drops-28245 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2010.44 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode