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 journalArticle

3 Citations (Scopus)

Abstract

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
Volume14
Issue number2
DOIs
Publication statusPublished - 2015 May 1

Fingerprint

Embedded Software
Embedded software
Application programs
Embedded Systems
Software System
Computer systems
Synthesis
Software
Computer operating systems
Timing
Modeling Language
Operating Systems
Requirements
Real-time
Behavior Modeling
Software Components
Model
Sufficient
Interaction
Modeling languages

Keywords

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

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation

Cite this

Formal synthesis of application and platform behaviors of embedded software systems. / Kim, Jinhyun; Kang, Inhye; Choi, Jin Young; Lee, Insup; Kang, Sungwon.

In: Software and Systems Modeling, Vol. 14, No. 2, 01.05.2015, p. 839-859.

Research output: Contribution to journalArticle

Kim, Jinhyun ; Kang, Inhye ; Choi, Jin Young ; Lee, Insup ; Kang, Sungwon. / Formal synthesis of application and platform behaviors of embedded software systems. In: Software and Systems Modeling. 2015 ; Vol. 14, No. 2. pp. 839-859.
@article{1cd3820691ef4e398e1c3eaca53aaa61,
title = "Formal synthesis of application and platform behaviors of embedded software systems",
abstract = "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.",
keywords = "Embedded software systems, Formal methods and engineering, Model-driven development, Real-time operating systems, Statecharts, TRoS",
author = "Jinhyun Kim and Inhye Kang and Choi, {Jin Young} and Insup Lee and Sungwon Kang",
year = "2015",
month = "5",
day = "1",
doi = "10.1007/s10270-013-0342-8",
language = "English",
volume = "14",
pages = "839--859",
journal = "Software and Systems Modeling",
issn = "1619-1366",
publisher = "Springer Verlag",
number = "2",

}

TY - JOUR

T1 - Formal synthesis of application and platform behaviors of embedded software systems

AU - Kim, Jinhyun

AU - Kang, Inhye

AU - Choi, Jin Young

AU - Lee, Insup

AU - Kang, Sungwon

PY - 2015/5/1

Y1 - 2015/5/1

N2 - 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.

AB - 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.

KW - Embedded software systems

KW - Formal methods and engineering

KW - Model-driven development

KW - Real-time operating systems

KW - Statecharts

KW - TRoS

UR - http://www.scopus.com/inward/record.url?scp=84929061592&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84929061592&partnerID=8YFLogxK

U2 - 10.1007/s10270-013-0342-8

DO - 10.1007/s10270-013-0342-8

M3 - Article

AN - SCOPUS:84929061592

VL - 14

SP - 839

EP - 859

JO - Software and Systems Modeling

JF - Software and Systems Modeling

SN - 1619-1366

IS - 2

ER -