Method and computer program product for generating a computer pr

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1292616

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.