A Case Study: Verification of an Embedded System Using Abstraction Refinement with Requirements

• Published in: 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC) Vol. 2; pp. 490 - 493
• Main Authors: Sekizawa, Toshifusa, Fujiwara, Makoto, Watanabe, Koichiro
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01.06.2016
• Subjects: abstraction and refinement; Aerospace electronics; Applications programs; case study; Checkers; Computer programs; Computer simulation; Concrete; Conferences; Embedded computer systems; Embedded systems; Explosions; Mathematical models; Model checking; Software; verification
• ISSN: 0730-3157
• DOI: 10.1109/COMPSAC.2016.24

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.