Model-based API-call constraint checking for automotive control software

Dongwoo Kim, Yoohee Chung, Yunja Choi

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

6 Scopus citations

Abstract

Operating systems for embedded software publish a set of API functions together with a set of API-call constraints that have to be followed by application software running on the OS. If the embedded software is controlling safety-critical systems, a violation of those constraints may be a source of massive property damage or human injury. As a light-weight support for pre-checking such constraints during the development of embedded software, this work presents an API-call constraint checker for automotive control software. The checker converts application source code into formal models and checks violations of a set of pre-defined constraint patterns from OSEK/VDX international standard using model checker NuSMV. It is capable of checking local constraints within a task as well as global constraints involving task scheduling without suffering from false/missed alarms, by using formal models of the underlying operating system. We demonstrate the efficiency and effectiveness of the checker through comparative experiments with our previous checker which did not use the formal OS model.

Original languageEnglish
Title of host publicationProceedings - 23rd Asia-Pacific Software Engineering Conference, APSEC 2016
EditorsAlex Potanin, Gail C. Murphy, Steve Reeves, Jens Dietrich
PublisherIEEE Computer Society
Pages217-224
Number of pages8
ISBN (Electronic)9781509055753
DOIs
StatePublished - 2 Jul 2016
Event23rd Asia-Pacific Software Engineering Conference, APSEC 2016 - Hamilton, New Zealand
Duration: 6 Dec 20169 Dec 2016

Publication series

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

Conference

Conference23rd Asia-Pacific Software Engineering Conference, APSEC 2016
Country/TerritoryNew Zealand
CityHamilton
Period6/12/169/12/16

Keywords

  • API
  • API-call constraint
  • Automotive Software
  • Constraint Pattern
  • Global Constraint
  • Model checking
  • OSEK/VDX

Fingerprint

Dive into the research topics of 'Model-based API-call constraint checking for automotive control software'. Together they form a unique fingerprint.

Cite this