Model building method and device

Abstract

Embodiments of this application provide a model establishing method and apparatus. The method comprises: determining a synchronization relationship or a mutually exclusive relationship between a plurality of subsystems; determining a state node of a timed automaton for establishing each subsystem and state transition conditions between the state nodes; according to the synchronization relationship and the mutually exclusive relationship between the subsystems, combining the state nodes in the subsystems to acquire combined state nodes; acquiring combined state transition conditions between any two combined state nodes according to the state transition conditions of the state nodes of any two combined state nodes and an execution order that is determined according to the mutually exclusive relationship and the synchronization relationship between the subsystems to which the two combined state nodes belong; and establishing a global timed automaton by using the combined state nodes and the combined state transition conditions, wherein the global timed automaton serves as a state transition model for model detection. According to the method and apparatus provided by the embodiments of this application, a state transition model of an embedded system can be established effectively and rapidly.

Description

technical field [0001] The present application relates to the technical field of data processing, and more specifically relates to a method and device for establishing a model. Background technique [0002] The model checking method refers to the verification method that expresses the system behavior through the state transition model, describes the system properties with modal or temporal logic formulas, and uses the state transition model and modal or temporal logic formulas to verify whether the system satisfies the given system properties. Because model checking has the advantage of automatic execution, it is widely used in computer hardware systems, control systems, communication systems, etc. [0003] A key operation of model checking is to establish a state transition model representing system behavior. In order to describe real-time systems, timed automata are usually used to represent system behavior. By using the state of the system as the state node of the time a...

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the present invention, the inventor found that the time automaton in the prior art is not suitable for embedded systems, and embedded systems are usually composed of a plurality of relatively independent subsystems, which support nested interrupt processing, etc., but , the existing timed automata cannot describe real-time systems with nested relationships, so how to provide an effective state transition model to represent embedded systems, so as to realize the model detection of embedded systems has become an urgent need for those skilled in the art to solve technical issues

Images