A Case Study: Verification of an Embedded System Using Abstraction Refinement with Requirements
Along with popularization of embedded systems, reliability of them has become important. Model checking has been successfully applied to many systems for ensuring reliabilities. We had studied model checking by applying it to an in-house development product in Mitsubishi Space Software Co., Ltd. In...
Saved in:
Published in | 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC) Vol. 2; pp. 490 - 493 |
---|---|
Main Authors | , , |
Format | Conference Proceeding Journal Article |
Language | English |
Published |
IEEE
01.06.2016
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Along with popularization of embedded systems, reliability of them has become important. Model checking has been successfully applied to many systems for ensuring reliabilities. We had studied model checking by applying it to an in-house development product in Mitsubishi Space Software Co., Ltd. In our previous study, models are constructed in straightforward manner, and verified using model checker SPIN. However, one-step transitions have only been verified. Such verification is important to ensure fundamental behaviors, but not sufficient to ensure overall behaviors. One problem is the state explosion problem which limits verification of overall behavior. In this study, we adopt abstraction and refinement approaches to overcome the limitation. In the approach, values of signals are aggregated for abstraction, and signals of interest obtained from requirements are extracted for refinement. To demonstrate the effectiveness, we show experimental verification. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Conference-1 ObjectType-Feature-3 content type line 23 SourceType-Conference Papers & Proceedings-2 |
ISSN: | 0730-3157 |
DOI: | 10.1109/COMPSAC.2016.24 |