Abstract
By optimizing the execution order of test cases, test case prioritization techniques can effectively improve the efficiency of software testing. Test case prioritization is becoming a hot topic in software testing research. Combining genetic algorithm with test-points coverage, this paper obtains some meaningful research results in test case prioritization, especially for the functional testing. Firstly, presents two new test case prioritization evaluations APTC and its improvement APRC_C. As focused on test-points coverage, these evaluations are more suitable for black-box testing. Then, proposes a test case prioritization method based on genetic algorithm, whose representation, selection, crossover and mutation are designed for black-box testing. Finally, verifies the proposed method by experiments data. The experimental results show that the proposed method can achieve desired effect.
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
Ammann, P., Offutt, J.: Introduction to Software Testing. Cambridge University Press, Cambridge (2008)
Chen, X., Chen, J.H., Ju, X.L., Gu, Q.: Survey of test case prioritization techniques for regression testing. Journal of Software 24(8), 1695–1712 (2013) (in Chinese)
Li, Z., Harman, M., Hierons, R.M.: Search algorithms for regression test case prioritization. IEEE Trans. on Software Engineering 33(4), 225–237 (2007)
Mirarab, S., Tahvildari, L.: A prioritization approach for software test cases based on bayesian networks. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 276–290. Springer, Heidelberg (2007)
Yoo, S., Harman, M., Tonella, P., Susi, A.: Clustering test cases to achieve effective and scalable prioritization incorporating expert knowledge. In: Proc. of the Int’l Symp. on Software Testing and Analysis, pp. 201–212. ACM Press (2009)
Jones, J.A., Harrold, M.J.: Test-suite reduction and prioritization for modified condi-tion/decision coverage. IEEE Trans. Software Eng. 29(3), 195–209 (2003)
Quan, J., Lu, L.: Research test case suite minimization based on genetic algorithm. Computer Engineering and Applications 45(19), 58–61 (2009)
Lin, J.C., Yeh, P.L.: Using genetic algorithms for test case generation in path testing. In: Proc. of the Asian Test Symposium, pp. 241–246 (2000)
Jones, B.F., Sthamer, H.H., Eyres, D.E.: Automatic structural testing using genetic algorithms. Software Engineering Journal 11(5), 299–306 (1996)
Baresel, A., Sthamer, H., Schmidt, M.: Fitness function design to improve evolutionary structural testing. In: Genetic and Evolutionary Computation Conference, pp. 1329–1336. IEEE Press, New York (2002)
Wegener, J., Buhler, O.: Evaluation of different fitness functions for the evolutionary testing of an automatic parking system. In: The Genetic and Evolutionary Computation Conference, pp. 1400–1412. Seattle, Washington (2002)
Elbaum, S., Malishevsky, A., Rothermel, G.: Prioritizing test cases for regression testing. In: Proc. of the Int’l Symp. on Software Testing and Analysis, pp. 102–112. ACM Press (2000)
Elbaum, S., Malishevsky, A., Rothermel, G.: Incorporating varying test costs and fault se-verities into test case prioritization. In: Proc. of the Int’l Conf. on Software Engineering, pp. 329–338. IEEE Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, W., Wei, B., Du, H. (2014). Test Case Prioritization Based on Genetic Algorithm and Test-Points Coverage. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-11197-1_50
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11196-4
Online ISBN: 978-3-319-11197-1
eBook Packages: Computer ScienceComputer Science (R0)