Abstract
A best solution for decreasing software cost and reducing the cycle time during software development is automatic software testing and it has been seen by various organization. User specifications and requirements can be fully achieved by software testing. A number of issues are underlying in the field of software testing such as prioritization of test cases and automatic and effective test case generation are to be handled properly and they mostly depends on duration, cost and effort during the testing process. Testing can be done in two different ways such as manual testing and automatic testing by using different testing tools. Manual testing are very time consuming and this can be overcome by automatic testing by generating test cases automatically. Several types of evolutionary techniques like Genetic Algorithm, Particle Swarm Optimization and Bee Colony Optimization have been used for software testing. In this research paper, a survey of different evolutionary techniques used in software testing have been presented by taking the various issues in to account.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chauhan, N.: Software Testing: Principles and Practices. Oxford University Press, Oxford (2010)
Jogersen, P.C.: Software Testing: A Craftsman Approach, 3rd edn. CRC Presses, Boca Raton (2008)
Srivastava, P.R., Kim, T.H.: Application of genetic algorithm in software testing. Int. J. Softw. Eng. Appl. 3(4), 87–96 (2009)
Berndt, D.J, Watkins, A.: High volume software testing using genetic algorithms. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences –Volume 09, vol. 9, pp. 318–326. IEEE Computer Society, Washington, DC (2005)
Wang, J., Changan, W., Shouda, J.: Test data generation algorithm of combinatorial testing based on differential evolution. In: Third International Conference on IEEE Instrumentation, Measurement, Computer, Communication and Control (IMCCC) (2013)
Vahid, G., Mäntylä, M.K.: When and what to automate in software testing? A Multi-Vocal Lit. Rev., Inf. Softw. Technol. 76, 92–117 (2016)
Vudatha, C.P., Nalliboena, S., Jammalamadaka, S.K., Duvvuri, B.K.K., Reddy, L.: Automated generation of test cases from output domain of an embedded system using genetic algorithms. In: 3rd International Conference on Electronics Computer Technology (ICECT), vol. 5. IEEE (2011)
Sharma, C., Sabharwal, S., Sibal, R.: A survey on software testing techniques using genetic algorithm. arXiv preprint arXiv, pp. 1411–1154 (2014)
Wappler, S., Lammermann, F.: Using evolutionary algorithms for unit testing of object oriented software. In: GECCO, pp. 1925–1932. ACM (2005)
Goldberg, D.E: Genetic Algorithms: In Search, Optimization and Machine Learning. Addison Wesley, MA (1989)
Last, M., Eyal, S., Kandel, A.: Effective black-box testing with genetic algorithms. In: Ur, S., Bin, E., Wolfsthal, Y. (eds.) HVC 2005. LNCS, vol. 3875, pp. 134–148. Springer, Heidelberg (2006). doi:10.1007/11678779_10
Hla, K.H.S., Choi, Y., Park, J.S.: Applying particle swarm optimization to prioritizing test cases for embedded real time software retesting. In: IEEE 8th International Conference on Computer and Information Technology Workshops, CIT Workshops 2008, pp. 527–532. IEEE, July 2008
McCaffrey, J.D.: Generation of pair wise test sets using a simulated bee colony algorithm. In: IEEE International Conference on Information Reuse and Integration, IRI 2009. IEEE (2009)
Nachiyappan, S., Vimaladevi, A., Selva Lakshmi, C.B.: An evolutionary algorithm for regression test suite reduction. In: 2010 International Conference on Communication and Computational Intelligence (INCOCCI), pp. 503–508. IEEE, December 2010
Kaur, A., Goyal, S.: A survey on the applications of bee colony optimization techniques. Int. J. Comput. Sci. Eng. 3(8), 30–37 (2011)
Ferrer, J., Kruse, P.M., Chicano, F., Enrique Alba, E.: Evolutionary algorithm for prioritized pairwise test data generation. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 1213–1220. ACM (2012)
Ankur, P., Srivastav, G.: Automated test data generation for branch testing using genetic algorithm: an improved approach using branch ordering, memory and elitism. J. Syst. Softw. 86(5), 1191–1208 (2013)
Andalib, A., Babamir, S.M.: A new approach for test case generation by discrete particle swarm optimization algorithm. In: The 22nd Iranian Conference on Electrical Engineering (ICEE), May 20–22. Shahid Beheshti University (2014)
Dixit, S., Tomar, P.: Automated test data generation using computational intelligence, Reliability. In: 4th International Conference on Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions). IEEE (2015)
Sharma, A., Rishon, P., Aggarwal, A.: Software testing using genetic algorithms. Int. J. Comput. Sci. Eng. Surv. (IJCSES) 7(2), 21–33 (2016). doi:10.5121/ijcses
Yang, S., Man, T., Xu, J., Zeng, F., Li, K.: RGA: a lightweight and effective regeneration genetic algorithm for coverage-oriented software test data generation. Inf. Softw. Technol. 76, 19–30 (2016)
Shahbazi, A., Miller, J.: Black-box string test case generation through a multi-objective optimization. IEEE Trans. Softw. Eng. 42(4), 361–378 (2016)
Zheng, W., Hierons, R.M., Li, M., Liu, X., Vinciotti, V.: Multi-objective optimisation for regression testing. Inf. Sci. 334, 1–16 (2016)
Yoo, S., Harman, M.: Regression testing minimization, selection and prioritization: a survey. Softw. Test. Verification Reliab. 22(2), 67–120 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mishra, D.B., Mishra, R., Das, K.N., Acharya, A.A. (2017). A Systematic Review of Software Testing Using Evolutionary Techniques. In: Deep, K., et al. Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 546. Springer, Singapore. https://doi.org/10.1007/978-981-10-3322-3_16
Download citation
DOI: https://doi.org/10.1007/978-981-10-3322-3_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3321-6
Online ISBN: 978-981-10-3322-3
eBook Packages: EngineeringEngineering (R0)