32 results about "Hybrid automaton" patented technology

The present invention provides a method for verification of linear hybrid automaton by generation an initial abstract model based on an original Linear-Time Temporal Logic (LTL) specification, validating a counterexample using an approach of linear constraints, identifying a fragment in the counterexample by iteratively applying an approach of linear constraints satisfaction in a limited number of times, and refining the original LTL specification based on the fragment derived.

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.

Systems and methods for mining hybrid automata from input-output traces of cyber-physical systems are disclosed herein.

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 present invention provides a method for verification of linear hybrid automaton by generation an initial abstract model based on an original Linear-Time Temporal Logic (LTL) specification, validating a counterexample using an approach of linear constraints, identifying a fragment in the counterexample by iteratively applying an approach of linear constraints satisfaction in a limited number of times, and refining the original LTL specification based on the fragment derived.

The embodiment of the invention provides a software test case generation method, electronic equipment and a readable storage medium, and relates to the technical field of software testing. The software test case generation method comprises the following steps: performing security analysis on security-critical software according to a system theoretical process analysis method to obtain an unsafe control behavior and a software security constraint corresponding to the unsafe control behavior, and generating a mutation operator set corresponding to the unsafe control behavior; converting the software security constraint into a software security control model based on a random hybrid automaton, and generating a variant model corresponding to each mutation operator in the mutation operator set by using the software security control model; and generating an original test case corresponding to each variant model based on the variant model corresponding to each mutation operator. According to the method, the STPA method is combined with the random hybrid automaton, so that self-certifiable trusted software suitable for the development process can be constructed in an auxiliary manner.

The invention discloses a state transition space modeling method for a micro-energy network based on a hybrid automaton. The details are as follows: (1) According to the structure of the micro-energy network, the micro-energy network is divided into energy production units, energy transmission units, and energy conversion units. , energy storage unit and energy consumption unit; (2) describe the operating states of the energy unit and the micro-energy grid system respectively; (3) establish the state transition model of the energy unit based on the hybrid automaton; (4) establish the state transition model based on the hybrid automaton State transition model of micro-energy grid system. The present invention can accurately describe the operation state of each energy unit of the micro-energy grid, its transition conditions and transfer process, and is beneficial to staged management and optimal control of the entire process of starting, running and stopping of all the energy units of the micro-energy grid.

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 safety analysis method based on statistical model detection, and belongs to the technical field of big data. The method comprises: firstly, using a DFT decomposition algorithm for decomposing the DFT into a dynamic logic gate, a basic component, gates and a logic relation between the gates and the components; then converting the dynamic logic gate andthe basic component into a random hybrid automaton, then reconstructing the random hybrid automaton to form a random hybrid automaton network, and finally inputting the stipulated property and the random hybrid automaton network model into a statistical model detection tool Uppaal-SMC, to obtain a dynamic fault tree model quantitative analysis result of the random hybrid system in the SMC. The technical problem that safety analysis of the random hybrid system is difficult to achieve through an existing DFT quantitative analysis method is solved, and the problem that a traditional DTF analysismethod can only aim at a system with the failure probability obeying index distribution can be solved.

The invention discloses an SHA-based spacecraft ACS mission life prediction method and belongs to the technical field of spacecraft attitude control. The method carries out life prediction based on astochastic hybrid automaton, and simulates stochastic hybrid motion of a spacecraft ACS during in-orbit operation, and the lift predication result is not only based on system reliability, but also takes constraint of system performance degradation on life into consideration, so that the limitation that a traditional life prediction method can only predict the life from the perspective of reliability is overcome, and the predicted result is more in line with requirements of space missions.

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.