Open Access Open Access  Restricted Access Subscription or Fee Access

Survey on Generating Minimal Test Cases for Regression Testing

S Saxena, B M Singh


Testing the software is very important phase in software development life cycle. Testing the software automatically is the best way to test the software because it consumes less time compared to manual testing which is a time-consuming process. To test the software automatically, test case generation is the best way. One way to generate the test cases is with the help of Unified Modeling Language (UML) diagrams. In this paper, we study the various techniques to test the software automatically by generating the test cases from the UML diagrams. Regression testing concentrates on finding defects after a major code change has occurred. Specifically, it exposes software regressions or old bugs that have reappeared. It is an expensive testing process that has been estimated to account for almost half of the cost of software maintenance. To improve the regression testing process, test case prioritization
techniques organizes the execution level of test cases.

Keywords: regression testing, test case generation, unified modeling language, Steiner algorithm

Cite this Article
Saxena S, Singh BM. Survey on Generating Minimal Test Cases for Regression Testing. Journal of Software Engineering Tools & Technology Trends. 2015; 2(3): 9–16p.

Full Text:



Fayyad UM, Shapiro GP, Smyth P. From Data Mining to Knowledge Discovery in Databases. 0738-4602-1996. AI Magazine. 1996 Fall 1996. 37–53p.

Han J, Kamber M. Data Mining: Concepts and Techniques. 2nd Edn. Burlington: Morgan Kaufmann Publishers; 2006.

Pani SK, Panigrahy L, Sankar VH, et al. Web Usage Mining: A Survey on Pattern Extraction from Web Logs. International Journal of Instrumentation, Control & Automation. 2011; 1(1): 15–23p.

Eirinaki M, Vazirgiannis M. Web mining for web personalization. ACM Transactions on Internet Technology. 2003; 3(1): 1–27p.

Dunham MH. Data Mining Introductory and Advanced Topics. New York, USA: Pearson Education; 2003.

Mobasher B, Dai H, Luo T, et al. Effective personalization based on association rule discovery from web usage data. Proceedings of the 3rd ACM Workshop on Web Information and Data Management (WIDM01); 2001 Nov 5–10; Atlanta, GA, USA.

Perkowitz M, Etzioni O. Towards adaptive Web sites: Conceptual framework and case study. Artificial Intelligence. 2000; 118: 245–75p.

Jalali M, Mustapha N, Mamat A, et al. OPWUMP: An architecture for online predicting in WUM-based personalization system. In: Sarbazi-Azad H, Parhami B, Miremadi SG, et al (Eds.). Advances in Computer Science and Engineering (13th International CSI Computer Science Conference; 2008 Mar 9–11; Kish Island, Iran). Berlin, Heidelberg: Springer Verlag; 2008. 307p.

Desai N, Ganatra A. Sequential Pattern Mining Methods: A Snap Shot. IOSR Journal of Computer Engineering (IOSR-JCE). 2013; 10(4): 12–20p. e-ISSN: 2278-0661, p-ISSN: 2278-8727.

Zhang M, Kao B, Yip CL, et al. A GSP-based Efficient Algorithm for Mining Frequent Sequences. HKU CSIS Tech Report TR-2002-05. Hong Kong: Hong Kong University; 2002–2005.

Ayres J, Gehrke J, Yiu T, et al. Sequential pattern mining using a bitmap representation. Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining’02; 2002 July 23–25; Edmonton, AB, Canada. 429–35p.

Zaki M. SPADE: An efficient algorithm for mining frequent sequences. Kluwer Academic Publisher’s Machine Learning. 2001; 42: 31–60p.

Esmaeili M, Gabor F. Finding Sequential Patterns from Large Sequence Data. IJCSI International Journal of Computer Science Issues. 2010; 7(1): 43–6p. ISSN (Online): 1694-0784, ISSN (Print): 1694-0814.

Zhao Q, Bhowmick SS. Sequential Pattern Mining: A Survey. Technical Report, CAIS. Singapore: Nanyang Technological University; 2003. No. 2003118.

Dixit D, Gadge J. Automatic Recommendation for Online Users Using Web Usage Mining. International Journal of Managing Information Technology (IJMIT). 2010; 2(3): 33–42p.

Vijayalakshmi S, Mohan V, Raja SS. Mining of Users’ Access Behaviour For Frequent Sequential Pattern From Web Logs. International Journal of Database Management Systems (IJDMS). 2010; 2(3): 31–45p.

Shettar R. Sequential Pattern Mining From Web Log Data. International Journal of Engineering Science & Advanced Technology. 2012; 2(2): 204–8p. ISSN: 2250–3676.

Pei J, Han J, Mortazavi-asl B, et al. Mining Access Patterns Efficiently from Web Logs? Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications PADKK’00; 2000 Apr 18–20; Kyoto, Japan.

Rajput P, Bhattacharjee J, Soni R. A Proposed Framework to Implicit Measures of User Interests through Country and Predicting Users’ Future Requests in WWW. International Journal of Soft Computing and Engineering (IJSCE). 2013; 3(1): 340–3p. ISSN: 2231-2307.

Raju VP, Varma GPS. A Novel Algorithm For Mining Closed Sequential Patterns. International Journal of Data Mining & Knowledge Management Process (IJDKP). 2015; 5(1): 41–50p.


  • There are currently no refbacks.

This site has been shifted to