An Automatic Verification Method for Parametric Systems

Abstract

The invention discloses an automatic verification method orienting to a parameterization system and aims at solving the problems of high verification cost, low accuracy and low speed of the parameterization system. The automatic verification method adopting the technical scheme comprises the following steps: firstly constructing an automatic verification frame of the parameterization system based on the characteristics of the parameterization system; then reading-in a single progress model, the number of progresses, properties to be verified and a user-defined predicate library from the outside, and constructing a finite-state machine model with single progress; automatically constructing a true-concurrency synthetic model with complete description of the parameterization system according to a true-concurrency synthetic rule; then automatically carrying out abstraction simplification on the true-concurrency synthetic model by adopting a predicate abstract technology to obtain an abstract model described by a finite-state machine; and finally, traversing the abstract model by adopting a model inspection technology, and judging whether the properties to be verified are met. The automatic verification method disclosed by the invention has the advantages that the cost of modeling and verification of the parameterization system can be reduced, the verification accuracy can be improved, the verification scale of the parameterization system can be reduced and the verification speed can be increased.

Description

technical field [0001] The invention relates to a model checking method in the field of formal verification, in particular to an automatic verification method oriented to a parameterized system. Background technique [0002] A parameterized system is a group of processes with the same structure and coordinated operation. The processes are executed concurrently in a synchronous or asynchronous manner. The number of processes is called a system parameter. Parameterized systems are very common in reality, such as communication protocols, Cache consistency protocols, etc. With the continuous improvement of engineering and scientific requirements, the scale of the system is expanding and the functions are becoming more and more complex, which makes the design of parametric systems very error-prone and must be verified comprehensively and effectively. Model checking technology is widely used in the field of formal verification. This method uses a finite state machine to represent...

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved in the present invention is to propose a parameterized system-oriented automatic verification method to solve the following problems in the verification of the parameterized system: 1) the verification of the parametric system requires a lot of manual participation, which leads to the problem of high verification cost; 2) parameterization The accuracy of system verification; 3) the verification scale and verification speed

Images