• DocumentCode
    1293850
  • Title

    Timed and Resource-Oriented Statecharts for Embedded Software

  • Author

    Kim, Jinhyun ; Kang, Inhye ; Choi, Jin-Young ; Lee, Insup

  • Author_Institution
    Dept. of Comput. Sci., Korea Univ., Seoul, South Korea
  • Volume
    6
  • Issue
    4
  • fYear
    2010
  • Firstpage
    568
  • Lastpage
    578
  • Abstract
    Embedded software should be correctly developed so that it is be compliant with not only functional requirements but also real-time and resource constraints. However, those constraints are often dependent on execution environments that are sometimes revealed in late development phases. In this paper, we propose Timed and Resource-oriented Statecharts (TRoS) to analyze the time and resource-constrained behavior of system in earlier development phases of embedded software development. TRoS extends Statecharts using timed action labeled with resources to represent actions that consume resources. This enables us to describe the competition among processes to use shared resources, and to analyze schedulability of embedded systems. We present a case study of a distance control module that controls train movement to keep the distance between trains for railway control systems.
  • Keywords
    control engineering computing; embedded systems; railways; scheduling; software engineering; distance control module; embedded software development; railway control systems; schedulability; timed and resource oriented statecharts; Algebra; Control systems; Embedded software; Embedded system; Formal verification; Programming; Rail transportation; Real time systems; Software engineering; Software systems; Time factors; Timing; Embedded software; formal methods; platform-based development; process algebra; statecharts;
  • fLanguage
    English
  • Journal_Title
    Industrial Informatics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1551-3203
  • Type

    jour

  • DOI
    10.1109/TII.2010.2060206
  • Filename
    5546925