Formal Behavioral Modeling of Real-time Operating Systems

Cédrick Lelionnais, Matthias Brun, Jérôme Delatour, Olivier H. Roux, Charlotte Seidner


Faced with the growing problems of complexity, heterogeneity and upgradability of Real-Time Embedded Systems (RTESs), model-based frameworks dedicated to the application deployments facilitate the design and the development of such systems. Within these frameworks, taking into account the Real-Time Operating Systems (RTOSs) has become essential. These frameworks include transformation tools able to generate a code that is portable to the specified RTOS. Moreover, certain tools can generate formal models that are used for the verification and validation of the RTESs. However, the RTOSs technological concepts are considered in an implicit way, which involves a lack of genericity of the transformations. Some works have focused on the explicit description of the RTOSs. Such a description offers the possibility to take into account a model entirely dedicated to a targeted RTOS as a parameter of the transformation. Nevertheless, this method does not allow to verify the expected properties on the application, since the RTOSs behavior is not observable. The methodology presented in this paper tends to explicitly consider the formal description of the RTOSs behavior during an application deployment. This approach aims both at making each transformation generic and at verifying the deployment correctness.


  1. Berthomieu, B., Bodeveix, J.-P., Dal Zilio, S., Dissaux, P., Filali, M., Gaufillet, P., Heim, S., and Vernadat, F. (2010). Formal Verification of AADL models with Fiacre and Tina. In ERTSS 2010 - Embedded RealTime Software and Systems, pages 1-9, TOULOUSE (31000), France. 9 pages DGE Topcased.
  2. Berthomieu, B., Ribet, P.-O., and Vernadat, F. (2004). The tool tina - construction of abstract state spaces for Petri nets and time Petri nets. International Journal of Production Research, 42(4).
  3. Boyer, M. and Roux, O. H. (2008). On the compared expressiveness of arc, place and transition time Petri nets. Fundamenta Informaticae, 88(3):225-249.
  4. Brun, M. and Delatour, J. (2011). Contribution on the software execution platform integration during an application deployment process. First Topcased Day.
  5. Davis, J. (2003). GME: the Generic Modeling Environment. In OOPSLA 7803: Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 82-83, New York, NY, USA. ACM.
  6. Gardey, G., Lime, D., Magnin, M., and Roux, O. H. (2005). Roméo: A tool for analyzing time Petri nets. In 17th International Conference on Computer Aided Verification (CAV'05), volume 3576 of Lecture Notes in Computer Science, pages 418-423, Edinburgh, Scotland, UK. Springer.
  7. Lee, E. A. (2003). Overview of the Ptolemy project. Technical Report UCB/ERL M03/25, EECS Department, University of California, Berkeley.
  8. Lime, D., Roux, O. H., Seidner, C., and Traonouez, L.-M. (2009). Romeo: A parametric model-checker for Petri nxtOSEK (2009). NXTOSEK Operating System, version 2.10.
  9. Object Management Group (OMG) (2001). Model Driven Architecture (MDA) Guide, version 1.0.1.
  10. Object Management Group (OMG) (2007a). UML Profile for Modeling and Analysis of Real Time and Embbeded systems (MARTE), second revision submission.
  11. Object Management Group (OMG) (2007b). Unified Modeling Language (UML) : Superstructure, version 2.1.2.
  12. OSEK/VDX Group (2005). OSEK/VDX Operating System Specification, version 2.2.3.
  13. Renault, X., Kordon, F., and Hugues, J. (2009). From aadl architectural models to petri nets: Checking model viability. In ISORC, pages 313-320.
  14. Society of Automotive Engineer (SAE) (2004). Architecture Analysis & Design Language (AADL) AS5506, version 1.0.
  15. Team, M. P. (2004). The metropolis meta model - version 0.4. Technical Report UCB/ERL M04/38, EECS Department, University of California, Berkeley.
  16. The MathWorks (2007). Real-Time Workshop User's Guide. The MathWorks Inc., Natick, MA, USA.
  17. Thomas, F., Grard, S., Delatour, J., and Terrier, F. (2008). Embedded Systems Specification and Design Languages, Selected Contributions from FDL'07, volume Embedded Systems Specification and Design Languages of FDL selected papers, chapter Software Real-Time Resource Modeling, pages 169-182. Springer, Barcelona, Spain, springer science+business media b.v. edition.
  18. Vergnaud, T. and Zalila, B. (2006). Ocarina, a compiler for the AADL. Technical report, Paris, France.

Paper Citation

in Harvard Style

Lelionnais C., Brun M., Delatour J., H. Roux O. and Seidner C. (2012). Formal Behavioral Modeling of Real-time Operating Systems . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: MDDIS, (ICEIS 2012) ISBN 978-989-8565-11-2, pages 407-414. DOI: 10.5220/0004156204070414

in Bibtex Style

author={Cédrick Lelionnais and Matthias Brun and Jérôme Delatour and Olivier H. Roux and Charlotte Seidner},
title={Formal Behavioral Modeling of Real-time Operating Systems},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: MDDIS, (ICEIS 2012)},

in EndNote Style

JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: MDDIS, (ICEIS 2012)
TI - Formal Behavioral Modeling of Real-time Operating Systems
SN - 978-989-8565-11-2
AU - Lelionnais C.
AU - Brun M.
AU - Delatour J.
AU - H. Roux O.
AU - Seidner C.
PY - 2012
SP - 407
EP - 414
DO - 10.5220/0004156204070414