Poster: An Efficient Approach for Verifying Automobile Distributed Application Systems on Timing Property

OSEK/VDX is a specification for vehicle-mounted systems and has been widely adopted by automotive companies to develop a distributed application system. However, the ever increasing complexity of the distributed application system has created a challenge for ensuring the reliability in exhaustive way. Model checking has been proposed as a promising technique to exhaustively verify OSEK/VDX distributed application systems such as timing properties, but faces a poor scalability for practicality. In this paper, we address this problem by proposing an efficient approach to simplify the finite state model derived from an OSEK/VDX distributed application system into a level where model checking can be easily applied. We evaluate our approach with a series of experiments based on the model checker UPPAAL. The experimental results show that our approach is not only capable of efficiently simplifying the models of the OSEK/VDX distributed application systems, but also of making model checker UPPAAL competent in dealing with the OSEK/VDX distributed application systems with industrial complexity.