Abstract
Software testing is any activity aimed at evaluating an attribute or capability of a program or system and determining that it meets its required results. Software testing is important activity in Software Development Life Cycle. Test case selection is a crucial activity in testing since the number of automatically generated test cases is usually enormous and possibly unfeasible. Also, a considerable number of test cases are redundant, that is, they exercise similar features of the application and/or are capable of uncovering a similar set of faults. The strategy is aimed at selecting the less similar test cases while providing the best possible coverage of the functional model from which test cases are generated. Test suite selection techniques reduce the effort required for testing by selecting a subset of test suites. In previous work, the problem has been considered as a single-objective optimization problem. However, real world testing can be a complex process in which multiple testing criteria and constraints are involved. The paper utilizes a hybrid, multi-objective algorithm that combines the efficient approximation of the evolutionary approach with the capability data mining algorithm to produce higher-quality test cases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Engström, E., Runeson, P., Skoglund, M.: A systematic review on regression test selection techniques. Information & Software Technology 52(1), 14–30 (2010)
Yoo, S., Harman, M., Tonella, P., Susi, A.: Clustering test cases to achieve effective and scalable prioritisation incorporating expert knowledge. In: ACM International Conference on Software Testing and Analysis (ISSTA 2009), Chicago, Illinois, USA, July 19-23, pp. 201–212 (2009)
Yoo, S., Harman, M.: Pareto Efficient MultiObjective Test Case Selection. In: ISSTA 2007, London, U.K (July 9-12, 2007)
Bleuler, S., Brack, M., Thiele, L., Zitzler, E.: Multiobjective genetic programming: Reducing bloat by using SPEA2. In: Congress on Evolutionary Computation (CEC 2001), Piscataway, NJ, pp. 536–543. IEEE, Los Alamitos (2001)
Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA - a platform and programming language independent interface for search algorithms. Technical Report 154, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland (October 2002); Submitted to the Second International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003) (2003)
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, New York (2002)
Corne, D.W., Knowles, J.D., Oates, M.J.: The pareto envelope-based selection algorithm for multiobjective optimisation. In: Schoenauer, M., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 839–848. Springer, Heidelberg (2000)
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer-Verlag New York, Inc., Secaucus (2006)
Deb, K., Kalyanmoy, D.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Do, H., Elbaum, S., Rothermel, G.: Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact. Empirical Software Engineering 10(4), 405–435 (2005), doi:10.1007/s10664-005-3861-2
Elbaum, S., Malishevsky, A.G., Rothermel, G.: Prioritizing test cases for regression testing. In: Proceedings of the 2000 ACM SIGSOFT International Symposium on Software Testing and Analysis, Portland, Oregon, United States, August 21-24, pp. 102–112 (2000), doi:10.1145/347324.348910
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raamesh, L., Uma, G.V. (2011). Data Mining Based Optimization of Test Cases to Enhance the Reliability of the Testing. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-22555-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22554-3
Online ISBN: 978-3-642-22555-0
eBook Packages: Computer ScienceComputer Science (R0)