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 Scopus citations


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
StatePublished - 1 May 2015


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


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