Certifying Network Calculus in a Proof Assistant - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Certifying Network Calculus in a Proof Assistant


Ensuring correct behaviour of a distributed real-time function requires bounds on the network traversal time. The network calculus is a theory designed to compute such bounds, used to certify the A380 AFDX backbone. In the PEGASE project, some enhancements have been done to the theory, and a software implementation has been developed. To ensure correctness of the software, instead of a process based on tests and code coverage, the "proof by instance" approach is used. The tool generates a proof of correctness of the result, that can be checked by a proof assistant.
Fichier principal
Vignette du fichier
submission.pdf (188.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00904817 , version 1 (15-11-2013)


  • HAL Id : hal-00904817 , version 1


Etienne Mabille, Marc Boyer, Loic Féjoz, Stephan Merz. Certifying Network Calculus in a Proof Assistant. EUCASS - 5th European Conference for Aeronautics and Space Sciences, Astrium and Technische Universität München, Jul 2013, Munich, Germany. ⟨hal-00904817⟩
290 View
194 Download


Gmail Facebook X LinkedIn More