Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

38 results about "Constraint analysis" patented technology

Constraint analysis. Constraint analysis focuses on the bottlenecks within an organization. Under this viewpoint, a manager should only focus on maximizing the utilization of a bottleneck, since the bottleneck controls the overall profitability of the business. Focusing on any other aspect of the business has no impact on profits.

Method for detecting code security hole based on constraint analysis and model checking

The invention relates to a method for detecting a code security hole based on constraint analysis and model checking, which can extract the source code of a C program in a constraint way and detect the security hole of the program with the model checking. The main content comprises the following steps: buffer attribute information which is involved in the source code of the C program is extracted with a constraint analysis technology; the corresponding ASSERT sentence information of attribute generation, attribute transmission and attribute constraint is inserted into variable declaration, variable assignment and function call site with the buffer attribute information; the inserted code can be taken as the input of the model checking to judge whether the program is accessible, find whether the dangerous points in the program really has an accessible path and finally find the security hole in the source code. Currently, independent model checking can not detect the security hole of the buffer and the like, the method combines the static detecting technology of the constraint analysis with the model detecting technology to realize the detection of the security hole of the buffer overflow and the like, wherein, the detecting precision of the method is higher than that of the general static detecting technology. By extracting the other dangerous function information of the source code, corresponding inserting process is carried out. The invention also can detect the security holes such as formative character string, code injection, privilege escalation, etc.
Owner:BEIHANG UNIV

Parallelization security hole detecting method based on function call graph

The invention relates to a parallelization security hole detecting method based on a function call graph, which is characterized in that a function set to be detected is determined by analyzing the function call relation in a C language module, instrumentation and assert analysis are performed for the function set by means of the preprocessing technology, and then security holes of a program are detected by the aid of model checking and the parallelization technology. The method mainly includes the steps: generating the function relation call graph, and determining C function information to be detected by analyzing the function relation call graph; extracting attribute information of a buffer area related to C program source codes by the aid of the constraint analysis technology, and inserting corresponding ASSERT statement information in a variable declaration, an assignment and a function call point by means of the attribute information of the buffer area; and performing accessibility judgment for the instrumented codes, and analyzing whether a dangerous point in the program includes an accessible path to discover the security holes in the source codes or not. The method detects the security holes such as buffer area overflow and the like by combining the constraint analysis static detecting technology, model checking and the parallelization technology, and the detecting precision of the method is higher than that of the general static detecting technology.
Owner:BEIHANG UNIV

Numerically controlled workshop automatic delivery vehicle scheduling method

ActiveCN103279857ADelivery route optimizationIncrease productivityLogisticsDelivery vehicleGenetic algorithm
A numerically controlled workshop automatic delivery vehicle scheduling method is characterized in that firstly, on the basis that constraint analysis and mathematical modeling are conducted on the vehicle scheduling problem in a numerically controlled workshop, an original matrix scanning method is adopted to distribute distribution tasks to vehicles, initial population of a subsequent genetic algorithm is obviously optimized, then, an optimal distribution sequence of a single vehicle is solved through the genetic algorithm, aiming at driving characteristics of distribution vehicles in the numerically controlled workshop, practical driving distances of the vehicles are calculated through an original coordinate addition-subtraction method with directions, optimal distribution time of the vehicles are obtained through a golden section method based on the prior fact, local convergence of the algorithm are avoided through an elitism retention strategy, and therefore an ideal vehicle scheduling optimizing scheme is obtained. According to the numerically controlled workshop automatic delivery vehicle scheduling method, the problem that an existing vehicle scheduling algorithm is low in efficiency due to specific distribution of user points and the special distribution process in the numerically controlled workshop is solved, and the algorithm is efficient and feasible.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Method for simplifying numerical map settlement place polygon by utilizing parametric design model

