Controller Area Network Model Verification Method Based on Local Partial Order Reduction

Abstract

The invention provides a controller area network model verification method based on local partial order reduction. The controller area network model verification method comprises the steps of system modeling, model preprocessing, model property verifying and the like. According to the method, system modeling is used for establishing an abstract time state automat model through a set of processes, model preprocessing is used for reducing the state which does not affect the verification process in an automat, and model property verifying is used for simplifying verification through a local partial order reduction thought based on a traditional verification method. By means of the controller area network model verification method based on local partial order reduction, whether related networking protocols meet requirements or not can be effectively verified, the state space explosion problem is solved in the verifying process, and the space-time complexity of the given system verifying process is low.

Description

technical field [0001] The invention relates to a method for state space compression in controller local area network model inspection, which mainly uses the idea of ​​local partial order reduction to alleviate the problem of state space explosion, and belongs to computer technology, wireless communication, controller local area network, real-time technology, distributed systems and Cross-technical application fields of verification technology. 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 systems. The communication between these systems has different data types and reliabili...

AI Technical Summary

Problems solved by technology

[0006] Technical problem: This invention proposes a controller area network model verification method based on local partial order reduction, which overcomes the challenges of verification in terms of scale, dynamics, and resource constraints, and solves the problem of controller area network security protocol verification from the perspective of time and space constraints , to find controller LAN protocol vulnerabilities

Images