Boosting Uppaal for OSEK/VDX Applications with a Sequentialization Approach

Haitao Zhang, Zhuo Cheng, Jianxin Xue, Yonggang Lu

Abstract: The OSEK/VDX standard has been widely adopted by automotive manufacturers for vehicle mounted systems. The ever increasing complexity of the system has created a challenge for examining the timing properties of the developed OSEK/VDX applications in exhaustive way, such as reachability property. Model checking as an exhaustive verification technique has attracted great attentions in the automotive industry. To verify OSEK/VDX applications by using model checking, a tentative method has been proposed based on the model checker UPPAAL. However, the existing method is usually not scalable to verify a large-scale OSEK/VDX application since the constructed application model is too complex. In this paper, we propose an efficient approach to simplify the application model for making UPPAAL more scalable in verifying large-scale OSEK/VDX applications. We evaluated our approach based on a series of experiments. The experimental results show that our approach is not only capable of efficiently simplifying the OSEK/VDX application models, but also of making the model checker UPPAAL competent in dealing with the OSEK/VDX applications with industrial complexity.