Patent
1996-01-05
1998-09-08
Palys, Joseph
39518308, G06F 1100
Patent
active
058057951
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.
REFERENCES:
patent: 5414836 (1995-05-01), Baer et al.
patent: 5455938 (1995-10-01), Ahmed
patent: 5500941 (1996-03-01), Gil
patent: 5604895 (1997-02-01), Raimi
Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley, Chapters 1-2. Jan. 1989.
Joacoby et al., "Test Coverage Dependent Software Reliability Estimation By The HGD Model", IEEE Software Reliability Engineering Synoposium, pp. 193-204. 1992.
Harrold et al., "A Mthodology For Controlling The Size Of A Test Suite", IEEE Software Maintenance Conference, pp. 302-310. 1990.
Lyn et al., "A Coverage Analysis Tool For The Effectiveness Of Software Testing", IEEE Trans. on Reliability, vol. 43 Iss. 4, pp. 527-535. Dec. 1994.
Belli et al., "A Test Coverage Notion For Logic Programming", IEEE Software relianility engineering Synoposium, pp. 133-142. 1995.
Geist et al., "Estimation And Enhancement of Real Time Software Reliability Through Mutation Analysis", IEEE Tans. on Computers, vol. 41, Iss. 5, pp. 550-558. May 1992.
McGlynn, "Test Case Generator",IBM TDB vol. 27, No. 5 pp. 3153-3155. Oct. 1984.
Bachand Richard A.
Kubida William J.
Palys Joseph
Sun Microsystems Inc.
LandOfFree
Method and computer program product for generating a computer pr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and computer program product for generating a computer pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and computer program product for generating a computer pr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1292616