Construction method of Euler diagram and method for optimizing test sequence based on method

A test sequence and construction method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of occupying memory space, adding a large number of auxiliary arcs, and a large number, reducing usage and improving efficiency. Effect

Active Publication Date: 2013-04-17
CHINA ACADEMY OF RAILWAY SCI CORP LTD +3
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when constructing the Euler graph, the number of auxiliary arcs is large, which takes up a certain amount of memory space, which affects the efficiency of the Euler graph construction, and the number of repeated arcs in the directed graph after the Euler graph construction Larger, resulting in an increased cost of the test sequence

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
  • Construction method of Euler diagram and method for optimizing test sequence based on method
  • Construction method of Euler diagram and method for optimizing test sequence based on method
  • Construction method of Euler diagram and method for optimizing test sequence based on method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0022] figure 1 It is a flow chart of a method for constructing an Euler graph provided in Embodiment 1 of the present invention, and the method mainly includes the following steps:

[0023] Step 101, judging whether the out-degree and in-degree of each vertex in the directed graph are balanced. Among them, the vertex is each working mode of the train, all the arcs between the vertices in the directed graph have in-out directions, the out-degree is the total number of arcs with the current vertex as the starting point, and the in-degree is the number of arcs with the current vertex as the end point. Total, the arcs are test subsequences between working modes.

[0024] Judging whether a directed graph is an Euler graph mainly judges whether the in-out degree of each vertex in the directed graph is balanced, that is, judges whether the number of arcs starting from the current vertex is the same as the number of arcs ending at the current vertex.

[0025] Step 102: If the diffe...

Embodiment 2

[0030] In order to introduce the present invention more specifically, below in conjunction with appendix Figure 2-4 The present invention is further described. Such as figure 2 shown, including the following steps:

[0031] Step 201, judging whether the out-degree and in-degree of each vertex in the directed graph are balanced. If unbalanced, go to step 202.

[0032] Among them, the vertex is each working mode of the train, all the arcs between the vertices in the directed graph have in-out directions, the out-degree is the total number of arcs with the current vertex as the starting point, and the in-degree is the number of arcs with the current vertex as the end point Total, the arcs are test subsequences between working modes.

[0033] If the in-out degree is unbalanced, it indicates that the current directed graph is not an Euler graph, and it is necessary to add repeated arcs to balance the in-out degree of the vertices. At this time, turn to step 202 .

[0034] St...

Embodiment 3

[0048] The Euler graph construction (adding repeated arcs) is carried out on the directed graph through the method of the second embodiment, and the test sequence can be optimized on this basis. Such as Figure 5 As shown, it mainly includes the following steps:

[0049] Step 501 , perform Euler circuit calculation on the Euler graph to obtain a test sequence.

[0050] The Euler circuit calculation can be performed on the directed graph after adding repeated arcs through the Fleury algorithm, and a test sequence starting from a certain vertex and passing through all arcs at least once can be obtained. specific:

[0051] Take any v0∈V(G), let P0=v0;

[0052] Suppose Pi=v0e1v1e2...ei vi has been traversed, select ei+1 from it according to the following method:

[0053] (a) ei+1 is associated with vi;

[0054] (b) Unless there are no other edges to traverse, ei+1 should not be a bridge in Gi=G-{e1,e2,...,ei} (a bridge is an arc that is deleted so that the connected graph is ...

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

No PUM Login to view more

Abstract

The invention discloses a construction method of Euler diagram and a method for optimizing test sequence based on the method, wherein the construction method of Euler diagram comprises the following steps: judging whether out-degree and in-degree of each peak in the digraph are balanced, wherein arcs among all peaks in the diagraph have access directions, the out-degree is total number of arcs by using the current peak as a beginning point, and the in-degree is the total number of arcs by using the current peak as an ending point; if the difference between the out-degree and the in-degree of the peak A is W, searching W peaks mostly close to the peak A, respectively using W peaks as beginning points to construct repeated arcs by using the peak A as an ending point, or respectively using the peak A as the beginning point to respectively construct repeated arcs by using W peaks as ending points. Through the method disclosed by the invention, the use of auxiliary space is reduced, and the efficiency of Euler diagram construction is improved.

Description

technical field [0001] The invention relates to a Chinese train operation control system, in particular to a method for constructing an Euler diagram and a method for optimizing a test sequence based on the method. Background technique [0002] The test case is the verification and testing of a certain functional feature of the on-board equipment of the train. Executing a particular test case requires that the system must reach the initial state required for that test case. These initial states can only be reached by executing specific system functions, and these specific system functions are included in other test cases. [0003] The test sequence is to connect the test cases in series through a certain method, so as to form a test scenario that can actually run, and ensure that all test cases have been tested at least once after the test is completed. The test sequence is not randomly generated, but follows a certain method to connect several test cases in series to form...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/00
Inventor 杨志杰徐宁吕旌阳王财进王瑞王丁刘佳
Owner CHINA ACADEMY OF RAILWAY SCI CORP LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap