Test vector generation method

A technology of test vectors and generation methods, applied in the field of testing, can solve the problems of high test time and cost, failure to give targets, and no theoretical basis, etc., to reduce test time and cost, reduce test cost, and reduce difficulty Effect

Inactive Publication Date: 2006-10-11
HUAWEI TECH CO LTD
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] It can be seen from the above technical solutions that the existing technology generates test vectors by random means, which cannot effectively generate test vectors for the test target. Although the randomness can be constrained, in practice, the random coverage of the test vectors often cannot expected result
[0009] Moreover, the existing methods do not have certain rules and theoretical basis when defining the test target. For the combination of various parameters, due to the huge number of combinations, it is impossible to test each combination. Should appear, can not give a reasonable goal, and does not give a theoretical basis for the generation method
Moreover, the existing technology can only constrain a single parameter, and the constraints of each parameter are irrelevant. In fact, in most cases, a system is formed by the combination of multiple parameters. The existing technology can only pass enough random parameters. To achieve the coverage target, with the increase of test vectors, the test time and cost will be higher

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
  • Test vector generation method
  • Test vector generation method
  • Test vector generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purpose, technical solution and advantages of the present invention clearer, the following examples are given to further describe the present invention in detail.

[0033] Through practice and theoretical analysis, it is unnecessary to test all combinations of various values ​​of various parameters. Through mathematical derivation, there is such a subset of the complete set of all combinations, and the combination of this subset can be To achieve the same effect that can be achieved by using the combination of the complete set, the algorithm for obtaining this subset is the orthogonal array (orthogonal array, OA) algorithm. Orthogonal matrix algorithm balances sampling within the range of factor variation so that each experiment has a strong representativeness.

[0034] The orthogonal matrix algorithm uses "orthogonal tables" to scientifically arrange and analyze multi-factor experiments. Orthogonal table is a special table, which is the basic tool...

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 relates to a method for generating test vector, which comprises: building an orthogonal table database; according to the test conditions, finding input level values and relative input parameters; selecting the orthogonal tables with same level values, and using highest input level value as the initial present input level value; finding the correct orthogonal table in the orthogonal table group according to present input level value; judging if the met orthogonal table subgroup is found in the orthogonal table group, if it is, judging if present input level value is the lowest level value, if it is, using the orthogonal table with minimum test times as the result to be feedback, or else, continuously searching in the results according to the second lower input level value, or completing the process; then generating test vector according to the result orthogonal table to process test. The invention can reduce the number of vector, the test time and cost, with confirmed effect.

Description

technical field [0001] The invention relates to the field of testing, in particular to a method for generating test vectors in performing ASIC verification or software testing. Background technique [0002] During application-specific basic circuit (ASIC) verification or software testing, various parameters need to be considered. There are many combinations of different values ​​of various parameters, and each combination is called a test vector. Suppose there are 3 parameters A, B, C, and each parameter has 3 values ​​A1, A2, A3; B1, B2, B3; C1, C2, C3, then their combinations are as many as 3 3 = 27 types, that is, there are 27 test vectors. If these 27 test vectors are tested during ASIC verification or software testing, it will consume a lot of resources and time, and the cost of testing is very high. [0003] In the actual test process, it is often encountered that some parameters have a wide range of values. For example, the packet length of an Ethernet packet may a...

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): G06F11/36
Inventor 易敏程智辉王进成肖东源
Owner HUAWEI TECH CO 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