Regression Test Generation Approach Based on Tree-Structured Analysis

Regression test generation is an important process to make sure that changes of program have no unintended side-effects. To achieve full confidence, many projects have to re-run all the test cases for entire program, which makes it a time consuming and expensive activity. In this paper, a code based regression testing approach is proposed to generate selected test suites for unit testing. The framework contains five phases: program change detection phase, logical verification phase, branch pruning phase, test case prioritization phase and test suite generation phase. These five phases can achieve detection of program’s modification, coding standard, test case pruning, test case prioritizing and inputs generation for regression test cases respectively. A prototype based on this framework is implemented using logical tree-structured analysis, and the preliminary experiment shows that proposed approach can provide efficient regression test suites.

[1]  Koushik Sen.  DART: Directed Automated Random Testing , 2009, Haifa Verification Conference.

[2]  Praveen Ranjan Srivastava,et al.  Regression Testing Techniques for Agent Oriented Software , 2008, 2008 International Conference on Information Technology.

[3]  Glenford J. Myers,et al.  Art of Software Testing , 1979 .

[4]  Debra J. Richardson,et al.  A model-based regression test selection technique , 2009, 2009 IEEE International Conference on Software Maintenance.

[5]  Jisong Kou,et al.  An Optimization Method of Test Suite in Regression Test Model , 2009, 2009 WRI World Congress on Software Engineering.

[6]  Westley Weimer,et al.  Syntactic regression testing for tree-structured output , 2009, 2009 11th IEEE International Symposium on Web Systems Evolution.

[7]  Anjaneyulu Pasala,et al.  Specification-Based Approach to Select Regression Test Suite to Validate Changed Software , 2008, 2008 15th Asia-Pacific Software Engineering Conference.

[8]  Michael D. Ernst,et al.  Feedback-Directed Random Test Generation , 2007, 29th International Conference on Software Engineering (ICSE'07).

[9]  Tao Xie,et al.  DiffGen: Automated Regression Unit-Test Generation , 2008, 2008 23rd IEEE/ACM International Conference on Automated Software Engineering.

[10]  Mark Harman,et al.  Search Algorithms for Regression Test Case Prioritization , 2007, IEEE Transactions on Software Engineering.

[11]  Michael Ruth,et al.  A Safe Regression Test Selection Technique for Web Services , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[12]  Henry Muccini.  Using Model Differencing for Architecture-level Regression Testing , 2007, 33rd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO 2007).

[13]  Nikolai Tillmann,et al.  Guided path exploration for regression test generation , 2009, 2009 31st International Conference on Software Engineering - Companion Volume.

[14]  Debra J. Richardson,et al.  Using traceability to support model-based regression testing , 2007, ASE '07.

[15]  Yajun Liu,et al.  A Progressive Refinement Approach for JAVA Regression Test Selection , 2009, 2009 WRI World Congress on Software Engineering.