Formal synthesis of application and platform behaviors of embedded software systems

Jinhyun Kim, Inhye Kang, Jin Young Choi, Insup Lee, Sungwon Kang

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Two main embedded software components, application software and platform software, i.e., the real-time operating system (RTOS), interact with each other in order to achieve the functionality of the system. However, they are so different in behaviors that one behavior modeling language is not sufficient to model both styles of behaviors and to reason about the characteristics of their individual behaviors as well as their parallel behavior and interaction properties. In this paper, we present a formal approach to the synthesis of the application software and the RTOS behavior models. In this approach, each of them is modeled with its adequate modeling language and then is composed into a system model for analysis. Moreover, this paper also presents a consistent way of analyzing the application software with respect to both functional requirements and timing requirements. To show the effectiveness of the approach, a case study is conducted, where ARINC 653 and its application are modeled and verified against timing requirements. Using our approach, application software can be constructed as a behavioral model independently from a specific platform and can be verified against various platforms and timing constraints in a formal way.

Original languageEnglish
Pages (from-to)839-859
Number of pages21
JournalSoftware and Systems Modeling
Issue number2
Publication statusPublished - 2015 May 1

Bibliographical note

Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012R1A1A2009354).

Publisher Copyright:
© 2013, Springer-Verlag Berlin Heidelberg.


  • Embedded software systems
  • Formal methods and engineering
  • Model-driven development
  • Real-time operating systems
  • Statecharts
  • TRoS

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation


Dive into the research topics of 'Formal synthesis of application and platform behaviors of embedded software systems'. Together they form a unique fingerprint.

Cite this