VNU-UET Repository

Formalization and Verification of AUTOSAR OS Standard's Memory Protection

Le, Khanh Trinh (2018) Formalization and Verification of AUTOSAR OS Standard's Memory Protection. In: The 12th International Symposium on Theoretical Aspects of Software Engineering, 29-31 August 2018, Guangzhou, China. (In Press)

[img] PDF
Download (1MB)


AUTOSAR OS is a standard for automotive operating systems, which provides a specification that consists ofu nctionalities such as scheduling services, timing services, and memory protection. In this paper, we focus on memory protection features among them. As the AUTOSAR OS specification is described in natural language, its ambiguity may confuse developers as well as cause the contradiction of the specification, then eventually lead to serious problems of automotive systems such as bugs and errors. These problems in automotive systems relate directly to the safety of human being. Thus, it is very important to ensure the unambiguity and consistency of the specification. Our solution for the problems is formalizing the AUTOSAR OS specification using Event-B specification language which allows us to formally specify the functionalities of AUTOSAR OS and reduce the ambiguity of natural language. We developed a formal specification of the memory protection of AUTOSAR OS and verified its consistency. In this verification, we found the inconsistency of the specification during discharging proof obligations generated by RODIN which is a tool for Event-B. This inconsistency comes from the ambiguity of the original specification, and finding it by reviewing based on natural language description is very hard. In this paper, we explain how we found the inconsistency existed in the AUTOSAR OS standard after showing our approach to formalize and verify it with Event-B.

Item Type: Conference or Workshop Item (Paper)
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Lê Khánh Trình
Date Deposited: 07 Jun 2018 07:05
Last Modified: 07 Jun 2018 07:05

Actions (login required)

View Item View Item