The invention relates to a method for simplifying a numerical map settlement place polygon by utilizing a parametric design model and effectively solves the problem of enabling the whole simplification process to accurate and quantitative, and ensuring good simplification effect. The method comprises the following steps: presetting the numeric area of the target function corresponding to the initial threshold value integrated digital model and simplification result quality and contribution weight; identifying the graph feature of the settlement place polygon, using coordinate monotonicity to identify local extremum point and basic bending, using adjacent edge vector multiplication cross to identify concavity of direction and culmination of the settlement place polygon; using gradual imaging simplification method to carry out primary simplification on the polygon and building the corresponding supergraph model to obtain the value of corresponding target culmination of each constrained edge in the model; using a mathematical model corresponding to the parametric design model to carry out constrained analysis on the constrained culmination, and constantly repeating iteration to obtain the final result. With coordinate data output by the computer, various settlement places can be simplified, and production efficiency and product quality of the numerical map can be improved.
Owner:THE PLA INFORMATION ENG UNIV

Survey station layout intelligent optimization method of spatial measurement positioning system

A survey station optimization deployment problem is one of important problems in use of a spatial measurement positioning system. The present invention provides a survey station layout intelligent optimization method of a spatial measurement positioning system, so that an optimized survey station layout can fully cover a tested area under certain costs and a requirement of measurement accuracy can be met. According to the present invention, a proper positioning error model is established from three aspects of constraint analysis, optimization objective, and optimization means, a multi-goal optimizing function is defined, and survey station layout optimization of the spatial measurement positioning system is implemented by using a practical intelligent optimization algorithm. According to the survey station layout intelligent optimization method of a spatial measurement positioning system, a survey station network optimization deployment problem of the spatial measurement positioning system in an engineering application is effectively resolved. As a quantity of survey stations increases, the method has good expansibility, provides a new method for a multi-station networking measurement layout optimization problem based on an angle intersection principle, and has important theoretical value and practical significance.
Owner:LINGYUN GROUP WUHAN

Agile satellite task planning and scheduling modeling method based on genetic optimization

InactiveCN109492834AIncrease profitSolve the problem of execution timelinessForecastingProgram planningMathematical model
The invention provides an agile satellite task planning and scheduling modeling method based on genetic optimization, which comprises the following steps of: dynamically decomposing a to-be-observed complex observation target task area according to an observation demand of a user and a resource condition of a satellite, and generating a meta-task set with a plurality of time windows; constructinga constraint analysis model according to the task constraint, the resource constraint and the relationship between the task constraint and the resource constraint, wherein the constraint analysis model comprises a satellite energy constraint model, a storage constraint model, a minimum pitch angle constraint model and an attitude maneuver stability constraint model; establishing a single-satellitetask planning mathematical model according to the multi-time window element task set; and utilizing a genetic search algorithm to optimize and solve the single-satellite task planning mathematical model, judging whether the established constraint analysis model is met or not, and generating a final executable observation plan scheme. According to the method, the task observation plan scheme meeting the maximum objective function and different constraint analysis can be generated, satellite resources are effectively utilized, and the task planning efficiency is improved.
Owner:SPACE STAR TECH CO LTD

Configurable business process analyzing method based on data flow constraint

InactiveCN106169111ASolve the problem of data flow constraint relationshipAvoiding Unusual Behavior of Data SemanticsResourcesPersonalizationValidation methods
The invention discloses a configurable business process analysis method based on data flow constraints. First, according to a data flow model between related activities in a specific field, the execution relationship between the activities is determined, and a CPN-based business process model is designed; Then, the data flow model and the business process model are combined to form a business process model reflecting the data flow relationship, which is converted into a configurable business process model according to the needs and guidance of the field; and then the configurable business is analyzed and verified according to the personalized needs in the field. The correctness of the data flow constraint of the process; finally, the configurable business process model can be adjusted according to the verification result, so that the business process can maintain the correctness of the design during the configuration process. The method of the present invention proposes the data flow constraint of the configurable business process model The analysis and verification method effectively solves the data flow constraint relationship in business process variability management and avoids abnormal behavior of data semantics in the process of business process configuration.
Owner:TONGREN UNIV

Novel photovoltaic group string online fault diagnosis system and method in integrated inverter scheme

