Leveraging Applications of Formal Methods, Verification, and Validation

Volume 6415 of the series Lecture Notes in Computer Science pp 137-151

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

  • Marc BoyerAffiliated withONERA

* Final gross prices may vary according to local VAT.

Get Access


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.