32 results about "Hybrid automaton" patented technology

The invention discloses an interrupt drive system verification method based on an interrupt sequence diagram, which comprises the following steps of: 1, establishing an interrupt drive system model based on the interrupt sequence diagram; 2, according to the interrupt sequence diagram obtained in the step 1, dividing an interaction fragment into a basic interaction fragment and a composite interaction fragment; step 3, sequentially converting the basic interaction fragment and the composite interaction fragment into an automatons; step 4, synthesizing the plurality of automatons obtained in the step 3 into a hybrid automaton; 5, extracting constraints of the interrupt sequence graph, and adding the constraints to the automaton model obtained through conversion; 6, extracting verification attribute information in the interrupt sequence diagram, and adding the verification attribute serving as a constraint to the automaton model obtained through conversion; 7, describing the automaton into an input format acceptable by an automaton verification tool; and step 8, performing verification by adopting an automaton verification tool.

The invention discloses a hybrid modeling method of an ECPT system with a load self-adaption characteristic. The method comprises the following steps: according to the on / off conditions of a switchingtube S, a diode D and switching tubes S1-S4 of a full-bridge inverter, setting a plurality of working modes for the ECPT system, and determining a state space equation corresponding to each working mode; determining the boundary conversion conditions among the working modes according to the boundary conversion conditions of a Buck converter and the boundary conversion conditions of the full-bridge inverter, and establishing a hybrid automaton model of the ECPT system according to the state space equation corresponding to each working mode and the conversion conditions among the working mode.The ECPT system model established through the method provided by the invention is more accurate, can simplify a control problem of the ECPT system into a boundary calculation and selection problem, and provides a new idea for realizing the control of the ECPT system with the load adaptive characteristic.

The invention provides a high speed regular expression matching hybrid system and method based on FPGA and NPU (field programmable gate array and network processing unit); the system is mainly composed of an FPGA chip and a multicore NPU; a plurality of parallel hardware matching engines are implemented on the FPGA chip, a plurality of software matching engines are instantiated on the NPU, and the hardware engines and the software engines operate in running water manner. In addition, a high speed RAM (random-access memory) on the FGPA chip and an off-chip DDR3 SDARM (double-date-rate three synchronous dynamic random-access memory) are used to construct two-level storage architecture; secondly, a regular expression rule set is compiled to generate a hybrid automaton; thirdly, state table items of the hybrid automaton are configured; fourthly, network messages are processed. The high speed regular expression matching hybrid system and method based on FPGA and NPU have the advantages that matching performance under complex rule sets is improved greatly, and the problem that the complex rule sets have poor performance is solved.

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 discloses a mixed control method for a direct current (DC)-direct current (DC) convertor. The method comprises the following steps: building a mixed automaton model of the DC-DC convertor; limiting the ripple magnitude of inductor current in the DC-DC convertor so as to select a switching frequency f in the mixed control method; calculating boundary condition of a mixed control algorithm according to the expected values of input voltage, load resistance and output voltage of a main circuit of the DC-DC convertor, and judging which mode the DC-DC convertor works in, namely, an inductor current continuous mode or an inductor current discontinuous mode; outputting by a digital signal processor (DSP) the control signal indicating whether a switching tube of the main circuit is conducted or not according to the comparative result of state variable and the boundary condition, so as to drive the main circuit to work. The mixed control method simplifies a control problem to a boundary selection problem, so that the algorithm is simple, and further, the DC-DC convertor can simultaneously work in a continuous conduction mode (CCM) and a direct current mode (DCM) with a constant frequency, therefore, the DC-DC convertor has the characteristics of high dynamic response speed and high steady accuracy.

The invention relates to a method for optimizing a logistics network based on a hybrid automaton. The method comprises the following steps: 1) constructing a hybrid automaton model of each device in a steel enterprise logistics network; 2) extending the hybrid automata model of each device to the entire Optimizing the scheduling process of iron and steel production logistics, constructing a hybrid automata model of the logistics network scheduling system of iron and steel enterprises; 3) using the graph search two-layer optimization algorithm to optimize the hybrid automata model of the logistics network scheduling system of iron and steel enterprises; 4) using the optimized The model optimizes the scheduling of the logistics network of iron and steel enterprises, and obtains the optimized scheduling scheme. Compared with the prior art, the present invention scientifically and rationally solves the coordination and optimization problem in the logistics network optimization, and is beneficial to realize the comprehensive benefit maximization of production profit and production characteristic performance.

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.