Formal Verification of Real-time Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Formal Verification of Real-time Networks

Vérification formelle de réseaux temps réel


Embedded real-time networks must ensure guaranteed delays. Network calculus is a theory providing bounds on such delays. This mathematical theory currently relies on, human made, pen and paper proofs. The current work offers to formalize such proofs in Coq, an automated proof checker. We formalize a subset of the theory large enough to handle a complete proof of bounds on a representative case study.
Fichier principal
Vignette du fichier
DTIS20006.1579254772-1.pdf (253.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02449140 , version 1 (22-01-2020)


  • HAL Id : hal-02449140 , version 1


Lucien Rakotomalala, Marc Boyer, Pierre Roux. Formal Verification of Real-time Networks. JRWRTC 2019, Junior Workshop RTNS 2019, Nov 2019, TOULOUSE, France. ⟨hal-02449140⟩


177 View
370 Download


Gmail Facebook X LinkedIn More