Freshness and Reactivity Analysis in Globally Asynchronous Locally Time-Triggered Systems

Frédéric Boniol (1) , Michaël Lauer (2) , Claire Pagetti (1) , Jérôme Ermont (3, 4)

1 ONERA - The French Aerospace Lab [Toulouse]
2 EPM - École Polytechnique de Montréal
3 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
4 Toulouse INP - Institut National Polytechnique (Toulouse)

Critical embedded systems are often designed as a set of real-time tasks, running on shared computing modules, and communicating through networks. Because of their critical nature, such systems have to meet timing properties. To help the designers to prove the correctness of their system, the real-time systems community has developed numerous approaches for analyzing the worst case times either on the processors (e.g. worst case execution time of a task) or on the networks (e.g. worst case traversal time of a message). However, there is a growing need to consider the complete system and to be able to determine end-to-end properties. Such properties apply to a functional chain which describes the behavior of a sequence of functions, not necessarily hosted on a shared module, from an input until the production of an output. This paper explores two end-to-end properties: freshness and reactivity, and presents an analysis method based on Mixed Integer Linear Programming (MILP). This work is supported by the French National Research Agency within the Satrimmap project.

Mots clés: Real-time systems; Embedded systems; End-to-end analysis

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

Frédéric Boniol, Michaël Lauer, Claire Pagetti, Jérôme Ermont. Freshness and Reactivity Analysis in Globally Asynchronous Locally Time-Triggered Systems. 5th International Symposium on NASA Formal Methods (NFM 2013), May 2013, Moffett Field, CA, United States. pp. 93-107. ⟨hal-01228710⟩