Controller Area Network Protocol Verification Method Based on State Space Search

Abstract

The invention discloses a controller local area network protocol verification method based on state space search. The method comprises the steps of system modeling, model pre-processing and model verification. In the modeling process, an abstract time state automat model is constructed, a state transition diagram prevents, through the utilization of the idea of dynamic planning, a state spatial graph from being generated in a redundant state. In the verification of a controller load area network software model, the state search algorithm based on decomposition is used for further optimizing the state search space of the model, the verification process of the whole system is made to be further optimized in time and space complexity, and data processed through the algorithm are output and converted into a language form which can be understood by inspection personnel easily. The controller local area network protocol verification method can be used for effectively verifying whether relevant network protocols meet requirements, and relieves the problem of state space explosion in the verification process. The space-time complexity of the system in the verification process is low.

Description

technical field [0001] The invention relates to an optimization method for state space search in the controller local area network protocol model inspection, which mainly uses the state space search algorithm based on state decomposition to realize the verification of the controller local area network protocol under the condition of alleviating the state space explosion problem, and belongs to Computer technology, wireless communication, sensor technology and software verification technology cross-technical application fields. Background technique [0002] Controller Area Network (CAN, Controller Area Network) is an internationally standardized serial communication protocol, which belongs to the category of field bus, and is a serial communication network that effectively supports distributed control systems. In the current automobile industry, based on the requirements of safety, convenience, comfort and cost, researchers have developed many types of electronic control syst...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to establish a controller area network software model verification method based on the state space search algorithm of state decomposition, solve the problem of controller area network software verification, overcome the challenges of verification in terms of scale, dynamicity and resource constraints, and pass Alleviating the State Space Explosion Problem Using the State Space Structural Characteristics of the Formal Model of Controller Area Networks

Images