32 results about "Hybrid automaton" patented technology

The invention provides a reachability analysis method of a hybrid system. The reachability analysis method comprises the following steps that input files of a hybrid automaton are analyzed, and the bounded figure structure of the automaton is encoded into a propositional logic formula set; an SAT solver is used for solving the formula set, if the formula set can not be solved, an output result is insoluble, and if the output result is soluble, an assignment capable of being met is decoded to be a path on the figure structure of the automaton; a target path is encoded to form linear constraint according to the meaning of the hybrid automaton; the linear constraint is solved, if the linear constraint is soluble, the path is output as a result, and if the linear constraint is insoluble, a next step is turned; an irreducible and insoluble set of the linear constraint is given; an unreachable path is encoded into the propositional logic formula set and then is added into the formula set of the figure structure of the automaton. The reachability analysis method is used so that the candidate path for reaching a target node can be quickly found out, and the time for searching the figure structure of the hybrid automaton can be shortened.

The invention provides a method for constructing an equivalent migration system oriented to a linear hybrid system, including an input side and an output side, the input side is a linear hybrid system model, and the output side is a migration system model, wherein: a linear hybrid automaton is used as a linear hybrid system The model is expressed as H=(X,Σ,V,E,V0,α,β,γ), where: X is a finite set of real-valued system variables and the number of variables in X is the dimension of the hybrid automata, Σ is A finite set of event names, V is a finite set of location nodes, a time variable t is introduced into the conversion system to represent a time period of any length, and at the same time, a state transition τ pointing to itself is added to each node v to form a self-loop to simulate Continuous change of position inside node v. According to the node change rate and t calculation, the value relationship between the current state of the node and the new state after migration can be obtained. The conversion system of the present invention can equivalently transform the linear hybrid system model into the migration system model, so that the existing analysis and verification tools for the migration system can be used for the verification of the linear hybrid system.

The invention provides a CPS modeling and property verification method based on a possibility space-time hybrid automaton. The verification method comprises the steps that 1, the possibility space-time hybrid automaton and a cyber-physical system (CPS) are determined; 2, the properties of the possibility space-time CPS are verified. The method is based on a possibility space-time hybrid automaton model and used for modeling of the CPS, a description language of the possibility space-time CPS is given to be used for verifying and measuring system responsiveness, regular security and other properties, the effectiveness of the CPS modeling and property verification and measurement method in an uncertain environment is verified in terms of theory and instance, and a theoretical basis is provided for intelligent control and optimization of the complicated CPS.

The invention discloses a random hybrid system security analysis method based on statistical model detection, which belongs to the field of big data technology. First, the DFT is decomposed into dynamic logic gates, basic components, gates and gates, and gates and components through the DFT decomposition algorithm. Logical relationship, then convert dynamic logic gates and basic components into stochastic hybrid automata, then reconstruct the stochastic hybrid automaton to form a stochastic hybrid automaton network, and finally input the statute properties and stochastic hybrid automaton network model into the statistical In the model detection tool Uppaal-SMC, the result of the quantitative analysis of the dynamic fault tree model of the stochastic hybrid system is obtained, which solves the technical problem that the existing DFT quantitative analysis method is difficult to solve the security analysis of the stochastic hybrid system, and the present invention can solve the traditional DTF analysis method It can only be used for systems whose failure probability follows an exponential distribution.