Method and computer program product for generating a computer program product test that includes an optimized set of computer program product test cases, and method for selecting same
US5805795A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 5, 1996 |
| Grant date | Sep 8, 1998 |
| Priority date | — |
| Expiry date | Jan 5, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/3676
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for selecting a set of test cases which may be used to test a software program product is disclosed. The program to be tested may have a number of code blocks that may be exercised during execution of the program. The method includes identifying each of the code blocks that may be exercised, and determining a time for executing each of the test cases in the set. A set of the test cases is then selected that exercises a maximum number of the identified code blocks that can be exercised in a minimum time. The selection step may be performed by executing a genetic algorithm for determining which subset of test cases to use, using a combination of time and coverage as a fitness value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.