Unlock instant, AI-driven research and patent intelligence for your innovation.
Loop detection method and system
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A loop detection and loop technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of complex logic and large work consumption, and achieve the effect of simple work process, improved efficiency, and improved performance
Active Publication Date: 2016-07-06
YONYOU NETWORK TECH CO LTD
View PDF2 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0004] Although the prior art has been able to solve the problem of loop detection in the software system and / or hardware system, when there are too many nodes and paths in the software system and / or hardware system, and the relationship is very complicated, traversing the software system and / or Or the practice of the hardware system will lead to complex logic and huge work consumption, especially when the software system and / or hardware system itself is very complex, the performance problem will be more prominent
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0049] Example 1: Detecting Simple Flowchart Loops
[0050] figure 2 shown in the application figure 1 A flow chart of the detection object (ie, the software system) of the first example of the loop detection method shown in .
[0051] 1) According to the flow chart of the software system, create a pairing relationship between the entry node and the exit node;
[0052] In this instance, for figure 2 , you can create a pairing relationship as shown in the following table.
[0053] Entrance
Export
A
B
B
C
C
D
D
E
E
B
[0054] 2) Calculate the number of entry nodes of the current pair relationship, and the same nodes are not counted repeatedly;
[0055] In this example, the number of entry nodes calculated according to the above table is 5.
[0056] 3) Determine whether the number of entry nodes is greater than zero, if yes, execute the next step, if no, go to step 9) and end after outputting the r...
Embodiment 2
[0074] Example 2: Detecting loops in complex relationships
[0075] image 3 shown in the application figure 1 A schematic diagram of the connection structure of the detection object (ie, the hardware system) of the second example of the loop detection method shown in ; image 3 Among them, node F is connected to branch node C, node B is connected to node F, and node F is connected to branch node D of branch node B, forming a loop between node B and node F.
[0076] This embodiment further illustrates the loop detection method through a schematic diagram of a connection structure of a complex hardware system, see image 3 :
[0077] 1) Create a pairing relationship between the entry node and the exit node according to the flow chart;
[0078] In this example, according to image 3 Create a pair relationship from top to bottom, where the lowest-level node exit is regarded as a virtual node, as shown in the following table:
[0079] Entrance
Export
A ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
Abstract
The present invention relates to a method and system for detecting a loop existing in a softwaresystem and / or a hardware system, and more particularly relates to a loop detection method and a system using the method. The method determines whether there is a loop in the software system and / or the hardware system through the relationship between the number of entry nodes and the number of entry and exit nodes in the software system and / or hardware system. In addition, the present invention also provides a system using the above method to support the detection of software systems and / or hardware systems. By adopting the above technical solution, the present invention provides a loop detection method and a system using the method, which can conveniently detect whether there is a loop in the software system and / or hardware system, the working process is simple, and the efficiency is improved, and It can also greatly improve performance.
Description
technical field [0001] The present invention relates to a method and system for detecting a loop existing in a software system and / or a hardware system, and more particularly relates to a loop detection method and a system using the method. Background technique [0002] During the creation of today's software systems and / or hardware systems, sometimes unwanted loops are designed, resulting in defects in the system. The existing solution is to create diagrams such as flowcharts, structural diagrams, etc. to describe the entire process or structure of a complete software system and / or hardware system. The diagram consists of more than two steps or modules, that is, more than two nodes composition. The way to judge whether there is a loop in the graph is to traverse each node, that is, start from the starting point and pass through all nodes to the end point to complete the execution. [0003] With the in-depth application of software systems and / or hardware systems in variou...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More