TT-BIP: using correct-by-design BIP approach for modelling real-time system with time-triggered paradigm

  • Hela Guesmi
  • Belgacem Ben HediaEmail author
  • Simon Bliudze
  • Saddek Bensalem
  • Briag Lenabec
S.I. : VECOS2017


In order to combine advantages of real-time operating systems implementing the time-triggered (TT) execution model and model-based design frameworks, we aim at proposing a correct-by-design methodology that derives correct TT implementations from high-level models. This methodology consists of two main steps: (1) transforming the high-level model into an intermediate model which respects the TT communication principles and where all communications between components are simple send/receive interactions, and (2) transforming the obtained intermediate model into the programming language of the target platform. In this paper, we focus on the presentation of the transformational methodology of the first step of this design flow. This methodology produces a correct-by-construction TT model by starting from a high-level model of the application software in behaviour, interaction, priority (BIP). BIP is a component-based framework with formal semantics that rely on multiparty interactions for synchronizing components. Commonly in TT implementations, tasks interact with each other through a communication medium. Our methodology transforms, depending on a user-defined task mapping, high-level BIP models where communication between components is strongly synchronized, into TT model that integrates a communication medium. Thus, only inter-task communications and components participating in such interactions are concerned by the transformation process. We also provide correctness proofs of the transformation and apply it on an industrial case study.


Component-based design Time-triggered paradigm Model-to-model transformation Correct-by-construction transformation Formal methods 


  1. 1.
    Abdellatif T (2012) Rigourous implementation of real-time systems. Ph.D. thesis, UJFGoogle Scholar
  2. 2.
    Abdellatif T, Combaz J, Sifakis J (2010) Model-based implementation of real-time applications, pp 229–238Google Scholar
  3. 3.
    Alur R, Dill DL (1994) A theory of timed automata. Theor Comput Sci 126(2):183–235MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Aussagues C, Chabrol D, David V, Roux D, Willey N, Tournadre A, Graniou M (2010) Pharos, a multicore os ready for safety-related automotive systems: results and future prospects. In: Proceedings of the embedded real-time software and systems (ERTS2)Google Scholar
  5. 5.
    Bagrodia R (1989) Process synchronization: design and performance evaluation of distributed algorithms. IEEE Trans Softw Eng 15(9):1053–1065CrossRefGoogle Scholar
  6. 6.
    Ben Hedia B, Hamelin E (2012) Projet openprod rapport r4.28: model to embedded real-time transformation. Tech RepGoogle Scholar
  7. 7.
    Boulanger JL, Fornari FX, Camus JL, Dion B (2015) SCADE: language and applications. Wiley-IEEE Press, New YorkGoogle Scholar
  8. 8.
    Chandy KM, Misra J (1984) The drinking philosophers problem. ACM Trans Program Lang Syst (TOPLAS) 6(4):632–646CrossRefGoogle Scholar
  9. 9.
    Elmqvist H, Mattsson SE (1997) An introduction to the physical modeling language modelica. In: Proceedings of the 9th European simulation symposium, ESS, vol  97. Citeseer, pp 19–23Google Scholar
  10. 10.
    Jaber M (2010) Centralized and distributed implementations of correct-by-construction component-based systems by using source-to-source transformations in BIP. Theses, Université Joseph-Fourier-Grenoble I. Accessed 11 June 2018
  11. 11.
    Kaiser R, Wagner S (2007) Evolution of the PikeOS microkernel. In: Proceedings of the 1st international workshop on microkernels for embedded systems, pp 50–57Google Scholar
  12. 12.
    Kopetz H (1995) The time-triggered approach to real-time system design. In: Predictably dependable computing systems, SpringerGoogle Scholar
  13. 13.
    Milner R (1995) Communication and concurrency. Prentice Hall International (UK) Ltd, HertfordshirezbMATHGoogle Scholar
  14. 14.
    Quilbeuf J (2013) Distributed implementations of component-based systems with prioritized multiparty interactions. Application to the BIP framework. Ph.D. thesis, Université de GrenobleGoogle Scholar
  15. 15.
    Triki A (2015) Distributed implementations of timed component-based systems. Ph.D. thesis, Grenoble AlpesGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2018

Authors and Affiliations

  1. 1.ETAS GmbHStuttgartGermany
  2. 2.CEA-LISTGif-sur-YvetteFrance
  3. 3.INRIA Lille – Nord Europe, Parc scientifique de la Haute BorneVilleneuve d’AscqFrance
  4. 4.Verimag, University of Grenoble AlpesSaint Martin d’HèresFrance

Personalised recommendations