RTLib: A Library of Timed Automata for Modeling Real-Time Systems

Lijun Shan 1, * Susanne Graf 1 Sophie Quinton 2
* Corresponding author
2 SPADES - Sound Programming of Adaptive Dependable Embedded Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : There exists a large variety of schedulability analysis tools based on different, often incomparable timing analysis models. This variety makes it difficult to choose the best fit for analyzing a given real-time system. We have developed RTLib, a library of timed automata templates that represent the semantics of a large variety of timing related concepts proposed by existing models and corresponding timing analysis tools. The key specificity of RTLib is that it is structured to be modular, such that (1) defining a new variant of a given concept requires only a localized change, and (2) non contradictory variants can be trivially combined. The extensibility of RTLib is demonstrated using five examples ranging from simple variants of the task activation model to the more complex mixed-criticality paradigm. RTLib provides the formal basis needed to compare the concepts offered by models of different timing analysis tools at the semantic level. This in turn will allow us to provide a syntactic mapping between the input of different tools. Our final goal is to help the research community to better evaluate analysis models and their underlying methods.
Document type :
Liste complète des métadonnées

Cited literature [24 references]  Display  Hide  Download

Contributor : Lijun Shan <>
Submitted on : Tuesday, November 8, 2016 - 11:51:57 AM
Last modification on : Thursday, February 7, 2019 - 3:46:57 PM
Document(s) archivé(s) le : Tuesday, March 14, 2017 - 7:11:25 PM


Files produced by the author(s)


  • HAL Id : hal-01393888, version 1



Lijun Shan, Susanne Graf, Sophie Quinton. RTLib: A Library of Timed Automata for Modeling Real-Time Systems. [Research Report] Grenoble 1 UGA - Université Grenoble Alpe; INRIA Grenoble - Rhone-Alpes. 2016. ⟨hal-01393888⟩



Record views


Files downloads