A Formal Semantics of the OSEK/VDX Standard in K Framework and its Applications
نویسندگان
چکیده
The OSEK/VDX is an international standard of automobile operating systems, which are typical safety-critical systems that require extensive safety analysis and verification. Formal methods have been shown useful and effective to verify the safety of both the OSEK/VDXbased operating systems and applications. Using formal methods requires formal semantics of the OSEK/VDX standard. In this paper, we present a formal semantics of the standard defined in K, a rewrite-based formal semantics framework. With the formal semantics, we can (1) verify userdefined applications by symbolic execution, and (2) automatically generate test cases for testing of the OSEK/VDX-based operating systems. Compared with existing formal semantics of the standard, the formal semantics defined in K is more flexible and generic. This work also shows that K is not only used for formalizing the semantics of programming languages, but also for automobile operating systems.
منابع مشابه
Towards an executable semantics of automobile RTOS standard and its application to conformance verification
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...
متن کاملA Case Study: SOFL + Model Checking for OSEK/VDX Application
OSEK/VDX, a standard of automobile OS, is 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 applications, how to efficiently develop an application is becoming a challenge. A primary problem is the req...
متن کاملFormal Verification of Osek/vdx Based Applications
This article shows, how a preemptive multitasking application running under a real-time operating system compliant with OSEK/VDX standard can be modeled by timed automata. The application under consideration consists of several tasks, it includes synchronization by events and resource sharing. For such system, model-checking theory based on timed automata and implemented in model-checking tools...
متن کاملA Spin-Based Approach for Checking OSEK/VDX Applications
OSEK/VDX, a standard of automobile OS, has been widely adopted by many manufacturers to design and develop a vehicle-mounted OS. With the increasing functionalities in vehicles, more and more applications are developed based on the OSEK/VDX OS. However, how to verify the developed OSEK/VDX applications is still at preliminary stage. In our previous work, we have proposed a bounded model checkin...
متن کاملDriving the standard for optimized embedded systems
What is OSEK/VDX and where did it come from? A consortium of mostly European automotive companies created the OSEK standard in 1993. The consortiumʼs goal was to address the high recurring costs in developing and redeveloping Electronic Control Unit (ECU) software and to improve the compatibility of those applications. In 1994, OSEK merged with VDX, a similar initiative in the French automotive...
متن کامل