A Case Study: SOFL + Model Checking for OSEK/VDX Application

OSEK/VDX, a standard of automobile OS, was proposed to support the development of high-quality automotive applications. With its widely adopted, more and more automotive applications have been developed based on OSEK/VDX OS. As the continuously increasing complexity in the development of the applications, how to efficiently develop an application is becoming a challenge. A primary problem is the requirement specification may not be accurately and easily understood by the developers carrying out different tasks. The major reason is the usage of informal languages or notations in the specification. To solve this problem, formal specification provides a feasible solution. However, some difficulties (e.g., high requirement of significant abstraction and mathematical skills) has hindered the widely usage of formal methods. To address these difficulties, SOFL, a formal engineering methodology, has been proposed. In this paper, in order to investigate and study how SOFL can be used to help develop an OSEK/VDX application, we conduct a case study of cruise control system. Through the case study, we can see that SOFL specification can effectively help developer to develop an OSEK/VDX application throughout the development process.

[1]  Shaoying Liu,et al.  A formal operational semantics for SOFL , 1997, Proceedings of Joint 4th International Computer Science Conference and 4th Asia Pacific Software Engineering Conference.

[2]  Joseph Lemieux,et al.  Programming in the OSEK/VDX Environment , 2001 .

[3]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[4]  Joseph Sifakis,et al.  Model checking , 1996, Handbook of Automated Reasoning.

[5]  Toshiaki Aoki,et al.  Yes! You Can Use Your Model Checker to Verify OSEK/VDX Applications , 2015, 2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST).

[6]  Toshiaki Aoki,et al.  SMT-Based Bounded Model Checking for OSEK/VDX Applications , 2013, 2013 20th Asia-Pacific Software Engineering Conference (APSEC).

[7]  Shaoying Liu,et al.  An Approach to Declaring Data Types for Formal Specifications , 2013, SOFL+MSVL.

[8]  Shaoying Liu Formal Engineering for Industrial Software Development - An Introduction to the SOFL Specification Language and Method , 2004, ICFEM.

[9]  Chao Wang,et al.  Model checking sequential software programs via mixed symbolic analysis , 2009, TODE.

[10]  Shaoying Liu Formal Engineering for Industrial Software Development: Using the SOFL Method , 2004 .

[11]  Mohamed A. Sharaf,et al.  Databases Theory and Applications , 2014, Lecture Notes in Computer Science.

[12]  Jakob Rehof,et al.  Context-Bounded Model Checking of Concurrent Software , 2005, TACAS.

[13]  Shaoying Liu SOFL: a formal engineering methodology for industrial applications , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.