2026-08-16T17:01:49Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7308 2024-03-06T10:30:08Z ddc:004 open_access

On the Representativity of Execution Time Measurements: Studying Dependence and Multi-Mode Tasks Guet, Fabrice Santinelli, Luca Morio, Jerome Measurement-Based Probabilistic Timing Analysis probabilistic Worst-Case Execution Time Extreme Value Theory Execution Time Measurements Representa The Measurement-Based Probabilistic Timing Analysis (MBPTA) infers probabilistic Worst-Case Execution Time (pWCET) estimates from measurements of tasks execution times; the Extreme Value Theory (EVT) is the statistical tool that MBPTA applies for inferring worst-cases from observations/measurements of the actual task behavior. MBPTA and EVT capability of estimating safe/pessimistic pWCET rely on the quality of the measurements; in particular, execution time measurements have to be representative of the actual system execution conditions and have to cover multiple possible execution conditions. In this work, we investigate statistical dependences between execution time measurements and tasks with multiple runtime operational modes. In the first case, we outline the effects of dependences on the EVT applicability as well as on the quality of the pWCET estimates. In the second case, we propose the best approaches to account for the different task execution modes and guaranteeing safe pWCET estimates that cover them all. The solutions proposed are validated with test cases. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Fabrice Guet and Luca Santinelli and Jerome Morio 2017 Is Part Of OASIcs, Volume 57, 17th International Workshop on Worst-Case Execution Time Analysis (WCET 2017) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.WCET.2017.3 urn:nbn:de:0030-drops-73084 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2017.3 eng https://creativecommons.org/licenses/by/3.0/legalcode