Model checking method based on path

Abstract

The invention discloses a model checking method based on a path, aiming to provide a model checking method which is not relevant to the complexity degree of model checking and a system to check and has a lower checking difficulty. The technical proposal is that: define the state of the system to check; divide an operating type and define a state transition rule; generate a state transition sequence, judge and verify the state transition sequence, the step includes 6 steps of defining a state node and an operating node, determining an original state node, determining an original searching threshold value, random generating the state transition sequence, judging the validity of the state transition sequence and checking whether the valid state transition sequence contraries to an attribute specification. The model checking method can be applied to the complex system to check, the workload of modelers is reduced, and the efficiency of model checking is increased, thereby being suitable for big system state space even for unlimited expansion, each operation can be boiled down to one of finite operation types, each type of operation can be summarized into a same regular system to check.

Description

technical field [0001] The invention relates to a model detection method, in particular to a path-based model detection method. Background technique [0002] Formal verification technology uses strict mathematical models to analyze and verify the correctness of the system, and has many successful applications in computer hardware, communication protocols, control systems, security authentication protocols, etc. Model checking is the basic method of model-based formal verification. It is a technology for modeling and automatically analyzing and verifying the system to be tested. It was first proposed independently by E.M.Clarke and E.A.Emerson, and J.P.Queille and J.Sifakis respectively. [0003] The basic problem of model testing is: describe the behavior of the system to be tested in a strict formal language, and build an abstract model of the system to be tested; extract the requirements to be tested for the system to be tested, and then formalize the requirements to be te...

Images