Formal Verification of Real-time Networks

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

Lucien Rakotomalala (1) , Marc Boyer (1) , Pierre Roux (1)

1 DTIS, ONERA, Université de Toulouse [Toulouse]

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.

Mots clés: NETWORK CALCULUS; COQ; REAL-TIME NETWORK

Mots clés: CALCUL RESEAU; COQ; RESEAUX TEMPS REEL

Domaines: Sciences de l'ingénieur [physics]; Physique [physics]; Mathématiques [math]; Informatique [cs]

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