2017/11/24 by Xiaoran Zhu, Min Zhang, Zhu, Xiaoran +3
Computer Science · #FOS: Computer and information sciences #Formal Methods in Verification #Real-Time Systems Scheduling #Software Engineering (cs.SE) #Software Testing and Debugging Techniques #cs.SE
paper · pdf · doi:10.48550/arxiv.1711.08853
arxiv created 2017/11/24 · openalex publication_date 2017/11/24 · arxiv updated 2017/11/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The automobile Real-Time Operating System (RTOS) is hard to design and implement due to its real time features and increasing complexity. Some automobile RTOS standards are released aiming at unifying the software architecture of vehicle systems. Most of the standards are presented informally in natural languages, which may lead to not only ambiguities in specifications but also difficulties in conformance verification. This paper proposes a rewriting-based approach for formalising the automobile RTOS standard. Taking the OSEK/VDX standard as an example, an executional formal semantics of the automobile RTOS kernel, which focuses on the real time features, is defined using \mathbbK, a rewriting-based framework. We also report some ambiguous definitions of the OSEK/VDX standard, which we find in the process of formalisation. The \mathbbK semantics of the OSEK/VDX standard is applied to conformance verification, which is used to check the conformance of not only the automobile operating system kernel but the applications.