Modeling OSEK/VDX OS Requirements in C

Yoohee Chung, Dongwoo Kim, Yunja Choi

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

4 Scopus citations

Abstract

This paper presents an approach to use C language to model underlying operating systems widely used in the domain of automotive control software. The greatest benefit of using C, a programming language, which is used widely in this domain, is the elimination of the heterogeneity between OS model and control software. This enables us to formally verify control software while keeping its own characteristics such as function calls, the use of external libraries, and dynamic memory allocation. We took a two-step approach to maintain the level of abstraction; we first define formal CSP models of OS components based on the OSEK/VDX international standard and then define an OS model in C by using the CSP models as references. We derived 20 functional API assertions, 6 invariant properties, 4 temporal properties and 4 code-safety properties from the OSEK/VDX international standard, and validated the model with the C code model checker CBMC. We used our OS C model to verify applications for Erika OS and could find out severe property violations.

Original languageEnglish
Title of host publicationProceedings - 24th Asia-Pacific Software Engineering Conference, APSEC 2017
EditorsJian Lv, He Zhang, Mike Hinchey, Xiao Liu
PublisherIEEE Computer Society
Pages398-407
Number of pages10
ISBN (Electronic)9781538636817
DOIs
StatePublished - 2 Jul 2017
Event24th Asia-Pacific Software Engineering Conference, APSEC 2017 - Nanjing, Jiangsu, China
Duration: 4 Dec 20178 Dec 2017

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
Volume2017-December
ISSN (Print)1530-1362

Conference

Conference24th Asia-Pacific Software Engineering Conference, APSEC 2017
Country/TerritoryChina
CityNanjing, Jiangsu
Period4/12/178/12/17

Keywords

  • CBMC
  • Formal Modeling
  • OSEK/VDX OS
  • Verification & Validation

Fingerprint

Dive into the research topics of 'Modeling OSEK/VDX OS Requirements in C'. Together they form a unique fingerprint.

Cite this