Measurement-based approaches with extreme value worst-case estimations are beginning to be proficiently considered for timing analyses. In this paper, we intend to make more formal extreme value theory applicability to safe worst-case execution time estimations. We outline complexities and challenges behind extreme value theory assumptions and parameter tuning. Including the knowledge requirements, we are able to conclude about safety of the probabilistic worst-case execution estimations from the extreme value theory, and execution time measurements.
@InProceedings{santinelli_et_al:OASIcs.WCET.2014.21, author = {Santinelli, Luca and Morio, J\'{e}r\^{o}me and Dufour, Guillaume and Jacquemart, Damien}, title = {{On the Sustainability of the Extreme Value Theory for WCET Estimation}}, booktitle = {14th International Workshop on Worst-Case Execution Time Analysis}, pages = {21--30}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-69-9}, ISSN = {2190-6807}, year = {2014}, volume = {39}, editor = {Falk, Heiko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2014.21}, URN = {urn:nbn:de:0030-drops-46013}, doi = {10.4230/OASIcs.WCET.2014.21}, annote = {Keywords: Extreme Value Theory, Worst-Case Execution Time, Probabilistic Worst-Case Execution Time, Dependence, Stationarity} }
Feedback for Dagstuhl Publishing