Automatic verification method orienting to parameterization system

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 by the present invention is to propose an automatic verification method for parametric systems, which solves the following problems in verification of parametric systems: 1) The verification of parametric systems requires a lot of manual participation, resulting in high verification costs; 2) Parametric The accuracy of system verification; 3) the verification scale and verification speed

Images