Towards Certifying Network Calculus
Network Calculus (NC)  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.
KeywordsProof Assistant Message Delay Arrival Curve Network Calculus Service Curve
Unable to display preview. Download preview PDF.
- 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.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), http://www.realtimeatwork.com/software/rtaw-pegase/ CrossRefGoogle Scholar
- 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.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