International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies


:: International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies

ISSN 2228-9860
eISSN 1906-9642



  • Genetic-based Crow Search Algorithm for Test Case Generation

    A.Tamizharasi, P.Ezhumalai (Department of Computer Science and Engineering, R.M.D. Engineering College, Kavaraipettai, Chennai, INDIA).

    Disciplinary: Computer Science and Engineering.

    ➤ FullText

    doi: 10.14456/ITJEMAST.2022.74

    Keywords: Software Testing; Test case generation; path coverage; Genetic Algorithm; Crow search algorithm; GBCSA; Test case Optimization; Unified Modelling Language (UML); Control flow graph (CFG); Genetic optimization.

    Generating test data for a complex domain is still a challenging area of research in software testing, which builds the test suites for validating the system. The quality of test cases generated decides the cost and effectiveness of the software process, which drives this research to optimize the test suites. UML models depict the system responses to a given scenario, so generating the test case from the models would give maximum path coverage from start to finish. The proposed work attempts to create optimized test data from the UML model at the early stages of software development. The Hybrid Genetic and Crow Search Algorithm (GBCSA) helps to optimize the test suite by removing the redundant test data. This helps in maintaining a pool of solutions and directs the search towards global optima, decreasing the likelihood of getting trapped in the local optima. The experimental results show 100% path coverage and time efficiency when compared with traditional crow search and genetic optimization algorithms.

    Paper ID: 13A4K

    Cite this article:

    Tamizharasi, A., Ezhumalai, P. (2022). Genetic-based Crow Search Algorithm for Test Case Generation. International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies, 13(4), 13A4K, 1-11. http://TUENGR.COM/V13/13A4K.pdf DOI: 10.14456/ITJEMAST.2022.74


  1. Basa, S.S, Swain, S.K and Mohapatra, D.P. (2018) Genetic algorithm based optimized test case design using UML. Journal of Computer and Mathematical Sciences, 9(9), 1223-1238.
  2. Marikina, K, Apostolopoulos, C and Tsaramirsis, G. (2017). Extending model driven engineering aspects to Business Engineering domain: A model driven Business Engineering Aroach. International Journal of Information Technology, 9(1),49-57.
  3. Prasanna,M and Chandran, K.R (2009) Automatic test case generation for UML object diagrams using Genetic algorithm. International Journal of Advances in soft computing and its Alications, 1(1), 19-32.
  4. Pahwa, N., & Solanki, K. (2014). UML based test case generation methods: A review. International Journal of Computer Applications, 95(20).
  5. Sharma M, Pathik B,(2021) Crow search Algorithm with Improved Objective Function for Test case Generation and Optimization. Intelligent Automation & Soft Computing, 32(2),1125-1140.
  6. Asthana, M., Gupta, K. D., & Kumar, A. (2020). Test suite optimization using Lion Search algorithm. In Ambient Communications and Computer Systems (pp. 77-90). Springer, Singapore.
  7. Alrawashed T.A, Almomani A, Althunibat A, Tamimi, A. (2019). An Automated Aroach to generate Test Cases from Use case Description Model. CMES-Computer Modeling in Engineering & Sciences, 119(3), 409-425.
  8. Suresh,Y and Rath, S. (2013). A genetic algorithm-based aroach for test data generation in basis path testing. International Journal of Soft Computing and Software Engineering, 3(3),326-332.
  9. Sahoo, R. K., Derbali, M., Jerbi, H., Van Thang, D., Kumar, P. P., & Sahoo, S. (2021). Test Case Generation from UML-Diagrams Using Genetic Algorithm. CMC-COMPUTERS MATERIALS & CONTINUA, 67(2), 2321-2336.Li>
  10. Septian, I., Alianto, R. S., & Gaol, F. L. (2017). Automated test case generation from UML activity diagram and sequence diagram using depth first search algorithm. Procedia computer science, 116, 629-637.
  11. Gangopadhyay, B., Khastgir, S., Dey, S., Dasgupta, P., Montana, G., & Jennings, P. (2019). Identification of test cases for automated driving systems using bayesian optimization. In 2019 IEEE Intelligent Transportation Systems Conference (ITSC) (pp. 1961-1967). IEEE.
  12. Ghosh, S., Berkenkamp, F., Ranade,G., Qadeer,S and Kapoor, S. (2018). Verifying Controllers Against Adversarial Examples with Bayesian Optimization. IEEE International Conference on Robotics and Automation (ICRA), 7306-7313. DOI: 10.1109/ICRA.2018.8460635
  13. Verma, A., & Dutta, M. (2014). Automated Test case generation using UML diagrams based on behavior. International Journal of Innovations in Engineering and Technology (IJIET), 4(1), 31-39.
  14. Shanthi, A.V.K and Mohan Kumar,G (2012) Automated Test cases Generation form UML Sequence Diagram, International Conference on Software and Computer Alications,41(1),IACSIT Press, Singapore.
  15. Tamizharasi, A. (2021). Bio Inspired Approach for Generating Test data from User Stories. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 12(2), 412-419.
  16. ME, A. T., ME, J. J. S., Priya, A. K., Maarlin, R., & Harinetha, M. (2017). Energy aware heuristic approach for cluster head selection in wireless sensor networks. Bulletin of Electrical Engineering and Informatics, 6(1),70-75.
  17. Sahoo, R. R., & Ray, M. (2020). PSO based test case generation for critical path using improved combined fitness function. Journal of King Saud University-Computer and Information Sciences, 32(4), 479-490. DOI: 10.1016/j.jksuci.2019.09.010
  18. Swathi, B., & Tiwari, H. Genetic Algorithm Approach to Optimize Test Cases. International Journal of Engineering Trends & Technology, 68(10), 112-116.
  19. Tamizharasi, A., Arthi,R., and Murugan, K. (2013). Bio-inspired algorithm for optimizing the localization of wireless sensor networks. Proceedings of IEEE International Conference in Computing, Communications and Networking Technologies (ICCCNT), 1-5.
  20. Sanjay Singla, Dharminder Kumar, H M Rai and Priti Singla. (2011) A Hybrid PSO Aroach to Automate Test Data Generation for Data Flow Coverage with dominance Concepts. International Journal of Advanced Science and Technology, 37.
  21. Hussien, A. G., Amin, M., Wang, M., Liang, G., Alsanad, A., Gumaei, A., & Chen, H. (2016). Crow Search Algorithm: Theory. Recent Advances, and Applications. IEEE Transactions and Journals, 4.
  22. Laabadi, S., Naimi, M., Amri, H. E., & Achchab, B. (2019). A crow search-based genetic algorithm for solving two-dimensional bin packing problem. In Joint German/Austrian Conference on Artificial Intelligence (kunstliche intelligenz) (pp. 203-215). Springer, Cham.

Other issues:


Call-for-Scientific Papers
Call-for-Research Papers:
ITJEMAST invites you to submit high quality papers for full peer-review and possible publication in areas pertaining engineering, science, management and technology, especially interdisciplinary/cross-disciplinary/multidisciplinary subjects.

To publish your work in the next available issue, your manuscripts together with copyright transfer document signed by all authors can be submitted via email to Editor @ (no space between). (please see all detail from Instructions for Authors)

Publication and peer-reviewed process:
After the peer-review process (4-10 weeks), articles will be on-line published in the available next issue. However, the International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies cannot guarantee the exact publication time as the process may take longer time, subject to peer-review approval and adjustment of the submitted articles.