Patent
1996-08-12
1997-09-30
Black, Thomas G.
39518312, 39518313, 39518317, 395619, G06F 900, G06F 1300
Patent
active
056733879
ABSTRACT:
A system and method for selective regression testing of a software system that determines which test units of a test suite must be re-run after a modification to the software system. The entities which are covered by each test unit are identified. When the software system is modified the entities which were changed by the modification are identified. The test units which need to be re-run are determined by analyzing the change information and the coverage information to select those test units that cover changed entities.
REFERENCES:
patent: 4696003 (1987-09-01), Kerr et al.
patent: 4802165 (1989-01-01), Ream
patent: 4864569 (1989-09-01), DeLucia et al.
patent: 5022028 (1991-06-01), Edmonds et al.
patent: 5086393 (1992-02-01), Kerr et al.
patent: 5119377 (1992-06-01), Cobb et al.
patent: 5157782 (1992-10-01), Tuttle et al.
patent: 5185867 (1993-02-01), Ito
patent: 5218605 (1993-06-01), Low et al.
patent: 5220658 (1993-06-01), Kerr et al.
patent: 5233611 (1993-08-01), Triantafyllos et al.
patent: 5280626 (1994-01-01), Kondo et al.
patent: 5335342 (1994-08-01), Pope et al.
patent: 5488727 (1996-01-01), Agrawal et al.
patent: 5495610 (1996-02-01), Shing et al.
patent: 5511185 (1996-04-01), Weinbaum et al.
patent: 5548718 (1996-08-01), Siegel et al.
patent: 5579476 (1996-11-01), Cheng et al.
patent: 5598333 (1997-01-01), Marsico, Jr.
patent: 5600789 (1997-02-01), Parker et al.
Agrawl, H., Horgan, J., Krauser, E., London, S., "Incremental Regression Testing," Proceedings of the 1993 IEEE Conference on Software Maintenance, Montreal, Canada, Sept. 27-30, 1993.
Austin, T., Breach, S., Gurindar, S., "Efficient Detection of All Pointer and Array Access Errors," Computer Sciences Department, Univ. of Wisconsin, Madison. pp. 1-29, Dec. 1993.
Bates, S., Horwitz, S., "Incremental Program Testing Using Program Dependence Graphs," Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charleston, SC., Jan. 10-13, 1993, pp. 384-396.
Benedusi, P., Cimitile, A., De Carlini, U., "Post-Maintenance Testing Based on Path Change Analysis," Proceedings of the Conference on Software Maintenance, Phoenix, Arizona, Oct. 24-27, 1988, pp. 352-361.
Binkley, D., "Using Semantic Differencing to Reduce the Cost of Regression Testing," Proceedings of the Conference on Software Maintenance, Orlando, Florida, Nov. 9-12, 1992, pp. 41-50.
Chen, Y., Nishimoto, M., Ramamoorthy, C., "The C Information Abstraction System," IEEE Transactions on Software Engineering, Vol. 16, No. 3, Mar. 1990, pp. 325-334.
Chen, Y., "The C Program Database and Its Applications," Proceedings of Summer 1989 USENIX, Baltimore, Maryland, pp. 157-171.
Chen, Y., "C Program Database Tools: A Tutorial," 1st Pan Pacific Conference on Information Systems, Kaohsiung, Taiwan, Jun. 1993, pp. 1-12.
Estrin, G., Hopkins, D., Coggan, B., Crocker, S., "SNUPER Computer--a computer in instrumentation automaton" AFIPS Proceedings of the Spring Joint Computer Conference, Atlantic City, NJ, vol. 30, Apr. 18-20, 1967, pp. 645-656.
Fischer, K., Raji, F., Chruscicki, A., "A Methodology for Retesting Modified Software," Proceedings of the National Telecommunications Conference, New Orleans, Louisiana, Nov. 29-Dec. 3, 1981, pp. B6.3.1-B6.3.6.
Gupta, R., Harrold, M., Soffa, M., "An Approach to Regression Testing using Slicing," Proceedings of the Conference on Software Maintenance, Orlando, Florida, Nov. 9-12, 1992, pp. 299-308.
Hamming, R., Coding and Information Theory, Prentice-Hall, 1986, pp. 94-97.
Harrold, M., Gupta, R., Soffa, M., "A Methodology for Controlling the Size of a Test Suite," ACM Transactions on Software Engineering and Methodology, vol. 2, No. 3, Jul. 1993, pp. 270-285.
Harrold, M., Soffa, M., "An Incremental Approach to Unit Testing during Maintenance," Proceedings of the Conference on Software Maintenance, Phoenix, Arizona, Oct. 24-27, 1988, pp. 362-367.
Hartmann, J., Robson, D., "Techniques for Selective Revalidation," IEEE Software, Jan. 1990, pp. 31-36.
Hastings, R., Joyce, B., "Purify: Fast Detection of Memory Leaks and Access Errors," Proceedings of the USENIX Winter 1992 Technical Conference, San Francisco, California, Jan. 20-24, 1992, pp. 125-136.
Ostrand, T., Weyuker, E., "Using Data Flow Analysis for Regression Testing," Sixth Annual Pacific Northwest Software Quality Conference, Portland, Oregon, Sept. 19-20, 1988, pp. 1-14.
Rosenblum, D., "Towards a Method of Programming with Assertions," Proceedings of the 14th International Conference on Software Engineering, Melbourne, Australia, May 11-15, 1992, pp. 92-104.
Rothermel, G., Harrold, M., "A Safe, Efficient Algorithm for Regression Test Selection," Proceedings of the Conference on Softward Maintenance, Sep., 1993.
Taha, A., Thebaut, S., Liu, S., "An Approach to Software Fault Localization and Revalidation Based on Incremental Data Flow Analysis," Proceedings of the 13th Annual International Computer Software & Applications Conference, Orlando, Florida, Sep. 20-22, 1989, pp. 527-534.
Yau, S., Kishimoto, Z., "A Method for Revalidating Modified Programs in the Maintenance Phase," Proceedings of the 11th Annual International Computer Software & Applications Conference, Tokyo, Japan, Oct. 7-9, 1987, pp. 272-277.
White, L. J., Narayanswamy, V., Friedman, T., Kirschenbaum, M., Piwowarski, P., Oha, M., "Test Manager: A Regression Testing Tool," Conference on Software Maintenance 1993, Proceedings, Montreal, Canada, Sep. 27-30, 1993, pp. 338-347.
Ostrand, T. J., Weyuker, E. J., "Using Data Flow Analysis for Regression Testing," Sixth Annual Pacific Northwest Software Quality Conference, Portland, Oregon, Sep. 19-20, 1988, pp. 233-247.
DeLucia, R. R., Wolf, D.J., Pike, T. A., Rockot, D. W., Musicante, N.J., "Software Verification and Validation System," European Patent Application 0-323 707, filed Nov. 25, 1988 on behalf of Westinghouse Electric Corporation of Pittsburgh, Pennsylvania, Application No. 88311218.7, Jul. 12, 1989.
Chen, Y-F, Nishimoto, M. Y., Ramamoorthy, C. V., "The C Information Abstraction System," IEEE Transactions on Software Engineering, vol. 16, No. 3, New York, Mar. 1, 1990, pp. 325-334.
Hartman, J, Robson, D. J., "Techniques for Selective Revalidation," IEEE Software, vol. 7, No. 1, Los Alamitos, California, Jan. 1990, pp. 31-36.
Chen Yih-Farn Robin
Rosenblum David Samuel
Vo Kiem-Phong
Black Thomas G.
Homere Jean R.
Lucent Technologies - Inc.
LandOfFree
System and method for selecting test units to be re-run in softw does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for selecting test units to be re-run in softw, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for selecting test units to be re-run in softw will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2263441