Program slicing-based regression testing techniques

Software Testing Verification and Reliability

Volumn 6, Issue 2, 1996, Pages 83-111

  Gupta, Rajiv ^a   Harrold, Mary Jean ^b   Soffa, Mary Lou ^a  

^a University of Pittsburgh   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Backward slice; Control dependence; Data dependence; Data flow testing; Forward slice; Regression testing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PROGRAM DIAGNOSTICS; REGRESSION ANALYSIS;

DEFINITION USE ASSOCIATIONS; REGRESSION TESTING; SLICING ALGORITHMS;

SOFTWARE ENGINEERING;

EID: 0030173997     PISSN: 09600833     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1689(199606)6:2<83::AID-STVR112>3.0.CO;2-9     Document Type: Article

References (20)

1. Aho, A. V., Sethi, R. and Ullman, J. D. (1986) Compilers: Principles, Techniques, and Tools, Addison-Wesley, Reading, Massachusetts, U.S.A.
2. Bates, S. and Horwitz, S. (1993) 'Incremental program testing using program dependence graphs', Conference Record of the 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, January 1993, ACM Press, New York, U.S.A., pp. 384-396.
3. Clarke, L. A., Podgurski, A., Richardson, D. and Zeil, S. (1985) 'A comparison of data flow path selection criteria', Proceedings of the 8th International Conference on Sofware Engineering, London, U.K., August 1985, IEEE Computer Society Press, Los Alamitos, California, U.S.A., pp. 244-251.
4. Duesterwald, E., Gupta, R. and Soffa, M. L. (1995) 'Interprocedural data flow analysis on demand', Proceedings of the 22nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, January 1995, ACM Press, New York, U.S.A., pp. 37-48.
5. Ferrante, J., Ottenstein, K. J. and Warren, J. D. (1987) The program dependence graph and its use in optimization', ACM Transactions on Programming Languages and Systems, 9(3), 319-349.
6. Frankl, P. G. and Weyuker, E. J. (1988) 'An applicable family of data flow testing criteria', IEEE Transactions on Software Engineering, 14(10), 1483-1498.
7. Gupta, R. and Soffa, M. L. (1993) 'Employing static information in the generation of test cases', Software Testing, Verification and Reliability, 3(1), 29-48.
8. Gupta, R. and Soffa, M. L. (1994) 'A framework for partial data flow analysis', Proceedings of the International Conference on Software Maintenance, September 1994, pp. 4-13.
9. Harrold, M. J. and Soffa, M. L. (1988) 'An incremental approach to unit testing during maintenance', Proceedings of the International Conference on Software Maintenance, October 1988, pp. 362-367.
10. Harrold M. J. (1989) 'An approach to incremental testing'. Technical Report 89-1, Ph.D. thesis, Department of Computer Science, University of Pittsburgh, U.S.A., January 1989.
11. Horwitz, S., Reps, T. and Binkley, D. (1990) 'Interprocedural slicing using dependence graphs', ACM Transactions on Programming Languages and Systems, 12(1), 26-60.
12. Korel, B. and Laski, J. (1985) 'A tool for data flow oriented program testing', ACM Softfair Proceedings, December 1985, ACM Press, New York, U.S.A., pp. 35-37.
13. Ntafos, S. C. (1984) 'An evaluation of required element testing strategies', Proceedings of the 7th International Conference on Software Engineering, Orlando, Florida, U.S.A., March 1984, IEEE Computer Society Press, Los Alamitos, California, U.S.A., pp. 250-256.
14. Ostrand, T. J. and Weyuker, E. J. (1988) 'Using data flow analysis for regression testing', Proceedings of the Sixth Annual Pacific Northwest Software Quality Conference, September 1988, pp. 58-71.
15. Podgurski, A. and Clarke, L. (1990) 'A formal model of program dependences and its implications for software testing, debugging, and maintenance', IEEE Transactions on Software Engineering, 16(9), 965-979.
16. Rapps, S. and Weyuker, E. J. (1985) 'Selecting software test data using data flow information', IEEE Transactions on Software Engineering, 11(4), 367-375.
17. Rothermel, G. and Harrold, M. J. (1993) 'A safe, efficient algorithm for regression test selection', Proceedings of the International Conference on Software Maintenance, September 1993, pp. 358-367.
18. Rothermel, G. and Harrold, M. J. (1994) 'Selecting tests and identifying test coverage requirements for modified software', Proceedings of the International Symposium on Sofovare Testing and Analysis (ISSTA), Seattle, Washington, U.S.A., August 1994, ACM Press, New York, U.S.A., pp. 169-184.
19. Taha, A. M., Thebut, S. M. and Liu, S. S. (1989) 'An approach to software fault localization and revalidation based on incremental data flow analysis', Proceedings of COMPSAC 89, September 1989, pp. 527-534.
20. Weiser, M. (1984) 'Program slicing', IEEE Transactions on Software Engineering, 10(4), 352-357.