The invention discloses a novel photovoltaic group string online fault diagnosis system in an integrated inverter scheme. The system comprises a collection module, a storage module and an analysis module, wherein the analysis module comprises a basic constraint analysis module, a current deviation analysis module, a threshold value analysis module and a voltage-current deviation consistency analysis module. The invention also discloses a novel photovoltaic group string online fault diagnosis system in the integrated inverter scheme. The method comprises the following steps: collecting the operating data of each group string; judging whether the operating data meet basic constraint conditions or not; carrying out analysis on the current deviation of each group string; judging whether the operating data of each group string reach preset threshold values or not; analyzing voltage-current deviation consistency and judging group string faults. The method has higher sensitivity and lower false alarm rate for voltage type faults occupying more than 90% of photovoltaic module faults, and the diagnosis result is stable and reliable; the method is simple to implement, small in one-time analysis range, short in inspection cycle, few in occupied resources, low in hardware requirement and convenient for large-scale popularization.
Owner:HUADIAN ELECTRIC POWER SCI INST CO LTD

Double-vector included angle limiting range determining method and system based on constraint analysis

ActiveCN111123961ASolve the problem of determining the limited range of the angle between two vectorsSimple methodAttitude controlPosition/course control in three dimensionsAngular momentumControl theory
The invention provides a double-vector included angle limiting range determining method and a double-vector included angle limiting range determining system based on constraint analysis. The double-vector included angle limiting range determining method comprises analysis of attitude singular constraints, analysis of attitude benchmark determination error constraints, analysis of attitude maneuverability constraints and setting of a dual-vector included angle limiting range, and comprises the steps of: judging whether an attitude singularity phenomenon of attitude overturn occurs or not according to a three-axis attitude change rule determined by double vectors; according to the triaxial attitude determined by the double vectors, determining an error by analyzing an attitude reference, andjudging whether load pointing errors of an antenna, a camera and the like meet on-orbit requirements or not; judging whether angular momentum and moment meet the requirements or not by analyzing theattitude maneuver capability according to the triaxial attitude determined by the double vectors; and setting a double-vector included angle limiting range by integrating the attitude singularity constraint determined by the double vectors, the attitude reference determination error constraint and the attitude maneuver capability constraint. The double-vector included angle limiting range determining method solves the problem of determining the double-vector included angle limiting range based on constraint analysis, and is simple and easy to implement in engineering.
Owner:SHANGHAI SATELLITE ENG INST

Android system privacy leakage detection-oriented dynamic characteristic information extraction method

The invention discloses an android system privacy leakage detection-oriented dynamic characteristic information extraction method. The method comprises the following steps of: extracting dynamic characteristics to call dynamic characteristic calling subgraphs on which reverse extraction depends on the basis of calling graphs between and in components, so as to decrease unnecessary code analysis and limit the analysis in relatively small program codes; dividing dynamic characteristic calling paths for the calling subgraphs according to different definition-using relationships of target parameters, so as to obtain more trigger calling paths; carrying out parameter constraint analysis on the basis of slice information of each calling path, and combining the parameters to generate test cases so as to construct more test cases; and inputting the test cases, and instructing dynamic test to obtain dynamic characteristic information so as to avoid random test. According to the method, the dynamic test takes static analysis as instruction, so that path sensitivity and context sensitivity are ensured, the coverage rate and accuracy of dynamic characteristic information obtaining are improved, the randomness of the dynamic characteristic information obtaining is avoided, and the coverage and obtaining efficiency of the dynamic characteristic information are improved.
Owner:NANJING UNIV

Product modeling method based on interactive feature pair

The invention provides a product modeling method based on an interactive feature pair. The method includes the steps of firstly, conducting product part modeling, and enabling the interactive feature pair to be embedded in a part model on the basis of interactive interfaces among product parts, then, achieving assembly modeling through feature elements of the fully specified interactive feature pair on the basis of the part model where the interactive feature pair is embedded. The product modeling method based on the interactive feature pair has the advantages that the interactive feature pair is divided into six types of highly abstracted basic classifications, in the assembly modeling method from top to bottom, ports are set up through the interactive feature pair so that enough abstraction and generality can be ensured, consistency of constraints analysis for designers can be ensured when the interactive feature pair is embedded in the part model in comparison with a traditional assembly modeling method from bottom to top, and the interactive feature pair can be used for geometric reasoning in a downstream technology design process. Through the product modeling method based on the interactive feature pair, the advantages of the assembly modeling technology from top to bottom and the advantages of the assembly modeling technology from bottom to top can be combined, and therefore product assembly modeling can be better conducted.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Mechanical modeling method for nonholonomic constraint system

