Departmental Papers (CIS)
Date of this Version
8-23-2010
Document Type
Conference Paper
Recommended Citation
Eunkyoung Jee, Shaohui Wang, Jeong Ki Kim, Jaewoo Lee, Oleg Sokolsky, and Insup Lee, "A Safety-Assured Development Approach for Real-Time Software", 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA '10) , 133-142. August 2010. http://dx.doi.org/10.1109/RTCSA.2010.42
Abstract
Guaranteeing timing properties is an important issue as we develop safety-critical real-time systems such as cardiac pacemakers. We present a safety assured development approach of real-time software using a pacemaker as our case study. Following the model-driven development techniques, measurement-based timing analysis is used to guarantee timing properties in implementation as well as in the formal model. Formal specification with timed automata is checked with respect to timing properties by model checking technique and is transformed into implementation systematically. When timing properties may be violated in the implementation due to timing delay, it is suggested to measure the time deviation and reflect it to the code explicitly by modifying guards. The model is altered according to the modifications in the code. These changes of the code and the model are considered safe if all the properties are still satisfied by the modified model in re-performed model hecking. We demonstrate how the suggested approach can be applied to single-threaded and multi-threaded versions of implementation. This approach can provide developers with a useful time-guaranteeing technique applicable to several code generation schemes without imposing many restrictions.
Subject Area
CPS Model-Based Design
Publication Source
16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA '10)
Start Page
133
Last Page
142
DOI
10.1109/RTCSA.2010.42
Copyright/Permission Statement
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords
real-time software, timed automata, formal verification, code generation, timing analysis
Date Posted: 14 July 2010
This document has been peer reviewed.
Comments
The 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Aug. 23-25, 2010.