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

- 53 Downloads

## Abstract

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.

## Keywords

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

- 1.Abdellatif T (2012) Rigourous implementation of real-time systems. Ph.D. thesis, UJFGoogle Scholar
- 2.Abdellatif T, Combaz J, Sifakis J (2010) Model-based implementation of real-time applications, pp 229–238Google Scholar
- 3.Alur R, Dill DL (1994) A theory of timed automata. Theor Comput Sci 126(2):183–235MathSciNetCrossRefzbMATHGoogle Scholar
- 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.Bagrodia R (1989) Process synchronization: design and performance evaluation of distributed algorithms. IEEE Trans Softw Eng 15(9):1053–1065CrossRefGoogle Scholar
- 6.Ben Hedia B, Hamelin E (2012) Projet openprod rapport r4.28: model to embedded real-time transformation. Tech RepGoogle Scholar
- 7.Boulanger JL, Fornari FX, Camus JL, Dion B (2015) SCADE: language and applications. Wiley-IEEE Press, New YorkGoogle Scholar
- 8.Chandy KM, Misra J (1984) The drinking philosophers problem. ACM Trans Program Lang Syst (TOPLAS) 6(4):632–646CrossRefGoogle Scholar
- 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.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. https://tel.archives-ouvertes.fr/tel-00531082. Accessed 11 June 2018
- 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.Kopetz H (1995) The time-triggered approach to real-time system design. In: Predictably dependable computing systems, SpringerGoogle Scholar
- 13.Milner R (1995) Communication and concurrency. Prentice Hall International (UK) Ltd, HertfordshirezbMATHGoogle Scholar
- 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.Triki A (2015) Distributed implementations of timed component-based systems. Ph.D. thesis, Grenoble AlpesGoogle Scholar