Technical Report Number
In this paper, we will present a framework for the statistical analysis of the execution time of program units. We will show alternative methods for computing the distribution of the execution times and provide justification for the use of each of the methods presented. We will estimate the worst-case execution time (WCET) of the program units using several methods and compare the results of these methods. We will also present a new method for estimating the WCET, based on the theory of extreme value distributions.
Leahy, Kelly, "Efficient Estimation of Tighter Bounds for Worst Case Execution Time of Programs" Report Number: WUCSE-2005-27 (2005). All Computer Science and Engineering Research.