Towards regression test selection for AspectJ programs

ABSTRACT

Regression testing aims at showing that code has not been adversely affected by modification activities during maintenance. Regression test selection techniques reuse tests from an existing test suite to test a modified program. By reusing such a test suite to retest modified programs, maintainers or testers can reduce the required testing effort. This paper presents a regression test selection technique for AspectJ programs. The technique is based on various types of control flow graphs that can be used to select from the original test suite test cases that execute changed code for the new version of the AspectJ program. The code-base technique operates on the control flow graphs of AspectJ programs. The technique can be applied to modified individual aspects or classes as well as the whole program that uses modified aspects or classes.

REFERENCES

• 1: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 2: R. T. Alexander, J. M. Bieman, and A. A. Andrews. Towards the Systematic Testing of Aspect-Oriented Programs. Technical Report CS-4-105, Department of Computer Science, Colorado State University, Fort Collins, Colorado, 2004.
• 3: The AspectJ Team. The AspectJ Programming Guide. August 2004.
• 4: Thomas Ball, On the limit of control flow analysis for regression test selection, Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis, p.134-142, March 02-04, 1998, Clearwater Beach, Florida, United States
• 5: Lodewijk Bergmans , Mehmet Aksit, Composing crosscutting concerns using composition filters, Communications of the ACM, v.44 n.10, p.51-57, Oct. 2001 [doi>10.1145/383845.383857]
• 6: Yih-Farn Chen , David S. Rosenblum , Kiem-Phong Vo, TestTube: a system for selective regression testing, Proceedings of the 16th international conference on Software engineering, p.211-220, May 16-21, 1994, Sorrento, Italy
• 7: Mary Jean Harrold , James A. Jones , Tongyu Li , Donglin Liang , Alessandro Orso , Maikel Pennings , Saurabh Sinha , S. Alexander Spoon , Ashish Gujarathi, Regression test selection for Java software, Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, p.312-326, October 14-18, 2001, Tampa Bay, FL, USA
• 8: G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes, J. M. Loingtier, and J. Irwin. Aspect-Oriented Programming. proc. 11th European Conference on Object-Oriented Programming, pp. 220--242, LNCS, Vol.1241, Springer-Verlag, June 1997.
• 9: G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes, J. M. Loingtier, and J. Irwin. An Overview of AspectJ. proc. 13th European Conference on Object-Oriented Programming, pp. 220--242, LNCS, Vol.1241, Springer-Verlag, June 2000.
• 10: Toshihiko Koju , Shingo Takada , Norihisa Doi, Regression Test Selection based on Intermediate Code for Virtual Machines, Proceedings of the International Conference on Software Maintenance, p.420, September 22-26, 2003
• 11: D. Kung, J. Gao, P. Hsia, Y. Toyoshima, and C. Chen. Firewall Regression Testing and Software Maintenance. Journal of Object-Oriented Programming, 1994.
• 12: Karl Lieberherr , Doug Orleans , Johan Ovlinger, Aspect-oriented programming with adaptive methods, Communications of the ACM, v.44 n.10, p.39-41, Oct. 2001 [doi>10.1145/383845.383855]
• 13: Steven S. Muchnick, Advanced compiler design and implementation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 14: Gregg Rothermel , Mary Jean Harrold, A safe, efficient regression test selection technique, ACM Transactions on Software Engineering and Methodology (TOSEM), v.6 n.2, p.173-210, April 1997 [doi>10.1145/248233.248262]
• 15: G. Rothermel, M. J. Harrold, and J. Dedhia. Regression Test Selection for C++ Software. Journal of Software Testing, Verification, and Reliability, Vol. 10, No. 6, pp.77--109, June 2000.
• 16: Saurabh Sinha , Mary Jean Harrold, Analysis and Testing of Programs with Exception Handling Constructs, IEEE Transactions on Software Engineering, v.26 n.9, p.849-871, September 2000 [doi>10.1109/32.877846]
• 17: D. Sokenou and S. Herrmann. Aspects for Testing Aspects. Workshop on Testing Aspect-Oriented Programs, AOSD 2005, Chicago, USA, March 2005.
• 18: Tao Xie , Jianjun Zhao, A framework and tool supports for generating test inputs of AspectJ programs, Proceedings of the 5th international conference on Aspect-oriented software development, March 20-24, 2006, Bonn, Germany [doi>10.1145/1119655.1119681]
• 19: Dianxiang Xu , Weifeng Xu, State-based incremental testing of aspect-oriented programs, Proceedings of the 5th international conference on Aspect-oriented software development, March 20-24, 2006, Bonn, Germany [doi>10.1145/1119655.1119680]
• 20: Peri Tarr , Harold Ossher , William Harrison , Stanley M. Sutton, Jr., N degrees of separation: multi-dimensional separation of concerns, Proceedings of the 21st international conference on Software engineering, p.107-119, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302457]
• 21: Jianjun Zhao, Data-Flow-Based Unit Testing of Aspect-Oriented Programs, Proceedings of the 27th Annual International Conference on Computer Software and Applications, p.188, November 03-06, 2003
• 22: Y. Zhou, D. Richardson, and H. Ziv. Towards a practical approach to test aspect-oriented software. Proc. 2004 Workshop on Testing Component-based Systems (TECOS2004), Net.ObjectDays, September 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.m Miscellaneous

General Terms:
Design, Performance