US5159600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arrangement for generating an optimal set of verification test cases
Assignee: Nokia Bell Labs
•
Filing: 1990-01-02
•
Granted: 1992-10-27
•
Expires: 2010-01-02
Abstract
Abstract A facility is provided for generating from a series of parameters (factors) and their respective values (levels) inputted by a user a plurality of test cases using an orthogonal array selected from a library of such arrays, in which the selection is optimized by characterizing the arrays by respective cumulative level vectors and converting the user input into a cumulative level input vector. The smallest array for generating the test cases is then selected on the basis that the values of the input vector are no larger than the corresponding values of the cumulative level vector characterizing the selected array.
Inventors
- 👤 Ankineedu P. Chintapalli
- 👤 Shankar S. Hegde
- 👤 Madhav S. Phadke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 07:35
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/36; G06F11/3668; G06F11/3672; G06F11/3684; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3183; G01R31/318307
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
152 words
An arrangement for generating test cases to evaluate a design or operation of a particular apparatus, said arrangement comprising a library of orthogonal arrays, said arrays being characterized in said library by respective cumulative level vectors, means, responsive to receipt of a plurality of factors each having a respective number of levels, for generating a plurality of values each defining the number of said factors having the same number of said levels, arranging said values in a predetermined order to form a series of values, and then generating a cumulative level input vector as a function of said series, and means for selecting from said library one of said arrays and for then generating said test cases using said selected array, said selection being based on a predetermined relationship between each of the values forming said cumulative level input vector and corresponding values of the cumulative level vector characterizing said selected array.
Claim 2
Dependent Claim
152 words
An arrangement for generating test cases to evaluate a design or operation of a particular apparatus, said arrangement comprising a library of orthogonal arrays, said arrays being characterized in said library by respective cumulative level vectors, means, responsive to receipt of a plurality of factors each having a respective number of levels, for generating a plurality of values each defining the number of said factors having the same number of said levels, arranging said values in a predetermined order to form a series of values, and then generating a cumulative level input vector as a function of said series, and means for selecting from said library one of said arrays and for then generating said test cases using said selected array, said selection being based on a predetermined relationship between each of the values forming said cumulative level input vector and corresponding values of the cumulative level vector characterizing said selected array.
Claim 3
Dependent Claim
28 words
The arrangement set forth in claim 1 wherein said relationship is based on the values forming said cumulative level input vector being no larger than said corresponding values.
Claim 4
Dependent Claim
52 words
The arrangement set forth in claim 1 wherein said means for generating said test cases includes means responsive to receipt from a user of said arrangement a predetermined software command for associating said command with each of said test cases and for then outputting to an output device the resulting test cases.
Claim 5
Dependent Claim
33 words
The arrangement set forth in claim 1 wherein said means for generating said input vector and said means for selecting and generating are respective segments of a software program implemented on a computer.
Claim 6
Dependent Claim
64 words
The arrangement set forth in claim 1 wherein at least one of said received factors may be associated with a predetermined number of different sets of said levels each depending on the levels associated with another one of said received factors and wherein said means for generating said test cases includes means for accounting for said dependency as said test cases are being generated.
Claim 7
Dependent Claim
55 words
The arrangement set forth in claim 1 wherein each of said orthogonal arrays is defined by a predetermined number of factors each associated with a respective number of levels and wherein each of said cumulative level vectors is derived as a function of the factors and associated levels defining the respective one of said arrays.
Claim 8
Dependent Claim
58 words
The arrangement set forth in claim 6 wherein said means for generating said test cases includes means for adding at least one dummy level to at least one of the factors if the number of said received levels associated with that factor is less than the closest corresponding number of levels that is served by said selected array.
Claim 9
Independent Claim
149 words
A method of generating test cases to evaluate a design or operation of a particular apparatus, said method comprising the steps of maintaining a library of orthogonal arrays, said arrays being characterized in said library by respective cumulative level vectors, responding to receipt of a plurality of factors each having a respective number of levels by generating a plurality of values each defining the number of said factors having the same number of levels, arranging said values in a predetermined order to form a series of values, and generating a cumulative level input vector as a function of said series of values, and selecting from said library one of said arrays and then generating said test cases using said selected array, in which said selection is based on a predetermined relationship between the values of said series and corresponding values of the cumulative level vector characterizing said selected array.
Claim 10
Independent Claim
149 words
A method of generating test cases to evaluate a design or operation of a particular apparatus, said method comprising the steps of maintaining a library of orthogonal arrays, said arrays being characterized in said library by respective cumulative level vectors, responding to receipt of a plurality of factors each having a respective number of levels by generating a plurality of values each defining the number of said factors having the same number of levels, arranging said values in a predetermined order to form a series of values, and generating a cumulative level input vector as a function of said series of values, and selecting from said library one of said arrays and then generating said test cases using said selected array, in which said selection is based on a predetermined relationship between the values of said series and corresponding values of the cumulative level vector characterizing said selected array.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-27 | 1996-04-27 | 1996-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-27 | 2000-04-27 | 2000-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-27 | 2004-04-27 | 2004-10-27 | $7700.00 | Window Closed / Lapsed |