Towards Certifying Network Calculus

  • Etienne Mabille
  • Marc Boyer
  • Loïc Fejoz
  • Stephan Merz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7998)


Network Calculus (NC) [5] is an established theory for determining bounds on message delays and for dimensioning buffers in the design of networks for embedded systems. It is supported by academic and industrial tool sets and has been widely used, including for the design and certification of the Airbus A380 AFDX backbone [1,3,4]. However, while the theory of NC is generally well understood, results produced by existing tools have to be trusted: some algorithms require subtle reasoning in order to ensure their applicability, and implementation errors could result in faulty network design, with unpredictable consequences.


Proof Assistant Message Delay Arrival Curve Network Calculus Service Curve 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    AEEC. Arinc 664p7-1 aircraft data network, part 7, avionics full-duplex switched ethernet network. Technical report, Airlines Electronic Engineering Committee (September 2009)Google Scholar
  2. 2.
    Boyer, M., Navet, N., Olive, X., Thierry, E.: The PEGASE project: Precise and scalable temporal analysis for aerospace communication systems with network calculus. In: Margaria, T., Steffen, B. (eds.) ISoLA 2010, Part I. LNCS, vol. 6415, pp. 122–136. Springer, Heidelberg (2010), CrossRefGoogle Scholar
  3. 3.
    Frances, F., Fraboul, C., Grieu, J.: Using network calculus to optimize AFDX network. In: Proc. 3thd Europ. Cong. Embedded Real Time Software (ERTS 2006), Toulouse (January 2006)Google Scholar
  4. 4.
    Grieu, J.: Analyse et évaluation de techniques de commutation Ethernet pour l’interconnexion des systèmes avioniques. PhD thesis, Institut National Polytechnique de Toulouse (INPT), Toulouse (June 2004)Google Scholar
  5. 5.
    Le Boudec, J.-Y., Thiran, P.: Network Calculus. LNCS, vol. 2050. Springer, Heidelberg (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Etienne Mabille
    • 1
  • Marc Boyer
    • 2
  • Loïc Fejoz
    • 1
  • Stephan Merz
    • 3
  1. 1.RealTime at WorkNancyFrance
  2. 2.The French Aerospace LabONERAToulouseFrance
  3. 3.Inria & LORIANancyFrance

Personalised recommendations