39results about How to "Shrink state space" patented technology

The invention discloses an all-terminal reliability calculating method through communication community division based on modularity. The method includes electric power communication network communitydivision based on the modularity and all-terminal reliability calculation based on a minimum path set, the complexity of a network topology is substantially reduced through the mode of community division, the state space of the network is greatly reduced through spatial decomposition, the problem of state space explosion is alleviated to a certain degree, and the time for searching the minimum path set by an algorithm is reduced. The complexity of the internal topology structures of the communication communities divided through the modularity are far lower than the overall electric power communication, the topology structures are independent from each other, parallel calculation is introduced to the internal all-terminal reliability analysis thereof, the finally obtained connection topology structures of the communication communities are simple, and the consumption of the analysis time of the all-terminal reliability thereof is low.

The invention belongs to the technical field of privacy protection, and discloses a big data based position privacy protection system with a homomorphic encryption mechanism. The big data based position privacy protection system with the homomorphic encryption mechanism comprises a positioning module, a data transmission module, a central processing module, an encryption module, a data storage module, a position inquiry module and a display module. According to the invention, by the encryption module, in the same environment configuration, compared to the bootstrap process in an original scheme, the bootstrap process is reduced by 47%; safety of the scheme can be specified to the LWE problem, and can reach safety of 128 bits; and meanwhile, according to the invention, a cloud server and ahomomorphic encryption algorithm are introduced by the position inquiry module, a user can obtain a corresponding inquiry result only by implementing homomorphic encryption for once, homomorphic multiplication for once and subtraction operation for once, so that calculation cost of the user is reduced.

A method for determining the course of the road for a moving motor vehicle having a surroundings sensor system. Sensor data generated by the surroundings sensor system are evaluated to detect lane-relevant features. A lane model having at least one lane model parameter that determines the course of the lane is generated for the road, structures of at least one distance range that are parallel to the road are detected in the sensor data, the tangential direction of at least the one structure that is parallel to the road is determined, and the value of the tangential direction of the structure that is parallel to the road is adopted as the value of the direction of the tangent line at the point of contact with the structure that is parallel to the road to determine at least the one lane model parameter by predictive estimation in the lane model.

The invention provides a high-extensibility and high-maintainability source code defect detection method and a high-extensibility and high-maintainability source code defect detection device. The method comprises the following steps of: (1) converting a source code which is configured by a user and needs to be detected into an abstract syntax tree and a control flow chart and transmitting the abstract syntax tree and the control flow chart into an analytical engine; (2) performing flow-insensitive analysis on the source code according to the abstract syntax tree and the control flow chart, submitting an analysis result to a defect reporting module, and entering a step 3 to perform path-sensitive analysis; (3) performing various types of path-sensitive modeling and analysis on the source code to generate original defect information according to the abstract syntax tree and the control flow chart; and (4) reducing and simplifying a defect path and reporting the defect path to the user according to the original defect information. The device comprises three functional modules, namely a compiler front end, the analytical engine and the defect reporting module. The invention aims to provide the source code defect detection method and the source code defect detection device which have the characteristics of high extensibility, high maintainability, modularization and the like.

The invention belongs to the field of Internet search, and discloses an integrated analysis control method for Internet character search information. The fragmentary information searched by the webpage search module is integrated by using the webpage information collection module, and the search information is divided into categories through the information classification and extraction module. Identity information, account information and other types are compared by the information comparison module, and the unknown information is stored in the information storage module or the known information in the information storage module is read. The invention can integrate Internet search information and store the information in the information storage module for future use, which is beneficial to integrate scattered information on the Internet; more efficient search and can prevent manual search omissions.

The invention relates to the technical field of fluidized bed type jet mill equipment, and provides an energy-saving fluidized bed type jet mill. The mill comprises a base, a plurality of circulating petals and a classifier. A first crushing cavity is formed in the base; the plurality of circulating petals are distributed on the base circumferentially in an array manner with the axis of the base as the rotating axis, and second crushing cavities are formed in the circulating petals; the first crushing cavity is communicated with the second crushing cavities; the classifier is arranged at the axis of the base; a first crushing nozzle assembly which is horizontally arranged is arranged in the first crushing cavity; flow guide islands are arranged in the second crushing cavities, the flow guide islands and the circulating petals form a flow guide channel, and a second crushing nozzle assembly is arranged in an air inlet channel of the flow guide channel; and an air outlet of the flow guide channel faces the working face of the first crushing nozzle assembly. Under the action of the second crushing nozzle assembly, the flow guide channel forms circulating air flow along the air inlet channel, the air outlet and the first crushing cavity; and according to the jet mill, materials can be efficiently crushed, and compared with traditional fluidized bed type airflow crushing equipment, the jet mill has better energy-saving and environment-friendly effects.

The invention discloses a dynamic vehicle route optimization method for fresh agricultural products divided into regions and multi-stages, which comprises the following steps: acquiring data; dividing regions; dividing time periods; designing freshness attenuation functions; minimizing the total distribution cost mathematical model; and minimizing the total distribution cost Mathematical model algorithm design; minimum distribution total cost mathematical model solution; the present invention effectively improves distribution efficiency and reduces distribution total cost, and has high practical significance.

