A Model Checking Method for Graph Transformation System Based on Information Hiding

Abstract

The invention discloses a model detection method based on information hiding for a graph transformation system. The model detection method comprises the following steps that the system is divided into two layers; a visible part is defined as the first layer; an internal part is defined as the second layer; a global type graph of the system is constructed; all nodes in the global type graph of the system are marked; the visible part and the internal part are distinguished by background regions with different colors; each node has a visible part including a hierarchical structure which describes an interface of the node relative to the current layer in the hierarchical structure; each node also has an internal part which describes a detailed structure of the node in a lower abstract layer; a set of rules is defined to describe the behaviour of the system; and the graph transition system is verified by using an assumption-assurance technology. By means of the method, the number of states in the verification process can be reduced by utilizing the concepts of the hierarchical structure and the information hiding, such that the state space explosion problem can be relieved; the hierarchical structure is processed by utilizing the assumption-assurance technology; and the problem that the existing verification method cannot be used for verifying the graph transformation system with the hierarchical structure can be solved.

Description

technical field [0001] The invention belongs to the field of computer software engineering development, and in particular relates to a model detection method of a graph conversion system based on information hiding. Background technique [0002] Model checking technology is a formal method to verify whether a finite state system satisfies the specification, mainly for Labeled Transition System (LTS), and its purpose is to describe a given system and system properties with a finite state model , and then use the model checker to judge whether the system model satisfies the original system properties. The general process of model checking technology is to model the system to be tested, then use a formal language such as temporal logic expressions to describe the system properties, and finally use the corresponding model checking analysis technology to judge whether the system model satisfies the system properties . From this we can see that model checking techniques are gene...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a graph conversion system model detection method based on information hiding, which uses the concept of hierarchy and information hiding to reduce the number of states in the verification process to alleviate the problem of state space explosion; use assumption-guarantee The technology handles the hierarchical structure, which solves the problem that the previous verification method cannot verify the graph conversion system with the hierarchical structure

Images