Logo do repositório
 
Publicação

Reliability Test based on a Binomial Experiment for Probabilistic Worst-Case Execution Times

2020Documento de conferência Acesso restrito
Ver registo simples
dc.contributor.authorArcaro, Luis Fernando
dc.contributor.authorSilva, Karila Palma
dc.contributor.authorOliveira, Rômulo Silva de
dc.contributor.authorAlmeida, Luís
dc.date.accessioned2021-04-21T09:11:46Z
dc.date.embargo2100
dc.date.issued2020
dc.description.abstractMeasurement-Based Probabilistic Timing Analysis (MBPTA) produces Probabilistic Worst-Case Execution Times (pWCETs), i.e., WCET estimates associated with known low exceedance probabilities. Despite applicability and goodness-of-fit tests being used within MBPTA, any method based on the sampling of a population is subject to a degree of uncertainty. The acceptance of MBPTA in industrial engineering processes depends on obtaining enough evidence that the produced pWCETs are indeed reliable. In this paper we propose a statistical hypothesis test to check the reliability of pWCET estimates, done at a specified significance level. We assume as null hypothesis that the pWCET estimate is reliable, and as alternative hypothesis that it is optimistic. Both Type I and Type II errors are considered. The reliability test is based on a binomial experiment and it is complementary to applicability and goodness-of-fit tests. We evaluated the test using multiple synthetic and real-hardware execution time samples, and applied it on 20 pWCET estimates generated for each of them. The combined use of the proposed reliability test with applicability and goodness-of-fit tests could detect most of the knowingly unreliable estimates on synthetic samples. Similar behaviour was observed for real-hardware samples, evidencing the test’s usefulness for selecting pWCET estimates with increased confidence.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationL. F. Arcaro, K. P. Silva, R. S. de Oliveira and L. Almeida, "Reliability Test based on a Binomial Experiment for Probabilistic Worst-Case Execution Times," 2020 IEEE Real-Time Systems Symposium (RTSS), Houston, TX, USA, 2020, pp. 51-62, doi: 10.1109/RTSS49844.2020.00016.pt_PT
dc.identifier.doi10.1109/RTSS49844.2020.00016pt_PT
dc.identifier.issn2576-3172
dc.identifier.urihttp://hdl.handle.net/10400.22/17845
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherInstitute of Electrical and Electronics Engineerspt_PT
dc.relationCISTER Research Unit, ref. UIDB/04234/2020pt_PT
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/9355566pt_PT
dc.subjectReal-time systemspt_PT
dc.subjectTtiming analysispt_PT
dc.subjectWorst-case execution timept_PT
dc.subjectEmbedded softwarept_PT
dc.titleReliability Test based on a Binomial Experiment for Probabilistic Worst-Case Execution Timespt_PT
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceOnlinept_PT
oaire.citation.endPage62pt_PT
oaire.citation.startPage51pt_PT
oaire.citation.titleProceedings of the 41st IEEE Real-Time Systems Symposium (RTSS 2020)pt_PT
rcaap.rightsclosedAccesspt_PT
rcaap.typeconferenceObjectpt_PT

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
COM_CISTER_Arcaro_2020.pdf
Tamanho:
818.59 KB
Formato:
Adobe Portable Document Format
Ver/Abrir

Coleções

ISEP – CISTER – Comunicações em eventos científicos