NC-Maude: A Rewriting Tool to Play with Network Calculus

  • Marc Boyer
Conference paper

DOI: 10.1007/978-3-642-16558-0_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6415)
Cite this paper as:
Boyer M. (2010) NC-Maude: A Rewriting Tool to Play with Network Calculus. In: Margaria T., Steffen B. (eds) Leveraging Applications of Formal Methods, Verification, and Validation. ISoLA 2010. Lecture Notes in Computer Science, vol 6415. Springer, Berlin, Heidelberg


Embedded real-time systems are more and more distributed communicating systems. Then, to ensure correctness of application, respect of task dead-line must be ensured, but communication delays must also be bounded. Network calculus is a theory designed to compute such bounds (it have been successfully applied on A380 AFDX backbone). In order to disseminate, and to experiment new results, a tool is needed. Unlike other tools, its purposes are to be open, to allow the user to see the class of function manipulated (sub-additive, star-shaped, concave), the theorems used to get results, etc. To get a code as close as possible to the mathematical context, we chose to use a rewriting language, Maude.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marc Boyer
    • 1
  1. 1.ONERAToulouseFrance

Personalised recommendations