Using semantic differencing to reduce the cost of regression testing

Proceedings - Conference on Software Maintenance, ICSM 1992

Volumn , Issue , 1992, Pages 41-50

  Binkley, D ^a  

^a LOYOLA UNIVERSITY MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE MAINTENANCE; COST REDUCTION; SEMANTICS; TESTING;

DEPENDENCE GRAPHS; NEW PROGRAMS; PROGRAM SLICING; REGRESSION TESTING; RUNTIMES; TEST CASE;

SOFTWARE TESTING;

EID: 84885634776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.1992.242560     Document Type: Conference Paper

References (20)

1. Banning, J.P., "An efficient way to find the side effects of procedure calls and the aliases of variables," pp. 29-41 in Conference Record of the Sixth ACM Symposium on Principles of Programming Languages, (San Antonio, TX, Jan. 29-31,1979), ACM, New York, NY (1979). Barth78.
2. Barth, J.M., "A practical interprocedural data flow analysis algorithm," Commun. of the ACM 21(9) pp. 724-736 (September 1978). Benedusi88.
3. Benedusi, P., Cimitile, A., and DeCarlini, U., "Post-maintenance testing based on path change analysis," pp. 352-368 in Proceedings of the IEEE Conference on Software Maintenance, (Phoenix, Arizona, Oct, 1988), IEEE Computer Society, Washington, DC (1988). Binkley91.
4. Binkley, D., "Multi-procedure program integration," Ph.D. dissertation and Tech. Rep. TR-1038, Computer Sciences Department, University of Wisconsin, Madison, WI (August 1991).
5. Ferrante, J., Ottenstein, K., and Warren, J., "The program dependence graph and its use in optimization," ACM Transactions on Programming Languages and Systems 9(3) pp. 319-349 (July 1987).
6. Fischer, K.F., Raji, F., and Chruscicki, A., "A methodology for re-testing modified software," pp. B6.3.1-6 in IEEE National Telecommunications Conference Proceedings, (Nov. 1981).
7. Gallagher, K.B. and Lyle, J.R., "Using program slicing in software maintenance," IEEE Transactions on Software Engineering SE-17(8) pp. 751-761 (1991).
8. Harrold, MJ. and Soffa, M.L., "An incremental approach to unit testing during maintenance," pp. 362-367 in Proceedings of the IEEE Conference on Software Maintenance, (Phoenix, Arizona, Oct, 1988), IEEE Computer Society, Washington, DC (1988).
9. Horwitz, S., "Identifying the semantic and textual differences between two versions of a program," Proceedings of the ACM SIGPLAN 90 Conference on Programming Language Design and Implementation, (White Plains, NY, June 20-22, 1990), ACM SIGPLAN Notices 25(6) pp. 234-245 (June 1989).
10. Horwitz, S., Prins, J., and Reps, T., "Integrating non-interfering versions of programs," ACM Trans. Program. Lang. Syst. 11(3) pp. 345-387 (July 1989).
11. Horwitz, S., Reps, T., and Binkley, D., "Interprocedural slicing using dependence graphs," ACM Trans. Program. Lang. Syst. 12(1) pp. 26-60 (January 1990).
12. Horwitz, S.and Reps, T., "The use of program dependence graphs in software engineering," in Proceedings of the 14th IEEE Conference on Software Engineering, (Melbourne, Australia, June, 1992), IEEE Computer Society, Washington, DC (1992).
13. Kuck, DJ., Kuhn, R.H., Leasure, B., Padua, D.A., and Wolfe, M., "Dependence graphs and compiler optimizations," pp. 207-218 in Conference Record of the Eighth ACM Symposium on Principles of Programming Languages, (Williamsburg, VA, January 26-28, 1981), ACM, New York, NY (1981).
14. Leung, H.K.N, and White, L., "A cost model to compare regression test strategies," pp. 201-208 in Proceedings of the IEEE Conference on Software Maintenance, (Sorrento, Italy, Oct, 1991), IEEE Computer Society, Washington, DC (1991).
15. Ottenstein, K.J. and Ottenstein, L.M., 'The program dependence graph in a software development environment," Proceedings of the ACM SlGSOFTlSIGPLAN Software Engineering Symposium on Practical Software Development Environments, (Pittsburgh, PA, Apr. 23-25, 1984), ACM SIGPLAN Notices 19(5) pp. 177-184 (May 1984).
16. Stoy, J.E., Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory, The M.I.T. Press, Cambridge, MA (1977).
17. Weinberg, G., "Kill that code!," Infosystems 48-49(August 1983).
18. Weiser, M., "Program Slicing," pp. 439-449 in Proceedings of the Fifth International Conference on Software Engineering, (San Diego, CA, March 1981), (1981).
19. Weiser, M., "Program slicing," IEEE Transactions on Software Engineering SE-10(4) pp. 352-357 (July 1984).
20. Yang, W., "Identifying syntactic differences between two programs," to be published in Software-Practice and Experience (1992).