Towards an executable semantics of automobile RTOS standard and its application to conformance verification

11/24/2017
by   Xiaoran Zhu, et al.
0

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 K, a rewriting-based framework. We also report some ambiguous definitions of the OSEK/VDX standard, which we find in the process of formalisation. The K 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2019

A Formal Verification Technique for Architecture-based Embedded Systems in EAST-ADL

Development of quality assured software-intensive systems, such as autom...
research
03/11/2011

Building XenoBuntu Linux Distribution for Teaching and Prototyping Real-Time Operating Systems

This paper describes the realization of a new Linux distribution based o...
research
04/17/2023

The Standard Problem

Objective: This paper proposes a framework to support the scientific res...
research
07/23/2018

Automating Verification of State Machines with Reactive Designs and Isabelle/UTP

State-machine based notations are ubiquitous in the description of compo...
research
09/28/2022

A Framework for Formal Verification of DRAM Controllers

The large number of recent JEDEC DRAM standard releases and their increa...
research
06/03/2021

Dynamic Analysis of ARINC 653 RTOS with LLVM

Existing standards for airborne-embedded software systems impose a numbe...
research
05/13/2022

RTMaps-based Local Dynamic Map for multi-ADAS data fusion

Work on Local Dynamic Maps (LDM) implementation is still in its early st...

Please sign up or login with your details

Forgot password? Click here to reset