Abstract | ||
---|---|---|
Probabilistic and statistical temporal analyses have been developed as a means of determining the worst-case execution and response times of real-time software for decades. A number of such methods have been proposed in the literature, of which the majority claim to be able to provide worst-case timing scenarios with respect to a given likelihood of a certain value being exceeded. Further, such claims are based on either some estimates associated with a probability, or probability distributions with a certain level of confidence. However, the validity of the claims are very much dependent on a number of factors, such as the achieved samples and the adopted distributions for analysis. This paper is the first one that puts side by side existing state of the art statistical and probabilistic analysis techniques, using the probabilistic analysis as the ground truth in order to asses the applicability and performance of the statistical technique. The evaluation clearly shows that for the experiments performed the approach can identify clear differences between a range of techniques and that these differences can be considered valid based on the trends expected from the academic theory. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1145/2834848.2834878 | RTNS |
Field | DocType | Citations |
Statistical timing,Data mining,Computer science,Real-time computing,Cooling power,Probabilistic analysis of algorithms,Ground truth,Probability distribution,Software,Probabilistic logic,Confidence interval | Conference | 1 |
PageRank | References | Authors |
0.36 | 34 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dorin Maxim | 1 | 111 | 6.67 |
Frank Soboczenski | 2 | 13 | 3.38 |
Iain Bate | 3 | 469 | 58.87 |
Eduardo Tovar | 4 | 961 | 97.03 |