A Formal Link Between Response Time Analysis and Network Calculus - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A Formal Link Between Response Time Analysis and Network Calculus

Résumé

Classical Response Time Analysis (RTA) and Network Calculus (NC) are two major formalisms used for the verification of real-time properties. We offer mathematical links between these two different theories. Based on these links, we then prove the equivalence of various key notions in both frameworks. This enables specialists of both formalisms to get increase confidence on their models, or even, like the authors, to discover errors in theorems by investigating apparent discrepancies between some notions expected to be equivalent. The presented mathematical results are all mechanically checked with the interactive theorem prover Coq, building on existing formalizations of RTA and NC. Establishing such a link between NC and RTA paves the way for improved real-time analyses obtained by combining both theories to enjoy their respective strengths (e.g., multicore analyses for RTA or clock drifts for NC).
Fichier principal
Vignette du fichier
DTIS22153.pdf (410.72 Ko) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-03770727 , version 1 (20-09-2022)

Licence

Paternité

Identifiants

Citer

Pierre Roux, Sophie Quinton, Marc Boyer. A Formal Link Between Response Time Analysis and Network Calculus. ECRTS 2022 - 34th Euromicro Conference on Real-Time Systems, Jul 2022, Modene, Italy. ⟨10.4230/DARTS.8.1.3⟩. ⟨hal-03770727⟩
115 Consultations
59 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More