Model-Based API-Call Constraint Checking for Automotive Control Software

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.