Formal Methods Applicability on Space Applications Specification and Implementation Using MORA-TSP

  • Daniel SilveiraEmail author
  • Andreas Jung
  • Marcel Verhoef
  • Tiago Jorge
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11800)


The usage of formal methods in Model Driven Engineering (MDE) has already been demonstrated with a significant boost in both productivity and quality in the design and analysis of software and systems. However, the integration of applicable tools and techniques for formal analysis needs improvement in order to create a practical MDE environment for FM, suitable for use in an industrial setting. This paper presents the European Space Agency (ESA) MORA-TSP (Multicore implementation of the On-Board Software Reference Architecture with Time and Space Partitioning capability) study. MORA-TSP comprises to develop a MDE toolset suitable to apply FM for early analysis, correctness and validation of the modeled software, in the context of space flight software.


Model Validation Model transformation FSM MDE OSRA TASTE AIR 


  1. 1.
    SAVOIR FAIRE Working Group: Space onboard software reference architecture. In: Proceedings of the Data Systems in Aerospace Conference DASIA (2010)Google Scholar
  2. 2.
    Panunzio, M., Vardanega, T.: A component model for on-board software applications. In: Institute of Electrical and Electronics Engineers (IEEE) (September 2010)Google Scholar
  3. 3.
  4. 4.
    Rufino, J., Craveiro, J., Schoofs, T., Tatibana, C., Windsor, J.: AIR technology: a step towards IMA in space. In: DASIA (2009)Google Scholar
  5. 5.
    Object Management Group: MOF model to text transformation language (2008).
  6. 6.
    Amrani, M., et al.: Formal verification techniques for model transformations: a tridimensional classification. In: Journal of Object Technology - Published by AITOGoogle Scholar
  7. 7.
    de Boer, F.S., Bonsangue, M., Hallerstede, S., Leuschel, M.: Formal Methods for Components and Objects. Springer, Cham (2010). Scholar
  8. 8.
    Khan, A., Mottahir, A.M., Qayyum, N.-u., Khan, U.: Validation of component based software development model using formal B-method. Int. J. Comput. Appl. 67, 24–39 (2013). Scholar
  9. 9.
    Desovski, D., Cukic, B.: A component-based approach to verification and validation of formal software models. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) WADS 2006. LNCS, vol. 4615, pp. 89–114. Springer, Heidelberg (2007). Scholar
  10. 10.
    Alaña, E., et al.: Verification of computer-controlled systems. DASIA (2017)Google Scholar
  11. 11.
    Bosik, B.S., Uyar, M.: Finite state machine based formal methods in protocol conformance testing. Comput. Netw. ISDN Syst. 22(1), 7–33 (1991)CrossRefGoogle Scholar
  12. 12.
    Salem, P.: Practical programming, validation and verification with finite-state machines: a library and its industrial application, pp. 51–60 (2016).
  13. 13.
    Riccobene, E., Scandurra, P.: Combining formal methods and MDE techniques for model-driven system design and analysis (2019)Google Scholar
  14. 14.
    Rodriguez, A., et al.: The component layer of COrDeT on-board software architecture (2012)Google Scholar
  15. 15.
    Bozzano, M., Bruintjes, H., Cimatti, A., Katoen, J.-P., Noll, T., Tonetta, S.: COMPASS 3.0. In: Vojnar, T., Zhang, L. (eds.) TACAS 2019. LNCS, vol. 11427, pp. 379–385. Springer, Cham (2019). Scholar
  16. 16.
    Singhoff, F., Legrand, J., Nana, L., Marcé, L.: Cheddar: a flexible real-time scheduling framework. ACM SIGAda Ada Lett. 24(4), 1–8 (2004). ACM PressCrossRefGoogle Scholar
  17. 17.
    Harbour, M.G., Garcia, J.G., Gutierrez, J.P., Moyano, J.D.: MAST: modeling and analysis suite for real time applications. In: Proceedings 13th Euromicro Conference on Real-Time Systems, pp. 13–15. IEEE (June 2001)Google Scholar
  18. 18.
    Dissaux, P., Marc, O.: Executable AADL real time simulation of AADL models. In: CEUR Workshop Proceedings (2014)Google Scholar
  19. 19.
    Windsor, J., Hjortnaes, K.: Time and space partitioning in spacecraft avionics. In 2009 Third IEEE International Conference on Space Mission Challenges for Information Technology. Institute of Electrical and Electronics Engineers (IEEE) (July 2009)Google Scholar
  20. 20.
    Gaska, T., Watkin, C., Chen, Y.: Integrated modular avionics - past, present, and future. IEEE Aerosp. Electron. Syst. Mag. 30(9), 12–23 (2015)CrossRefGoogle Scholar
  21. 21.
    ARINC Specification: 653-1, Avionics Application Standard Interface. Aeronautical Radio Inc. Software, Annapolis (2003)Google Scholar
  22. 22.
    Perrotin, M., et al.: TASTE in action (2016)Google Scholar
  23. 23.
  24. 24.
  25. 25.
  26. 26.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Daniel Silveira
    • 1
    Email author
  • Andreas Jung
    • 2
  • Marcel Verhoef
    • 2
  • Tiago Jorge
    • 1
  1. 1.GMVTres CantosSpain
  2. 2.ESAParisFrance

Personalised recommendations