Verifying OSEK/VDX OS Design using Its Formal Specification

被引:5
|
作者
Vu, Dieu-Huong [1 ]
Chiba, Yuki [2 ]
Yatake, Kenro [2 ]
Aoki, Toshiaki [2 ]
机构
[1] Vietnam Natl Univ, Hanoi, Vietnam
[2] Japan Adv Inst Sci & Technol, Nomi, Ishikawa, Japan
关键词
OSEK/VDX OS; formal specification; design model; formal verification; model checking; simulation relation;
D O I
10.1109/TASE.2016.18
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Automotive systems are widely used in industry and our daily life. As the reliability of automotive systems is becoming a greater challenge in our community, increasingly more automotive companies are interested in applying formal methods to improve the reliability of automotive systems. We focus on automotive operating systems conforming to the OSEK/VDX standard. Such operating systems are considered as important components to ensure the reliability of the automotive systems. In previous work, we proposed a framework to verify the design models of reactive systems against their specifications. This framework allows us to check whether the design model conforms to the specification based on a simulation relation. This paper shows a case study in which the framework is applied to a real design of the OSEK/VDX operating system. As a result, we found that we were able to check several important properties of the design model. We show the effectiveness and practicality of the framework based on the results of the case study.
引用
收藏
页码:81 / 88
页数:8
相关论文
共 50 条
  • [31] FORMAL SPECIFICATION FOR DESIGN AUTOMATION
    LENART, M
    PADAWITZ, P
    PASZTOR, A
    FORMAL DESIGN METHODS FOR CAD, 1994, 18 : 201 - 220
  • [32] FORMAL SPECIFICATION AND DESIGN TIME TESTING
    GERRARD, CP
    COLEMAN, D
    GALLIMORE, RM
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (01) : 1 - 12
  • [33] FORMAL SPECIFICATION AS A DESIGN TOOL.
    Guttag, John
    Horning, J.J.
    Conference Record of the Annual ACM Symposium on Principles of Programming Languages, 1980, : 251 - 261
  • [34] A Formal Specification Framework for Designing and Verifying Reliable and Dependable Software for CNC Systems
    Cao, Yunan
    ADVANCES IN MECHANICAL ENGINEERING, 2014,
  • [35] Formal specification of design patterns' relationships
    Taibi, Toufik
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER SCIENCE AND TECHNOLOGY, 2006, : 310 - 315
  • [36] Formal specification methods in engineering design
    Boriani, DV
    ISA TRANSACTIONS, 1997, 36 (02) : 123 - 129
  • [37] Formal specification of design patterns and their instances
    Taibi, Toufik
    Taibi, Fathi
    2006 IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2006, : 33 - +
  • [38] Design recovery through formal specification
    Lim, WM
    Harrison, JV
    Bailes, PA
    Berglas, A
    1998 AUSTRALIAN SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 1998, : 22 - 31
  • [39] Automated Software Specification and Design Using the SOFL Formal Engineering Method
    Liu, Shaoying
    Xue, Xiang
    2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 4, PROCEEDINGS, 2009, : 283 - +
  • [40] Checking the Conformance of a Promela Design to its Formal Specification in Event-B
    Vu, Dieu-Huong
    Chiba, Yuki
    Yatake, Kenro
    Aoki, Toshiaki
    FORMAL TECHNIQUES FOR SAFETY-CRITICAL SYSTEMS, FTSCS 2014, 2015, 476 : 110 - 126