The invention discloses a mechanical modeling method for a nonholonomic constraint system. The mechanical modeling method comprises the steps of introducing an intermediate variable to describe a nonholonomic constraint relation according to the complexity of nonholonomic constraints when constraint analysis is carried out; revealing independent generalized velocity information included in kinetic energy through the constraint analysis, extracting a coefficient of a product item of independent generalized velocity and defining the coefficient as the intermediate variable, and changing the kinetic energy into a new form of expression; in a modeling process, calculating partial derivatives of some function variables to generalized coordinates or total derivatives of the function variables to time massively, establishing a function-variable implication relation table and introducing composite derivation to solve by analyzing a variable subordinate structure; and defining several structural arrays to store calculation results since the calculation of the influence of the nonholonomic constraints on the system is more complex. In order to avoid a model expansion problem caused by back substitution of the intermediate variable, the calculation expression of the model needs to be outputted in a reverse order.
Owner:GUILIN UNIV OF ELECTRONIC TECH

A Product Modeling Method Based on Interaction Feature Pair

The invention provides a product modeling method based on an interactive feature pair. The method includes the steps of firstly, conducting product part modeling, and enabling the interactive feature pair to be embedded in a part model on the basis of interactive interfaces among product parts, then, achieving assembly modeling through feature elements of the fully specified interactive feature pair on the basis of the part model where the interactive feature pair is embedded. The product modeling method based on the interactive feature pair has the advantages that the interactive feature pair is divided into six types of highly abstracted basic classifications, in the assembly modeling method from top to bottom, ports are set up through the interactive feature pair so that enough abstraction and generality can be ensured, consistency of constraints analysis for designers can be ensured when the interactive feature pair is embedded in the part model in comparison with a traditional assembly modeling method from bottom to top, and the interactive feature pair can be used for geometric reasoning in a downstream technology design process. Through the product modeling method based on the interactive feature pair, the advantages of the assembly modeling technology from top to bottom and the advantages of the assembly modeling technology from bottom to top can be combined, and therefore product assembly modeling can be better conducted.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Scheduling method for automatic distribution vehicles in CNC workshop

A numerically controlled workshop automatic delivery vehicle scheduling method is characterized in that firstly, on the basis that constraint analysis and mathematical modeling are conducted on the vehicle scheduling problem in a numerically controlled workshop, an original matrix scanning method is adopted to distribute distribution tasks to vehicles, initial population of a subsequent genetic algorithm is obviously optimized, then, an optimal distribution sequence of a single vehicle is solved through the genetic algorithm, aiming at driving characteristics of distribution vehicles in the numerically controlled workshop, practical driving distances of the vehicles are calculated through an original coordinate addition-subtraction method with directions, optimal distribution time of the vehicles are obtained through a golden section method based on the prior fact, local convergence of the algorithm are avoided through an elitism retention strategy, and therefore an ideal vehicle scheduling optimizing scheme is obtained. According to the numerically controlled workshop automatic delivery vehicle scheduling method, the problem that an existing vehicle scheduling algorithm is low in efficiency due to specific distribution of user points and the special distribution process in the numerically controlled workshop is solved, and the algorithm is efficient and feasible.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Method for simplifying numerical map settlement place polygon by utilizing parametric design model

The invention relates to a method for simplifying a numerical map settlement place polygon by utilizing a parametric design model and effectively solves the problem of enabling the whole simplification process to accurate and quantitative, and ensuring good simplification effect. The method comprises the following steps: presetting the numeric area of the target function corresponding to the initial threshold value integrated digital model and simplification result quality and contribution weight; identifying the graph feature of the settlement place polygon, using coordinate monotonicity to identify local extremum point and basic bending, using adjacent edge vector multiplication cross to identify concavity of direction and culmination of the settlement place polygon; using gradual imaging simplification method to carry out primary simplification on the polygon and building the corresponding supergraph model to obtain the value of corresponding target culmination of each constrained edge in the model; using a mathematical model corresponding to the parametric design model to carry out constrained analysis on the constrained culmination, and constantly repeating iteration to obtain the final result. With coordinate data output by the computer, various settlement places can be simplified, and production efficiency and product quality of the numerical map can be improved.
Owner:THE PLA INFORMATION ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products