On the limit of control flow analysis for regression test selection

Proceedings of the 1998 ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 1998

Volumn , Issue , 1998, Pages 134-142

  Ball, Thomas ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Control flow analysis; Coverage; Profiling; Regression testing

Indexed keywords

REGRESSION ANALYSIS;

AUTOMATED ANALYSIS; CONTROL FLOW ANALYSIS; COVERAGE; OPTIMAL ALGORITHM; OPTIMALITY CONDITIONS; PROFILING; REGRESSION TEST SELECTION; REGRESSION TESTING;

SOFTWARE TESTING;

EID: 84969618750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/271771.271802     Document Type: Conference Paper

References (12)

1. A. Aho R. Sethi and J. Ullman. Compilers: Principles Techniques and Tools. Addison-Wesley Reading MA 1986.
2. G. Ammons T. Ball and J. Larus. Exploiting hardware performance counters with flow and context sensitive profiling. ACM SIGPLAN Notices 32(5):85-96 June 1997. Proceedings of the SIGPLAN '97 Conference on Programming Language Design and Implementation.
3. T. Ball J.-M. Kim A. A. Porter and H. P. Siy. If your version control system could talk. In ICSE '97 Workshop on Process Modelling and Empirical Studies of Software Engineering May 1997.
4. T. Ball and J. R. Larus. Optimally profiling and tracing programs. ACM Transactions on Programming Languages and Systems 16(4):1319-1360 July 1994.
5. S. Bates and S. Horwitz. Incremental program testing using program dependence graphs. In Proceedings of the 20th ACM Symposium on Principles of Programming Languages pages 384-396 January 1993.
6. Y.-F. Chen D. Rosenblum and K. Vo. Testtube: A system for selective regression testing. In Proceedings of the 16th International Conference on Software Engineering pages 211222,1994.
7. J. Hopcroft and J. Ullman. Introduction to Automata Theory Languages and Computation. Addison-Wesley Reading MA 1979.
8. T. Lengauer and R. E. Tarjan. A fast algorithm for finding dominators in a flow graph. ACM Transactions on Programming Languages and Systems 1 (1): 121-141 July 1979.
9. T. Ostrand and E. Weyuker. Using data flow analysis for regression testing. In Proceedings of the 6th Annual Pacific Northwest Software Quality Conference pages 233-247 September 1988.
10. G. Rothermel. Efficient Effective Regression Testing Using Safe Test Selection Techniques. Ph.D. thesis Clemson University December 1995.
11. G. Rothermel and M. Harrold. Analyzing regression test selection techniques. IEEE Transactions on Software Engineering 22(8):529-551 August 1996.
12. G. Rothermel and M. Harrold. A safe efficient regression test selection technique. ACM Transactions on Software Engineering and Methodology 6(2):173-210 April 1997.