The invention discloses a method for computing full-terminal reliability based on modularity-based division of communication communities, including power communication network community division based on modularity and full-terminal reliability calculation based on minimum road sets. By reducing the complexity of the network topology, the state space of the network is greatly reduced through space decomposition, and the problem of "state space explosion" is alleviated to a certain extent, thereby reducing the time spent by the algorithm on finding the minimum path set. The complexity of the internal topological structure of the communication community divided by modularity is much lower than that of the entire electric power communication and is independent of each other. Parallel computing is introduced into the internal full-terminal reliability analysis, and the final connection topology of the communication community is relatively simple. Analysis of its full-stack reliability is less time consuming.

The present invention relates to a system and method for formal verification of smart contracts based on state space. The system includes: a code compilation module for compiling smart contract source codes into source codes and virtual machine operation instruction byte code sequences; basic block division The module is used to divide the byte code sequence of the virtual machine operation instruction into a set of basic blocks; the control flow graph generation module is used to generate the control flow graph containing the condition identifier; the logic rule module is used to convert the condition identifier into a logic rule condition ; The source code formalization module is used to analyze the behavior elements from the source code and save it as a formal behavior file; the model generation module is used to generate a behavior model file according to the formal behavior file; generate execution according to the logic rule condition and control flow graph Model files; Execution and Validation Modules for obtaining state space reports and state space directed graphs. Compared with the prior art, the invention has the advantages of comprehensive detection, high efficiency, and ability to intuitively reflect abnormal states.

The invention discloses a filtering position selection method against bandwidth consumption-type attacks. The method comprises the following steps: a link congestion complete dependency set CDSset for routing nodes in an attack tree is built; according to an upstream and downstream dependency relation for the link in the link congestion complete dependency set CDSset, a corresponding link congestion dependency tree is built; all link congestion dependency trees form a link congestion dependency forest; and leaf routing nodes in each link congestion dependency tree in the link congestion dependency forest are the optimal filtering positions of the routing nodes in the attack tree against bandwidth consumption-type attacks. Through adopting the filtering position selection method of the invention, the existing filtering strategy can be used for 25% filtering the routing nodes to clear all congestion links, the two are balanced, and network delay caused by router filtering can be greatly reduced.

The invention relates to the technical field of fluidized bed airflow pulverizer, and provides an energy-saving fluidized bed airflow pulverizer, which includes a base; a first pulverization chamber is arranged inside it; Circulation flap; there is a second crushing chamber in the circulation flap; the first crushing chamber and the second crushing chamber are connected; the classifier is arranged at the axis of the base; the first crushing chamber is equipped with a horizontal first crushing nozzle assembly ;The second crushing chamber is provided with a diversion island, the diversion island and the circulation valve form a diversion channel, and the air inlet channel of the diversion channel is provided with a second crushing nozzle assembly; the air outlet of the diversion channel faces the first crushing nozzle The working surface of the assembly is set; under the action of the second crushing nozzle assembly, the guide channel forms a circulating air flow along the air inlet channel, the air outlet and the first crushing chamber; the present invention can efficiently crush materials, compared with the traditional flow The chemical bed airflow pulverization equipment has good energy saving and environmental protection effects.

A method for model checking path reduction based on interpolation comprises: reading a C program, performing grammatical and semantic analysis on the C program, and extracting CFG from an abstract syntax tree; adding safety (S) interpolation and error (E) interpolation to the CFG and extending the CFG; in a process of generating ARG according to the CFG, determining, in each state, whether the safety interpolation and the error interpolation are implied by current path formula. The method improves the verification efficiency by computing the S interpolation and the E interpolation, which makes the algorithm of the model checking a better use in large-scale programs. The S interpolation can be used to avoid the unnecessary traversal, greatly reducing the number of ARG state. The E interpolation can be used to quickly determine whether there is a true counterexample in the program, accelerating the program's verification and improving the efficiency.

The invention discloses a dynamic conversion method for a time multi-stack push-down network. Firstly, a clock is introduced on the basis of MPDN; a TMPDN model is provided; grammars and operational semantics of the TMPDN model are given; and secondly, the continuous-time TMPDN model is converted into a discrete multi-stack push-down network model through the dynamic conversion method by utilizing a clock domain equivalent optimization technology. According to the invention, description of the real-time performance and the concurrency of a real-time concurrent system can be realized simultaneously; and guarantee can be provided for formal verification of a real-time concurrent program.

The invention discloses a runtime error analytical method based on abstract interpretation and model verification. The method includes the following steps that on the basis of the abstract interpretation theory, the program numerical variable value range is analyzed by the adoption of a forward iteration method, the variable value range information is obtained when program points are stable, and the iterative computations of loop nodes are achieved by the way that loop unrolling and delay widening are combined; the variable value range information at the relevant program points needing to be detected is converted to be in an assertion or hypothesis mode to be plugged into a program according to a runtime error type to be analyzed; the assertion or hypothesis programs are converted into a Boolean formula, wherein the Boolean formula comprises limiting conditions and attributes; the correctness of the attributes in the Boolean formula is judged through an SAT verifier, if correct, it shows that relevant runtime errors do not exist, if not correct, it shows that the relevant runtime errors exist, and relevant counter example paths are output. By means of the method, an equilibrium point is acquired between runtime error analysis precision and efficiency.