Formalizing application programming interfaces of the OSEK/VDX operating system specification

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

OSEK/VDX Operating System Specification is a standard in automotive industry with a long history. Dozens of mature industrial operating systems are based on this specification and widely applied in the products of major automotive manufacturers. The verification of the operating system products is always a hard nut to crack. In this paper, we propose a formal specification of OSEK/VDX Operating System based on Hoare Logic, which helps us to get rid of the confusion and ambiguities of the informal specification. In this framework, the formalization of all the Application Programming Interfaces are made. As a case study, we link our framework to the formal verification tool VCC. Some errors are detected in a market-upcoming operating system product based on our framework. We conclude that our framework is feasible in verification of operating system.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Theoretical Aspects of Software Engineering, TASE 2011
Pages27-34
Number of pages8
DOIs
StatePublished - 2011
Event5th International Conference on Theoretical Aspects of Software Engineering, TASE 2011 - Xi'an, Shaanxi, China
Duration: 29 Aug 201131 Aug 2011

Publication series

NameProceedings - 5th International Conference on Theoretical Aspects of Software Engineering, TASE 2011

Conference

Conference5th International Conference on Theoretical Aspects of Software Engineering, TASE 2011
Country/TerritoryChina
CityXi'an, Shaanxi
Period29/08/1131/08/11

Fingerprint

Dive into the research topics of 'Formalizing application programming interfaces of the OSEK/VDX operating system specification'. Together they form a unique fingerprint.

Cite this